Esse é um agente inteligente que soluciona o clássico problema de busca e usa busca em profundidade para simular um rato buscando um queijo em um labirinto. Utiliza matplotlib para representar o labirinto de forma gráfica. Tal algoritmo poderia resolver problemas como no clássico jogo do Pac-Man onde os fantasmas buscam a posição do Pac-man, ou até mesmo para encontrar a rota do ponta A até o ponto B em jogos como os clássicos Heroes of Might and Magic.
- Python 3.10
- matplotlib
- numpy Você pode instalar as dependências usando o seguinte comando:
pip install matplotlib numpyUso
- Execute o arquivo main.py.
- O programa lerá o labirinto definido no código e tentará encontrar um caminho do ponto "R" (Rato) até o objetivo "Q" (Queijo). Caso encontre, o programa plotará um gráfico visualizando o labirinto e o caminho encontrado. Caso contrário, uma mensagem indicando que não há caminho será exibida. Exemplo de saída:
python main.py(0, 0)
(1, 0)
(2, 0)
(3, 0)
(4, 0)
(4, 1)
(4, 2)
(5, 2)
(5, 3)
(5, 4)
(4, 4)
(3, 4)
(3, 5)
(2, 5)
(1, 5)
(0, 5)
(0, 6)
(0, 7)
(1, 7)
(2, 7)
(2, 8)
(2, 9)
(3, 9)
(3, 10)
(4, 10)
(5, 10)
E um gráfico será exibido, mostrando o labirinto e o caminho encontrado:
Ou caso não encontre
Não há caminho até o queijo.
Este projeto foi desenvolvido por Jefferson Rosa.
Este projeto está licenciado sob a Licença MIT - veja o arquivo LICENSE para detalhes.