Programa que cria e acha a saída de labirintos, além de poder salvar e importar um novo de um arquivo .txt. O labirinto deve ter tamanho mínimo de 5x5 blocos. Código feito inteiramente em Java.

Feito de acordo com o projeto Maze Runner do Hyperskill.

Para Windows: Recomendado clonar o repositório e executar em sua IDE de preferência com console próprio como Eclipse, já que no prompt de comando do Windows a leitura dos símbolos para parede (\u2588) não é suportada, o que dificulta a visualização do labirinto.

Para iniciar o programa em Linux e Mac, execute o arquivo .jar na pasta target:

cd target
java -jar maze-1.0.jar

O menu possui 6 opções, na quais 3 são ocultas inicialmente até que um labirinto seja gerado ou importado pelo usuário.

Após escolher a primeira opção, o programa espera o usuário digitar o tamanho do labirinto NxN, sendo obrigatório receber apenas um número e maior e igual a 5. O labirinto é gerado usando o algoritmo de busca de profundidade e o resultado final é mostrado no console. O labirinto representa paredes como blocos duplos (██ - \u2588\u2588) e espaços livres como dois espaços em branco.

Ao escolher a segunda opção o programa aguarda o usuário digitar o nome do arquivo .txt que possui o labirinto, com extensão. Mesmo após importar com sucesso, o labirinto não irá ser mostrado no console. Necessário selecionar a opção 4 após isso para mostrar o labirinto.

OBS: Após a geração ou importação as opções 3 a 5 não estarão mais ocultas.

Ao selecionar essa opção, o programa aguarda o usuário digitar o nome do arquivo com a extensão .txt. O arquivo será salvo diretamente na pasta do programa.

Ao escolher a quinta opção, o programa calcula o caminho mais curto entre a entrada e saída e o mostra no console. Exemplo de labirinto após escolher a quinta opção: