TODOPIC
Misceláneas - Interés General => Off Topic => Mensaje iniciado por: jfmateos2 en 26 de Febrero de 2010, 17:33:26
-
Para una pequeña aplicación que estoy desarrollando he tenido que crear un generador de laberintos.
Me sirvió de gran ayuda esta página: http://www.astrolog.org/labyrnth/algrithm.htm
En la que se pueden ver laberintos creados con distintos algoritmos, como:
Recursive backtracker
(http://www.astrolog.org/labyrnth/sample/recursiv.gif)
Crack
(http://www.astrolog.org/labyrnth/maze/crack.gif)
Weave
(http://www.astrolog.org/labyrnth/maze/weave.gif)
Hypermaze
(http://www.astrolog.org/labyrnth/maze/hyper.gif)
Planair
(http://www.astrolog.org/labyrnth/maze/planair.gif)
Pero hoy me he encontrado con esta otra página (http://www.ccs.neu.edu/home/snuffy/maze/) en la que se muestra la generación del laberinto en tiempo real usando Processing (una de mis aplicaciones favoritas) y no he podido evitar contárselo :mrgreen:
-
:shock: :shock:
Está excelente :-/ :-/
-
Nota:
El algoritmo first-depth tiene la ventaja de que obtienes la solución del laberinto durante su propia generación, pero la solución suele ser un camino muy largo con pocas bifurcaciones, de modo que el laberinto resulta muy sencillo de resolver y aburrido.
El algoritmo de prim introduce muchas más bifurcaciones, haciendo el laberinto más divertido, pero la solución no se obtiene durante la generación del laberinto.