logo

Création d'un labyrinthe

L'algorythme Hunt and Kill

Début Algorithme
  1. Choisissez un lieu de départ.
  2. Effectuez une marche aléatoire :
    • en faisant des passages vers des voisins non visités,
    • jusqu'à ce que la cellule actuelle n'ait pas de voisins non visités.
  3. Entrez en mode «chasse» :
    • Scannez la grille à la recherche d'une cellule non visitée adjacente à une cellule visitée.
    • Si elle est trouvée, taillez un passage entre les deux ;
    • La cellule non visitée devient le nouvel emplacement de départ.
  4. Répétez les étapes 2 et 3 jusqu'à ce que le mode de recherche analyse l'intégralité de la grille
    et ne trouve aucune cellule non visitée.
Fin Algorithme

Voici des exemples de génération de labyrinthe avec l'algorithme hunt and Kill

Labyrinthe 5×5

Labyrinthe 15×15

longueur : hauteur :