Este projeto resolve labirintos usando o algoritmo de busca em profundidade (DFS). O programa lê um mapa de um arquivo ou de uma string e identifica o caminho mais curto entre o ponto de início e o ponto de saída.
parede = '#'
: Representa uma parede no labirintocorredor = ' '
: Representa um corredor no labirintopercorrido = '='
: Representa uma célula que foi percorridaerrado = 'x'
: Representa um caminho erradocorreto = '.'
: Representa um caminho corretostart = 'S'
: Representa o ponto de partidaexit = 'E'
: Representa o ponto de saída
Lê o mapa a partir de um texto e inicializa as posições de início e saída.
Lê o mapa de um arquivo e chama o método readMap
.
Retorna uma representação em string do labirinto.
Implementa o algoritmo DFS para encontrar o caminho do labirinto. Modifica o estado atual do mapa com o caminho encontrado.
Resolve o labirinto e imprime o tempo total necessário e o caminho encontrado.
- Instale Python 3.x no seu sistema.
- Faça o download do arquivo
- Execute o arquivo main.py.