La piedra angular de Maziaks reside en la generación de laberintos. Por eso creo que es bueno que explique como funciona, aunque sea superficialmente.
Necesitaba un modo de crear laberintos al azar. Tenían que ser del tipo "Perfecto", que consiste en que toda parte del laberinto sea accesible, y sin bucles. Esto haría que girando en el mismo sentido recorrieras todo el laberinto. También necesitaba que solo hubiera una entrada/salida de el.
El algoritmo que uso como base se le llama Descenso Recursivo (Recursive Descent), usado en multitud de campos. Este es uno de los mas simples, y mas apropiados para ser adaptado a las necesidades de Maziaks.
