Discussion :

[gourmand]

Bonjour à tout le monde

je recherche à créé un algorithme pour faire des donjon à la pokémon donjon mystère

voici quelque représentation de ses donjon:








j'ai déjà coder un générateur de labyrinthe, mais la c'est autre chose.
je sais globalement comment généré des pièce aléatoire, contrôler qu'elle ne se touche pas.
Je ne sais pas comment géré les différent style de donjon,ni comment introduire une taille variable, ni par ou commencer.

si quelqu'un pourrais me donnais une piste.

merci d'avance

[cob59]

A priori, je commencerais en supposant que chaque donjon correspond à une grille de N lignes et M colonnes. Chaque celllule de cette grille peut être :

• Un mur plein (M)
• Un couloir (C)
• Une pièce fermée (F)
• Une pièce ouverte (O)

Par exemple en me basant sur les images fournies :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
1)
FFF
CFF
 
2)
CFM
OOO
OOO
 
3)
MFFFM
FCCCF
MFCFM
MMFMM
 
4)
FFM
FFF
CFC

Donc en terme de code, c'est une matrice N*M d'objets Cell générés +ou- aléatoirement. Les 4 types M/C/F/O pourraient hériter de Cell et définir un comportement spécifique (des O adjacentes s'interconnectent, une O isolée se comporte comme une F, M et C n'ont pas de contenu, etc). Bien sûr il y aurait d'autres infos à intégrer à chaque cellule : son contenu, son mode d'interconnexion Nord/Sud/Est/Ouest, ...

Tu as déjà une idée des "différents types de donjons" ?

[Klaim]

Pour peu que tu lises l'anglais, tu trouveras ton bonheur là: http://pcg.wikidot.com/

Cherche aussi sur ce site dédié au développement de rogue-like (qui sont des monde généré de manière procédurale, comme dans ta question): http://roguebasin.roguelikedevelopme....php/Main_Page


En fait généralement ça se passe en plusieurs passes:

1. tu fais des rectangles éparpillés dans une espace, de tailles variables
2. tu fais des rectangles qui sont plus minces et qui cherchent a intersecter deux rectengles
3. tu remplis les rectangles

etc.

[gourmand]

dsl Klaim mais je ne parle pas anglais (ou très peux)
j'ai essayer mais je n'est rien compris.

merci cob59, je crois que je vais partir dans cette direction.

[Bousk]

Sinon tu as l'option "Diablo-like".
Tu possèdes des pièces préfabriquées et tu génères uniquement les chemins entre les différentes salles.

[gourmand]

Re bonjour a toue le monde.

Je re ouvre le sujet car je bloque.

Jusqu’à présent j'ai généré des pièces et est relier les pièces cote à cote entre elle. Pour sella j’ai donné une valeur à chaque pièce et 0 pour les murs, puis deux valeur différente de 0 on était relier
ex:
De mon donjon généré aléatoirement :
10023
45006
00078
9A00B
J’obtiens :
10022
11002
00022
99002

Le problème est que je ne sais pas comment relier les zones de salle entre elle.
J’ai regardé autour de l'algorithme de Dijkstra, mais il ne supplique que pour deux point et suivent plusieurs itinéraires, je n’ose pas imaginer pour plusieurs intervalles de point sur un tableau de 100x100.

Se que je recherche c'est déterminer les zones et trouver le plus cour chemin entre elle :
10022 ou 10B22
11A02 ou 11BB2
0AA22 ou B0022
99002 ou 99002

Merci d'avance

[Klaim]

Franchement, ça serait beaucoup plus simple si tu te basais sur des données sous forme d'images.

[cob59]

Dans mon message j'ai parlé de générer une matrice "+ou- aléatoirement" mais il y aurait beaucoup à dire là dessus.

L'algo censé générer cette matrice dépend surtout du gameplay que tu souhaites mettre en oeuvre. Essaie déjà de tracer un graphe du genre de donjon que tu souhaites générer :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
Entrée
|
(Pièce1)
|
|__ (Pièce2)
|
|____(Pièce3)
|  |
|  |__(Pièce4)
|
Sortie

Là on a plutôt un schéma "labyrinthique" : le chemin Entrée-Sortie est libre mais le joueur risque de s’égarer dans 1 ou plusieurs pièces.

On peut cependant imaginer que l'entrée soit une pièce centrale d'où partent 4 couloirs pour activer 4 leviers, qui déverrouillent un 5ème couloir menant vers la sortie. Dans ce cas la topologie du graphe de ton donjon sera différente, ce dont ton générateur devra tenir compte.

Cela dit, selon la complexité du type de donjon que tu souhaites générer, il faudra peut-être recourir à des algos. Et sur ce point, si tu ne comprends pas l'anglais, ça risque d'être un gros handicap.

PS: Relis ton orthographe avant de poster, là on se crame carrément les rétines.