Edit : j'ai trouvé ça :
http://donjon.bin.sh/dungeon/about/Voila ce que donnerai mon algo :
# = Sol
M = Mur aléatoire
P = Porte
* = Test
. = Mur
1/ Remplir toute la carte avec des murs
2/ Mettre une salle au centre de la carte
###########........................................
###########........................................
###########........................................
###########........................................
###########........................................
###########........................................
..................................................................
3/ Choisir un mur dans cette construction
###########.........................................
###########........................................
###########M.......................................
###########..........................................
###########.........................................
###########........................................
.................................................................
4/ Choisir une nouvelle construction (ici couloir)
5/ Voir si il est possible d'ajouter la construction à travers le mur
###########.........................................
###########****************.............
###########M***************.............
###########****************..............
###########..........................................
###########..........................................
..................................................................
6/ Si oui, continuer. Si non, passer à l'étape 3
###########..........................................
###########..........................................
########################............
###########..........................................
###########..........................................
###########...........................................
...................................................................
3/ Choisir un mur dans cette construction
###########...........................................
###########..................M......................
########################.............
###########...........................................
###########...........................................
###########...........................................
...................................................................
4/ Choisir une nouvelle construction (ici cahot)
5/ Voir si il est possible d'ajouter la construction à travers le mur
.........................................*******...............
.........................................*******...............
###########..............*******................
###########.................*M*....................
########################..............
###########............................................
###########...........................................
###########............................................
....................................................................
6/ Si oui, continuer. Si non, passer à l'étape 3
...........................................######..............
...........................................######..............
###########...............######..............
###########..................#P#..................
########################.............
###########..........................................
###########..........................................
###########..........................................