El ejemplo consiste en un plano de 800×600 puntos con el punto (0,0) en la esquina superior izquierda. En el plano hay puntos y figuras (formadas por puntos). Uno de los puntos es el origen y otro el destino. El problema a resolver es encontrar el camino más corto desde el origen al destino moviéndose de punto a punto y sin pasar sobre una figura.
La heurística utilizada es la distancia en línea recta desde la posición actual a la posición del objetivo.
Instalación y uso
Teniendo Python y PyGame instalados, obtener el código fuente:
svn co http://svn.juanjoconti.com.ar/astar/tags/astar-only/ astar
y dentro de la carpeta astar ejecutar gui.py:
cd astar
python gui.py
El primer click que se haga marcará el punto origen (verde) y el segundo el punto destino (rojo).
Luego se pueden agregar tantos puntos sueltos o figuras como se quieran. Si se hace uno o dos clicks y luego se aprieta la barra espaciado, uno o dos puntos son añadidos al planto. Si se hacen más de dos clicks antes de apretar la barra espaciadora, entonces una figura formada por los puntos marcados es añadida.
Se siguen cargando tantos puntos y figuras como se quiera. Finalmente, al aprender Enter se ejecuta el algoritmo de búsqueda y si se encuentra un camino-solución, este es graficado.
Otros casos de prueba:
Pingback: A* vs Avara | Vientos de Libertad