Maze Generator (MazeGen) es un applet de Java que sirve para generar laberintos y luego resolverlos. Se puede ver el FAQ y el tratado "How to Build a Maze" con amplias explicaciones sobre cómo funcionan las técnicas para generarlos y resolverlos. Vía Microsiervos (http://www.microsiervos.com/archivo/juegos-y-diversion/generador-laberintos-java.html). – Lamentablemente, el código fuente lo han quitado de la sección de descargas, aunque aún puedes solicitarlo por correo electrónico.
Comentarios
Es divertido ver el backtracking gráfico