python - Representing and solving a maze given an image - Stack Overflow

Un chouette exemple d’exploration d’arbre en largeur d’abord. A priori, l’usage d’une queue garantit qu’on explore les chemins les plus courts en premier.