Création d'un labyrinthe
L'algorythme Hunt and Kill
Début Algorithme
- Choisissez un lieu de départ.
- 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.
- 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.
- 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