Running Mazey

Corriendo Mazey

Este programa genera un laberinto aleatorio desde una cuadrícula inicial y luego Mazey (un AI: P) encuentra el camino más corto aproximado desde la esquina superior izquierda hasta la esquina inferior derecha de la cuadrícula.

Algoritmo utilizado: A* Algoritmo de búsqueda

A* es un algoritmo informático que se usa ampliamente en la búsqueda de rutas y el recorrido gráfico, que es el proceso de encontrar una ruta entre múltiples puntos, llamada "nodos".
Peter Hart, Nils Nilsson y Bertram Raphael del Instituto de Investigación de Stanford (ahora Sri International) publicaron por primera vez el algoritmo en 1968. Puede verse como una extensión del algoritmo de 1959 de Edsger Dijkstra.
A* logra un mejor rendimiento mediante el uso de heurísticas para guiar su búsqueda.

Paso 1: Generación del laberinto

Fuente: Algoritmos de generación de laberinuras

Paso 2: Encontrar la ruta más corta desde la esquina superior izquierda hasta la esquina inferior derecha

Fuente: A* Search Alogrithm

Camino final

Autor

Divyanshu n Singh