Generateur de maps aléatoires.

Bonjour,

Je suis actuellement en train de penser à un petit projet personnel d'un jeu 2D avec la SDL et C++. De 2 à 4 joueurs en réseau, le but sera d'éliminer ses adversaires en leur tirant dessus.

Les niveaux seront composés de salles disposant de 1 à 4 portes chacune débouchant sur une autre salle. Et c'est là qe ca devient interressant mais assez complexe (en tout cas pour moi). En effet j'aimerais que ces maps soit générées aléatoirement avec une methode du type:
void GenererMap(int nbMax_salles)

J'ai déjà répartit les salles en 4 catégories:
-Salle avec 1 porte - Débouche sur 1 salle
-Salle avec 2 portes - Débouche sur 2 salles
-Salle avec 3 portes - Débouche sur 3 salles
-Salle avec 4 portes - Débouche sur 4 salles

Maintenant comment pourrais-je générer une map en précisant le nombre maximum de salles en paramètres ? :bug:

Merci d'avance.

Voila qui illustre une génération de 15 salles:

http://www.developpez.net/forums/att...1&d=1203678831

Crée une salle de depart.

Pour chaque room supplémentaire, prends une salle au pif. prends une direction au pif. crée une salle dans cette direction si elle n'existe pas déja. Sinon, recommence.

Simple mais probablement pas très interessant point de vue resultat final. A tester.

Bonjour,
J'ai une idée avec des random mais à voir si c'est pas trop coûteux et si il y a pas de meilleurs solutions

NbMaxLigne = racine carré (NbMaxSalles) mais ça peut être un autre chiffre c'est juste pour essayer de fixer une limite au nombre de lignes de ta map

NbLignes = random (NbMaxLigne)

NbColonnes = Valeur Entière (NbMaxSalles/NbLignes) + 1

--> là tu as ta map.
Tu peux aussi ajouter un coefficient fixe qui te permet d'avoir beaucoup plus de cases que de salles.

Ensuite pour le placement tu peux aussi faire un random sur chaque ligne pour savoir combien de pièce vont être placés (en même temps tu décrémentes le nombre de salles à placer afin de ne pas avoir plus de salles que prévu) mais bon c'est un peu risqué tu peux arriver sur ta dernière ligne avec pleins de pièces à placer.
Autre solution tu lance un random sur tes lignes et colonnes pour tomber sur une case qui devient une salle jusqu'à avoir placer toutes tes salles.

Voilà, j'espère avoir aider pour démarrer ou au moins pour lancer d'autres idées.
Je réfléchis quand même à un meilleur algo mais d'un autre côté le random te permet de générer ta map aléatoirement.

Merci a vous. Il y a effectivement de bonnes idées mais j'avoue ne pas avoir tout saisi Blasief, l'idée des lignes et colonnes pourquoi pas (c'est peut etre un peu lourd je ne sais pas). Pour ma part, j'ai une solution sur le bout du cerveau. Je vous tiens au courant ;).

Bonjour,
Je dois reconnaître que dans mon esprit c'était clair mais à expliquer, pas forcément.
L'important était de donner des pistes.
J'espère que ça t'a aider.

Bonjour,

On peut essayer de travailler par étape en créant les salles les unes après les autres et en identifiant les positions possible pour une nouvelle salle:

• au départ, la première salle doit être au bord du rectangle,
• sinon, elle doit être au voisinage d'une salle existante (donc un choix aléatoire dans l'ensemble des cases contigues aux salle déjà créées),
• en fonction de la position de la nouvelle salle par rapport aux autres, on créera les portes (au moins 1 porte).

une remarque en passant: c'est plus simple de supprimer des cases à partir d'un damier complet que d'en ajouter à partir d'un damier vide. ;)

Citation:

---

c'est plus simple de supprimer des cases à partir d'un damier complet que d'en ajouter à partir d'un damier vide

---

.
J'ai pensé (assez naturellement sans vraiment me poser de questions) aux ajouts pour garantir la "connexité" du plan. On peut aussi supprimer des salles qui ne rompent pas la connexité. mais ça ne me semble pas vraiment plus simple8O

Citation:

---

Envoyé par Graffito

.
J'ai pensé (assez naturellement sans vraiment me poser de questions) aux ajouts pour garantir la "connexité" du plan. On peut aussi supprimer des salles qui ne rompent pas la connexité. mais ça ne me semble pas vraiment plus simple8O

---

Il suffit que les chemins créés par les "vides" ne fassent pas de boucles.

Par exemple on peut créer pas à pas un chemin "vide" en vérifiant que le voisinage (4-neighbor) ne contient pas plus de 1 case "vide" (= l'endroit par lequel on est arrivé).