PathFinding contiene una explicación visual de diversos algoritmos para resolver laberintos. Basta dibujar los caminos y paredes haciéndolo tan sencillo o complicado como te apetezca y luego ver cómo laboriosamente se calcula el camino óptimo entre el punto verde y el rojo.

Desplegando el menú de la derecha se puede acceder a diversos parámetros para examinar las distintas ideas en cuanto a la forma de resolver el laberinto – incluso en sus más pequeños detalles. También se puede pausar la búsqueda, continuar o empezar desde cero. La animación se realiza a «velocidad de ser humano», lo cual tiene sentido porque si no a la velocidad a la que calculan las máquinas se colorearía todo en un abrir y cerrar de ojos.

(Vía Boing Boing.)
# Enlace Permanente