[Labyrinth]
Bonjour,
Pour un nouveau jeu, j'ai besoin de créer un labyrinthe.
Je ne voudrais pas qu'il soit trop simple et avec plusieurs entrées.
J'ai fait plusieurs tentatives, mais je ne suis pas content du résultat.
Connaissez-vous des générateurs de labyrinthes ?
Alain R.
ad&d 2 a un systeme de creation de dongeon tres simple
warhammerquest tres simple
et advanced heroquest
3 jeux qui ont un systeme de generation de labyrinthe
a plus
alain
google est ton ami... tu tapes 'labyrinth generator' et tu en trouveras des dizaines.
pour un peu de theorie :
http://en.wikipedia.org/wiki/Maze_generation_algorithm
Une idee simple et de composer le labyrinthe en composant avec plusieurs modules plus simples qui garantissent des sorties pour des point d entres, une sorte de puzzle en somme.
Super, merci.
Les algos et les programmes sont bons mais ils ne pourront pas être appliqués tel quel. Les méthodes de Prim's et Kruskal sont des générateurs aléatoires, créant artificiellement des boucles et les chemins mutliples.
Je vais tenter de les bidouiller pour les faire partir d'un début de labyrinthe imposé et de les laisser finir le boulot dans les parties qui ne m'interessent pas. Un genre d'algo avec choix de murs et chemins imposés. Reste à savoir s'ils vont trouver une solution 
Alain R
a l'époque, j'avais découvert ce site qui n'a plus tellement bougé depuis...
http://www.echodelta.net/mafalda/mafalda.htm