Tecnología, Internet y juegos
89 meneos
1861 clics

Quince formas distintas de generar laberintos y verlas en acción

Es curioso echar un vistazo a Algoritmos para Laberintos, donde se muestran 15 formas de generar laberintos*. Aunque no todos son visualmente agraciados ni «complicados» desde el punto de vista de su resolución, explica todas las formas más o menos habituales de construirlos con un ordenador. Son algoritmos tanto clásicos como modernos, de código abierto y con animaciones paso a paso. [vía microsiervos y entradilla fusilada de ahí]

| etiquetas: laberintos , algoritmos
55 34 0 K 344
55 34 0 K 344
Que maravilla!
He pasado el Multitask a Python/pygame, instantáneo de 900x1600 y celdas de 5x5 o 2x2 al gusto.
pastebin.com/cWe8GxHM
Maravillosa la variedad
¿Tienen punto de inicio y punto de fin? no termino de verlo
#2 Creo que todos estos laberintos son "conexos", es decir todas las casillas son accesibles desde cualquier otra. Así que no tienes más elegir dos puntos cualesquiera como principio y fin. Por ejemplo dos esquinas opuestas.
Laberintos BIDIMENSIONALES

menéame