Un algoritmo para crear laberintos «interesantes»
Los laberintos son sumamente interesantes de por sí, pero cuando se trata de generarlos de forma automática la cuestión se complica mucho más que cuando se diseñan «a mano». Recuerdo haber pasado días y días probando con diferentes algoritmos para crear –y resolver– laberintos en los viejos microordenadores (con poca capacidad de cálculo y menos memoria). Lo más complicado precisamente no era conseguir que el muñeco saliera de ellos: era crear un laberinto que resultara de algún modo...