Labyrinthes aléatoires
La commande ci-dessous crée un labyrinthe aléatoire. Il y a toujours un chemin vers la sortie et aucune boucle. Pouvez-vous écrire un programme qui vous sortira à tous les coup du labyrinthe ?
On commence petit...¶
from laby.global_fr import *
Laby(lignes=2, colonnes=2)debut()from laby.global_fr import *
Laby(lignes=3, colonnes=3)debut()Le vrai challenge¶
Indication
Implémentez la stratégie de la main droite : la fourmi longe un mur, celui à sa droite (ou à sa gauche), et avance jusqu’à trouver la sortie. Note : cet algorithme ne fonctionne que sur des labyrinthes dits parfaits, c’est-à-dire qui ne contiennent pas d’ilôts, de boucles ou de cellules inaccessibles.
from laby.global_fr import *
Laby(lignes=8, colonnes=8)debut()Encore plus de challenge !¶
Il est possible de rajouter des options pour avoir des cailloux et des toiles !
Par exemple :
from laby.global_fr import *
Laby(lignes=8, colonnes=8, option="fullRocks")debut()Options possible : rocks, webs, fullRocks, fullWebs, rocksAndWebs, fullRocksAndWebs