Stratos: Punto de Encuentro de Desarrolladores

¡Bienvenido a Stratos!

Acceder

Foros





Funciones Heuristicas

Iniciado por Vicente, 28 de Marzo de 2005, 11:10:20 PM

« anterior - próximo »

Vicente

 Hola,

he implementado un A* y estoy buscando heuristicas para probar. Ahora mismo tengo:

- Dijkstra -> h = 0
- Euclidea -> h = root((x1-x2)^2 + (y1-y2)^2)
- Manhattan -> h = |x1-x2| + |y1-y2|

Alguna más típica para probar? Un saludo!

Vicente

Sacrifai

 A lo mejor te sirve:
http://www-cs-students.stanford.edu/~amitp...les/AStar3.html

Es un debate de que heuristica es mejor para A*. Alguna puede que saques.

Por cierto pasate por la pagina principal:
http://www-cs-students.stanford.edu/~amitp...p/gameprog.html
ahí si que encuentras sobre heuristica.

Vicente

 Hola!

muchas gracias, voy a mirar la info ;) Un saludo!

Vicente

nsL

Yo no muero hasta la muerte -






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.