alain R
alain R
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.
adel10
adel10
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
ehanuise
ehanuise
google est ton ami... tu tapes 'labyrinth generator' et tu en trouveras des dizaines.
dehix
dehix
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.
alain R
alain R
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 :wink:

Alain R
Acétylène
Acétylène
a l'époque, j'avais découvert ce site qui n'a plus tellement bougé depuis...

http://www.echodelta.net/mafalda/mafalda.htm