Esta curiosa visualización llamada Pathfinding Visualizer (algo así como «Visualizador de trayectorias») muestra cómo diferentes algoritmos resuelven un laberinto, tras generarlos de forma muy atractiva. En total se muestran cuatro algoritmos:
Búsqueda en anchura (breadth first search)
Búsqueda en profundidad (depth first search)
Dijkstra
Búsqueda A* (breadth first search)
El resultado es visualmente muy atractivo, y permite intuir cómo funciona cada uno de ellos. Además de eso a mi me encanta la creación de laberintos mediante el método de división recursiva, que metódicamente va dividiendo el espacio disponible en dos sectores hasta completarlo.
Este visualizador está construido con Next.js, TypeScript y Tailwind. Para investigar más, analizar el código y ver los algoritmos en más profundidad se puede ir al código fuente de Pathfinding Visualizer en Github.
Relacionado:
Un algoritmo para crear laberintos «interesantes»
Algoritmos de resolución de laberintos en acción
El laberinto de nieve más grande del mundo (Manitoba, Canadá)
30 laberintos estilo Star Wars en un libro a todo color
Algunos de los mejores y más grandes laberintos del mundo
El laberinto de Villapresente, el más grande de España
El laberinto del Parque de El Capricho
Laberínticos laberintos
Laberintos gigantes en maizales propios de récord Guinness
Buscador de laberintos de todo el mundo
El hombre que creaba laberintos
El laberinto chino de 15.000 metros cuadrados
Concurso: diseñar un laberinto para el hotel de «El resplandor»
Your article helped me a lot, is there any more related content? Thanks!