Pathfinding.js es una biblioteca, escrita en JavaScript, para hallar la distancia mínima entre dos puntos dispuestos en una grilla. Este proyecto se encuentra preparado para ser utilizado en el diseño de videojuegos.
Este curioso proyecto puede ser ejecutado directamente en el navegador como una biblioteca JavaScript cualquiera, o bien utilizando Node.js como plataforma de desarrollo.
Un detalle interesante es ver, de manera visual, como se ejecuta el algoritmo del proyecto. Esto lo pueden comprobar ustedes mismos mediante un pequeño juego que elaboro el creador de esta biblioteca en donde nosotros definimos dos puntos en una grilla, dibujamos muros y finalmente el algoritmo muestra como Pathfinding.js encuentra el camino más corto.
Pathfinding.js funciona mediante el uso de matrices, estas auspician de grilla, una forma matemática de recrear un espacio “virtual”, ademas de ser de muy fácil lectura.
Ejemplo de uso:
var matrix = [
[0, 0, 0, 1, 0],
[1, 0, 0, 0, 1],
[0, 0, 1, 0, 0],
];
var grid = new PF.Grid(5, 3, matrix);
Dentro de sus características más sobresalientes podemos destacar que podemos activar o desactivar a gusto la búsqueda diagonal de caminos, este punto puede ser de mucha ayuda cuando lo que buscamos es encontrar la distancia entre dos puntos según ciertas condiciones especiales.
El proyecto completo se encuentra liberado bajo licencia MIT y su código fuente se puede descargar por completo desde la cuenta de Github asociada a este magnifico recurso.
Web: Pathfinding.js