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
A lo mejor te sirve:
http://www-cs-students.stanford.edu/~amitp...les/AStar3.htmlEs 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.
Hola!
muchas gracias, voy a mirar la info ;) Un saludo!
Vicente