Autor Tema: Generadores de laberintos - Maze generator  (Leído 6392 veces)

0 Usuarios y 1 Visitante están viendo este tema.

Desconectado jfmateos2

  • Moderadores
  • DsPIC30
  • *****
  • Mensajes: 3145
Generadores de laberintos - Maze generator
« 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

Crack

Weave

Hypermaze

Planair


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:

Desconectado Leon Pic

  • Colaborador
  • DsPIC30
  • *****
  • Mensajes: 3610
    • Impresiones en 3D
Re: Generadores de laberintos - Maze generator
« Respuesta #1 en: 26 de Febrero de 2010, 17:39:38 »
 :shock: :shock:

Está excelente  :-/ :-/
Jesús dijo, yo soy el CAMINO, la VERDAD y la VIDA, nadie llega al PADRE si no es por mi.

Desconectado jfmateos2

  • Moderadores
  • DsPIC30
  • *****
  • Mensajes: 3145
Re: Generadores de laberintos - Maze generator
« Respuesta #2 en: 01 de Mayo de 2010, 12:17:09 »
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.


 

anything