Stratos: Punto de Encuentro de Desarrolladores

¡Bienvenido a Stratos!

Acceder

Foros





Pathfinding A*

Iniciado por marcode, 06 de Marzo de 2006, 08:15:11 PM

« anterior - próximo »

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 :)  
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

 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.
un cobarde forero en el tanatorio al mes sería un placentero trofeo digno de merecer






Stratos es un servicio gratuito, cuyos costes se cubren en parte con la publicidad.
Por favor, desactiva el bloqueador de anuncios en esta web para ayudar a que siga adelante.
Muchísimas gracias.