Stratos

Autor Tema: Pathfinding A*  (Leído 12783 veces)

marcode

  • Stratos
  • Mensajes: 375
    • Ver Perfil
Pathfinding A*
« Respuesta #30 en: 10 de Marzo de 2006, 06:56:58 pm »
 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 :)  
size=9]afortunadamente siempre ha habido alguien dispuesto a reinventar la rueda, de lo contrario seguiríamos usando un disco de piedra con un agujero.[/size]

Vicente

  • Stratos Élite
  • Stratos
  • ***
  • Mensajes: 4485
    • MSN Messenger - drizzit81@hotmail.com
    • Ver Perfil
    • http://www.jadengine.com
Pathfinding A*
« Respuesta #31 en: 10 de Marzo de 2006, 08:02:05 pm »
 No hay mejor convencimiento que hacer la prueba ;)

Un saludo!

Vicente

flipper83

  • Stratos
  • Mensajes: 288
    • Ver Perfil
Pathfinding A*
« Respuesta #32 en: 28 de Enero de 2007, 07:32:46 pm »
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.
un cobarde forero en el tanatorio al mes sería un placentero trofeo digno de merecer