Funciones Heuristicas

[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]

 de la web de arriba, mas concretamente
http://theory.stanford.edu/~amitp/GameProg...Heuristics.html

Saludos!  B)