Por @Alvy — 8 de noviembre de 2022
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*
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»
