Prolongements
Le choix des voisines...
Dans la résolution du labyrinthe, on peut améliorer le choix des voisines.
En choisissant celle qui est le plus proche de la sortie.
Le parcours du graphe
Dans la construction du labyrinthe on utilise un parcours en profondeur.
On peut utiliser un parcours en largeur.
Pour le projet
Il y a matière à réaliser un projet autour des labyrinthes.
Les notions clés du programme de NSI
Représentation des données
classes
piles
files
graphes
Algorithmique
parcours en profondeur (DFS)
parcours en largeur (BFS)
