Leçon · EXP-05 · Planification de trajectoire · 1/4
Comprendre la planification de chemin
4 étapes·25 min·0/4 fait
voix
- 01Transformer la en graphe de cases voisines
Derrière ce constat se cache un mécanisme que tu recroiseras sans cesse : le comprendre maintenant, c'est reconnaître plus tard la même logique sous d'autres habits. Prends-le comme une pièce de ton puzzle d'ingénieur.
🛠 Sur la plateforme
- 1.Redis l'idée avec tes mots, sans regarder l'énoncé.
- 2.Cherche dans ce que tu as déjà monté un moment où ce mécanisme a joué.
- 3.Imagine le contraire : que se passerait-il si ce n'était pas vrai ?
- 4.Note l'idée en une ligne dans ton carnet — les principes se collectionnent.
✔ Vérification
C'est réussi quand l'idée reformulée avec tes mots reste juste. Le piège : hocher la tête en lisant et découvrir au défi qu'on n'avait pas vraiment compris.
📖 Termes de cette étape
- 02Dérouler Dijkstra à la main sur une carte 5×5
- 03Coder Dijkstra et colorier les cases explorées
- 04Vérifier la garantie : aucun chemin plus court n'existe
Objectifs
- +Modéliser la carte en graphe
- +Dérouler Dijkstra à la main
- +Garantir le plus court chemin
🧠 Ce qu'il faut retenir
- 1.Une carte devient un graphe : cases = nœuds, voisinages = arêtes.
- 2.Dijkstra explore par coût croissant et garantit le plus court chemin.
- 3.Le prix de la garantie : explorer en cercle, y compris dos au but.