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».En Algorithms for making more interesting mazes (Gamasutra) Herman Tulleken repasa unas cuantas técnicas y conceptos para conseguir que los laberintos que genera un algoritmo puedan suponer un verdadero reto para quien tienen que resolverlos. Esto se basa en ideas de la generación por procedimientos que suele emplearse en juegos y simulaciones.