Running Mazey

Correndo Mazey

Este programa gera um labirinto aleatório a partir de uma grade inicial e, em seguida, Mazey (um AI: P) encontra o caminho mais curto aproximado do canto superior esquerdo até o canto inferior direito da grade.

Algoritmo usado: A* algoritmo de pesquisa

A* é um algoritmo de computador que é amplamente utilizado no Pathfination e no gráfico Traversal, que é o processo de encontrar um caminho entre vários pontos, chamados "nós".
Peter Hart, Nils Nilsson e Bertram Raphael, do Stanford Research Institute (agora SRI International), publicaram o algoritmo pela primeira vez em 1968. Pode ser visto como uma extensão do algoritmo de 1959 de Edsger Dijkstra.
A* alcança melhor desempenho usando heurísticas para orientar sua pesquisa.

Etapa 1: Geração de labirinto

Fonte: algoritmos de geração de labirinto

Etapa 2: Encontrando o caminho mais curto do canto superior esquerdo para o canto inferior direito

Fonte: A* Pesquise Alogrithm

Caminho final

Autor

Divyanshu n Singh