Discussion :

[shako1805]

Bonjour,

je souhaite savoir si il existe des algo dont je pourrais m'inspirer (ou du code C++ déjà existant) et qui me permettrait de travailler sur un générateur de carte 2D.

Le but : générer une carte en 2D (avec "tile") représentant une ville avec des cases de rue, des cases batiments etc..... J'aimerais pouvoir également paramétrer cette fonction pour avoir par exemple plus ou moins d'éléments.

Je vous remercie par avance.

[mchk0123]

Pas d'algo connus, mais tu peut un concept de "graine" (seed), et de probas.
Par exemple, si un suppose qu'un carré (tile) contient soit du vide soit un élément de batiment :

Tu as une première proba qui te donne la chance d'avoir une graine sur un carré.
Ensuite une 2ème proba (plus faible) qui te donne la chance d'avoir un carré avec batiment sur les carrés voisins de chaque graine (4 ou 8 voisins).
Et enfin éventuellement un facteur de décroissance de la prob2 au fur et à mesure que l'on s'éloigne de chaque graine.

L'algo consiste à :
1. mettre à vide la map
2. pour chaque carré tu test proba1, si c'est vrai alors tu place un élément de batiment pour la graine et :
2.1 tu fait une récursion sur chaque voisin :
tu part de la graine et tu test la proba2 * coef de décroissance, si c'est vrai :
- tu place un élément de batiment
- tu récurse 2.1 sur les voisins du voisins, ....etc

Sans oublier que dans 2 et 2.1 si le carré à tester n'est pas vide tu passe à la case suivante.

[shako1805]

Un grand merci pour ta réponse.
J'ai le point de départ et il n'y a plus qu'à se retrousser les manches et élaborer tout ça.

[mchk0123]

Pour finir, si le résultat est un peu trop aléatoire tu peut aussi ajouter des contraintes géométriques pendant la récursion. Soit des contraintes fixes, soit des contraintes sous forme de proba.

Par exemple si le carré courant à tester est trop éloigné en x et y de la graine tu stop la récursion sur cette branche.

[pseudocode]

L'idée d'utiliser les proba pour la génération de "monde" a déjà été proposée par un membre du forum et formalisée dans un document:

http://www.developpez.net/forums/sho...55&postcount=3

[benDelphic]

il existe un plug-in de 3dsmax qui s appelle Greeble qui est exactement ce que tu recherche en 3d a partir d'une surface mais vu que tu veux de la 2d il suffit de faire une projection . avec un peu de chance tu peux trouver son algorithme.