Trouver le chemin le plus court — Informatique, 7–10
Les ordinateurs peuvent comparer des chemins dans des rues, des pièces ou des cartes de jeu. L’idée importante est qu’un bon chemin a besoin d’une mesure claire, comme la distance ou le temps.
Un chemin est un choix
Pour aller d’un endroit à un autre, plusieurs chemins sont parfois possibles. Un ordinateur peut représenter chaque chemin comme une suite d’étapes reliées et additionner leurs coûts. Le coût peut être un nombre de cases, de kilomètres, de minutes ou de pièces. Il cherche ensuite le chemin dont le coût total est le plus petit.
Pourquoi comparer les chemins ?
Les personnes ont eu besoin de trouver des itinéraires pour les cartes, les livraisons et les voyages, mais vérifier tous les chemins prend trop de temps dans un grand lieu. Les ordinateurs répètent des comparaisons précises sans se fatiguer. Le problème n’est pas seulement de trouver un chemin, mais d’économiser distance, temps, carburant ou argent.
Trois chemins sur une carte
Tu dois aller de A à B. Le chemin 1 compte 4 cases, le chemin 2 en compte 3 et le chemin 3 en compte 5. Si chaque case coûte un point, les totaux sont 4, 3 et 5. L’ordinateur choisit le chemin 2, car 3 est le plus petit total. Si la boue faisait coûter 3 points à une case, il devrait additionner ces nouveaux coûts.
Le plus court n’est pas toujours le plus rapide
Il semble naturel de choisir le chemin qui compte le moins d’étapes, alors on l’appelle souvent le meilleur. Pourtant, une route courte peut être encombrée, raide ou fermée, tandis qu’une route plus longue peut être rapide. L’ordinateur ne devine pas ce que signifie meilleur : tu dois lui dire de compter la distance, le temps, le danger, le prix ou autre chose.
Des itinéraires dans la vie réelle
Les applications de cartes cherchent des itinéraires pour proposer des trajets, et les services de livraison les utilisent pour organiser plusieurs arrêts. Les jeux emploient des idées semblables pour déplacer un personnage autour des obstacles. Le résultat dépend de la carte et des coûts fournis : un chemin peut être le meilleur mathématiquement sans convenir à une personne.
Continue d'explorer
Autres langues
Chargement de MyLeoNes™…