Comprendre la planification de chemin

Le module de navigation t'a donné la vague de coûts en image : de l'eau versée sur le but, qui monte, contourne les murs et finit par lécher le départ. L'image était juste — et incomplète. Sous l'eau, il y a trois objets d'informatique : un graphe, une file de priorité, et une preuve. Le graphe dit ce qu'est vraiment une carte ; la file dit dans quel ordre regarder ; la preuve dit pourquoi le chemin trouvé est le plus court et pourquoi personne ne fera mieux sans en savoir davantage. Cette leçon ouvre le capot du planificateur.