Cómo plantear este algoritmo

[ViKT0RY]

Sé que es muy mítico, he hecho un programa que resuelve laberintos,
dibujados en ascii. El "problema" si así se le puede llamar, es que me falta
el concepto de cómo generar un laberinto aleatorio, el tema de la
programación sé desarrollarlo de sobra, pero no se me ocurre cómo
elaborarlo. ¿Alguna idea? Gracias :D

[Deschamps]

[..] me falta el concepto de cómo generar un laberinto
aleatorio, el tema de la programación sé desarrollarlo
de sobra, pero no se me ocurre cómo elaborarlo. [..]

Algunas ideas:
http://www.astrolog.org/labyrnth/algrithm.htm
http://www.astrolog.org/labyrnth/maze.htm
http://www.glimt.dk/code/labyrinth.htm

Un saludo,

[dumper]

pues se me ocurre creando un grafo a partir de un nodo que sea la salida e
ir ramificando nodos aleatoriamente aplicando las restricciones espaciales
que te impone el formato ascii.

(no lo he pensado demasiado.. es una idea)