josegabrielnf / labirinto

Labirinto visual com busca em largura, busca heurística e A* em Python.

Programa executando: https://youtu.be/z9xhmYmQRAo

Foi divido em dois programas, o primeiro é para facilitar o entendimento
do algoritmo com uma busca em largura sem a interface grafica do tkinter.
O segundo são 3 variações da busca, busca em largura, busca heuristica e A*.

Labirinto Simples

Basta alterar as primeiras linhas para modificar o labirinto.
Os números '1's representam as paredes e os '0' representam os possiveis caminhos
Seguidos da posição inicial, e a posição em que se deseja chegar.

saida do algoritmo

para executar basta digitar o nome do arquivo no terminal.

Labirinto Visual Completo

Você pode alterar o tamanho da matriz com as barras,
mudar o inicio o fim e desenhar os obstaculos.
um click para ativar o modo de pintura e o outro para desativar. Todas as possibilidades são marcadas em cinza
o caminho solução é marcado em laranja, e a barra inferior
altera a lentidão do algoritmo.

Você pode alterar entre as 3 funções e heuristicas,
clicando nos botões cinzas.

para executar basta clicar no arquivo.