Posible algoritmo de pathfinding

[yanpozka]

Hola, que creen del algoritmo Lee para determinar el menor camino en una rejilla o grid, creo que ahorra mucho saber de antemano en depencia de la direccion cual es el mejor movimiento  8) ???
el algoritmo de Dijkstra se usa para grafos donde haya un peso o costo para ir de un punto a otro, por lo que no siempre es necesario ya que casi siempre el costo de ir de un punto a otro es 1 o sea dar un paso en un videojuego, no se si me hago entender ?

salu-DDoS

[Mars Attacks]

La asunción de que el costo siempre va a ser 1 suele convertirse en falsa después de la primera idea feliz (¿y si metemos X?), así que Dijkstra tiene ese componente de maleabilidad que es muy bienvenido.