Je me faisais chier au boulot, ça m'a donné l'idée de faire la même sous Excel : http://pastebin.com/pRtiZLDA
Je pars d'une grille (excel --> tableur), je place un point au hasard dedans, puis je fais partir un ou des chemins depuis ce point, puis je poursuis mes chemins dans des directions aléatoires en vérifiant qu'il n'y ait rien du côté où je dois aller.
À chaque itération je laisse tire aléatoirement la possibilité de continuer un chemin ou de créer un nouveau carrefour.
Pour l'instant je reste sur des "couloirs" puisque je n'élargis pas mes chemins mais suffit de rajouter un tirage aléatoire de formation d'une pièce, auquel cas on agrandit la pièce de manière aléatoire (mettre une taille max) toujours en vérifiant les bords.
On peut aussi ajouter des jonctions lorsqu'on vérifie s'il y a un voisin ou non.
Le tout c'est de trouver les bonnes probabilités.
Je pense que c'est largement jouable comme ça.