Cette vidéo présente l'algorithme de Lee et explique sa résolution en Python. L'algorithme de Lee permet de retrouver la distance qui vous sépare de la sortie d'un labyrinthe et par extension, il vous permet de retrouver le chemin qui vous mène à la sortie.

Le code utilisé pour cette vidéo est disponible ici : https://drive.google.com/file/d/13sRkcNRP0OqfZfEht3uD9L-koESdPfSU/view?usp=sharing

0:00 • Présentation
0:54 • Principe
10:07 • Programme pour la distance
30:06 • Ajout du chemin vers la sortie
39:00 • Ajout de déplacements permis
43:08 • Visualisation de la propagation
44:08 • Conclusion