En ce moment je réfléchis sur la génération aléatoire de terrain. Pas mal de jeux indépendants récent qui connaissent un succès relatif utilisent cette technique (Minecraft, The Binding of Isaac, Terraria...)

Du coup je me demandais s'il existait de la doc sur ce procédé, ça m'intéresse vraiment

J'ai cherché sur google mais je trouve pas vraiment, dans le sens où j'ai trouvé des articles à propos de la génération de terrain 3D mais ça parlait de procédés comme la triangulation de Delaunay, l'algorithme de Perlin et ce genre de choses mais ça m'a plutôt l'air d'être appliqué pour la 3D pure. 'Pis ça a l'air overcompliqué à vue d'oeil

Du coup j'me demandais si il existait des articles intéressant sur ça, mais orientés 2D ?

Ça m'intéresse vraiment de savoir comment ils ont fait pour générer des dongeons par exemple dans terraria : c'est aléatoire mais c'est super bien foutu, très cohérent - il y a des pièces, des pièges et tout.

Voilà à quoi ça ressemble pour ceux qui connaissent pas http://images.wikia.com/terraria/ru/images/a/ab/Dungeon.png

Je trouve ça fascinant de pouvoir générer un tel truc de manière plus ou moins aléatoire

Il y a plusieurs façon de faire, soit par empilement de blocs préfabriqués, soit par des algo. Dans tous les cas tu dois tout d'abord prévoir les critères et les limites de construction.

Par exemple pour Isaac, de ce que j'en ai vu, il y a toujours au moins une porte d'entrée et des murs sur les bords.

Ca peut aussi être des passerelles qui permettent de monter, donc à une hauteur assez petite pour que le joueur puisse monter.

En posant tes critères un à un tu pourras les assembler.

Je vois un peu mieux comment c'est fait.
Donc tout d'abord définir des conditions (par exemple une pièce ayant une largeur et une hauteur plus ou moins aléatoire, avec une position au hasard et une sortie sur un des côtés) et ensuite la "cohérence" (une autre pièce qui comment à la position de la sortie et qui possède elle-même d'autres sorties)