A* (Maze) - PathFinding con Algoritmo A*

Implementazione (senza Grafica) dell'algoritmo di Path-Finding con A*

http://csis.pace.edu/~benjamin/teaching/cs627/webfiles/Astar.pdf

CONTENUTO CARTELLA:

cMS.bat - .Script di Compilazione Microsoft Visual c++

BuildMaze.cpp - main Programma Costruzione Labirinto casuale

Astar.cpp - main A*

myAstar.cpp Algoritmo A*

myEstimate.cpp, -Stimatore Manhattan

mylist.cpp,- Gestione lista

mygrid.cpp -Gestione griglia

mymap.cpp - Definizioni elementi mappa 

Esempio:

Creare la mappa con BuildMaze.exe, es crea una labirinto di 30 righe x 40 colonne e lo salva nel file maze.txt::

BuildMaze -r40 -c70 > maze.txt

Il labirinto viene risolto con:

Astar < maze.txt