Pathfinding A*

[marcode]

 Ya hice las pruebas y funciona bien, me puedo fiar de la heurística por la distancia ;)

Ahora el problema que tengo es falla al usar el cuadrado de las distancias en algunas circunstancias por lo que consume bastante el tener que hallar la raíz cuadrada, por lo que tengo de nuevo el problema :(

Supongo que tendré que ajustar también el resto de variables donde guardo distancias para que también sean al cuadrado :huh:

En cualquier caso estas discusiones me han aclarado algunas cosas :)  

[Vicente]

 No hay mejor convencimiento que hacer la prueba ;)

Un saludo!

Vicente

[flipper83]

mira si quires salir de dudas sobre q el a* encuentra siempre el camino más corto con una buena eurística date un paseo por este applet http://www.vision.ee.ethz.ch/~buc/astar/AStar.html. fijate q tienes a la izquiera un sistema de pesos, esto arreglaria tu problema del ascensor, y problemas como el de cruzar montañas,rios, etc etc etc.