PathFinding: Algoritmos que resuelven laberintos

Se denomina pathfinding (o pathing) al trazado por una aplicación informática, del camino más corto entre dos puntos. Es una variante muy práctica a la hora de resolver laberintos. Este campo de investigación se basa en gran medida en el algoritmo de Dijkstra para encontrar un camino más corto en un gráfico ponderado. Partiendo de esta definición, hoy te presentamos PathFinding.js, un sitio que utiliza diversos algoritmos que resuelven laberintos

Creando laberintos y descargando librerías

Al ingresar te encontrarás con una serie de instrucciones: El nodo verde representa la posición inicial mientras que el nodo rojo es la posición final. Ambos nodos se pueden arrastrar hacia la posición que desees. Haciendo clic dentro de la cuadrícula blanca y arrastrando el cursor puedes crear los obstáculos. De esta manera puedes armar un laberinto con PathFinding.js en tan sólo un par de minutos.

Del lado derecho verás un en donde puedes elegir un algoritmo (incluido el algoritmo de Dijkstra), cada uno con sus opciones. Al seleccionar Start Search en la esquina inferior, debajo del derecho, se dará inicio a la animación mediante un trazo partiendo desde el nodo verde hasta el nodo rojo.

También se puede pausar la búsqueda pinchando en Pause Search, o empezar desde cero con Clear Walls. El objetivo de este proyecto según su creador es proporcionar una biblioteca de búsqueda de caminos que se pueda incorporar fácilmente en los juegos 2D. Super útil si esto es lo que estabas buscando. Puedes acceder a la librería de algoritmos pinchando aquí.

Sitio oficial: PathFinding