File ou Pile : le moteur secret de BFS et DFS
Choisis une structure, ajoute des éléments puis retire-les : observe l'ordre de sortie.
FIFO : premier entré, premier sorti — exactement la file d'attente qu'utilise BFS pour explorer par vagues.
Console Algorithmique
> Prêt. Sélectionnez une méthode.
Mission
Trouvez le chemin le plus court entre le NOEUD 0 (Départ) et le NOEUD 9 (Cible).
BFS (Breadth-First Search)
L'algorithme de "Parcours en Largeur". On visite tous les voisins directs d'abord, puis les voisins des voisins.
Analogie : Une onde dans l'eau qui s'élargit.
Usage : Trouver le chemin le plus court (GPS, Réseaux sociaux).
DFS (Depth-First Search)
L'algorithme de "Parcours en Profondeur". On va le plus loin possible dans une branche avant de revenir en arrière (backtracking).
Analogie : Explorer un labyrinthe en gardant la main sur le mur.
Usage : Résoudre des puzzles, générer des labyrinthes.
fact(4) : la pile d'appels en action
Avance pas à pas : les appels s'empilent jusqu'au cas de base, puis les retours se dépilent.