En primer lugar vamos a definir con palabras comunes el significado de Pathfinding.

Pathfinding es la idea de varios algoritmos que podemos llamarlos de AI (Inteligencia Artificial) con el cual podemos buscar caminos en un mapa virtual, ya sea creado a raíz de un lugar físico o netamente virtual, uniendo dos puntos, recorriendo la menor distancia posible y esquivando todos los obstáculos que pueda tener el terreno.

Hay mucha variedad de este tipo de algoritmo, y el uso de los mismos depende del tipo de terreno (mapa) a recorrer como asi también su tamaño y dimensiones (2D y 3D).

En esta primera parte voy a explicar uno de los algoritmos de Pathfinding mas fáciles de realizar, así como es el más fácil también tiene sus limitaciones, y ellas son que este algoritmo no lo podemos utilizar en mapas o terrenos demaciados grandes, como por ejemplos los mapas del WOW, ya que serían demaciados lentos para la busqueda de los caminos y cuando hablamos de grande nos referimos a cientos de miles de millones de nodos, si así como lo lee, cientos de miles de millones.

More »