Este proyecto sobre laberintos primero los genera –utilizando varios «estilos», indicados arriba– y luego los resuelve de forma algorítmica, utilizando cuatro formas distintas (abajo): BFS (Búsqueda en anchura, Breadth First Search), DFS (Búsqueda en profundidad, Depth First Search), A* algoritmo de búsqueda A* y Dijkstra. Los dos primeros son aleatorios y los otros dos heurísticos.

El código es de Albert Ngo.

Relacionado:

Generador de laberintos
Un algoritmo para crear laberintos «interesantes»
Más algoritmos para resolver laberintos
Laberínticos laberintos

# Enlace Permanente