Respondo igual

Mapa aleatorio, lo que haría sería:

en primer lugar, colocar las paredes fronterizas del mapa. Los lados.

y luego, con rand(), ir colocando paredes por el medio

No se si era eso

a mi lo del rand me interesa ^^, y como haria para que al menos un camino estuviera abierto??

Justo lo q tenia pensado amchacon jaja
Incluso, puedes hacer una lista de caminos, y seleccionar uno de ellos aleatoriamente

Enviado desde mi ST21i mediante Tapatalk

Gracias por la idea
Es muy buena...la verdad no se si se puede de otra forma
Y para mantener por ejemplo un camino de una casilla.
Por ejemplo:
XXXXXXXXXXX
XAXX            X
X        X    X  X
XXXXXX    X  X
XB            X  X
XXXXXXXXXXX

En un ejemplo hipoteco de que quiera generar un mapa como el de arriba de forma aleatoria.
¿Como garantizo que aparte del camino queden el ancho de una casilla en los demas caminos?
No es tan fácil al menos no para mi 

Si en la generación del camino aseguras que los únicos desplazamientos posibles son en horizontal y en vertical ( nada de diagonales ) te aseguras que el camino sea, como mínimo, de una unidad.

Si realizas la equivalencia "una unidad = una casilla" entonces tienes el problema resuelto.