Stratos: Punto de Encuentro de Desarrolladores

¡Bienvenido a Stratos!

Acceder

Foros





Posible algoritmo de pathfinding

Iniciado por Altair, 16 de Mayo de 2011, 11:29:54 AM

« anterior - próximo »

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.






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.