Algorithmes & émergenceRecherche de chemin

Comment les personnages de jeux vidéo te trouvent

Les ennemis planifient leur chemin avec un raccourci malin appelé A*

Tu te caches derrière un mur, et le monstre le contourne quand même pour te rejoindre. Comment connaît-il le chemin ?

Tu vas découvrir

  • Comment un jeu voit sa carte
  • Pourquoi certains ennemis restent coincés
  • Comment une bonne estimation évite du travail

Pourquoi c'est important

La même recherche planifie le trajet des robots, des drones de livraison et des personnages de jeux vidéo, et explique leurs bourdes.

Environ 3 min6 diapositives interactives · 5 questionsLeçon 436 · Zone 49

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 433ProbabilitésLe paradoxe du Père Noël secretLa probabilité que personne ne tire son propre nom est d'environ 37 %
  2. 434Compression vidéoPourquoi une vidéo qui rame part en pavésLa vidéo économise de la place en décrivant des changements, pas des images entières
  3. 435Surfaces minimalesLes bulles trouvent le plus court cheminLes films de savon résolvent des problèmes durs pour les ordinateurs
  4. 437Systèmes structurelsLa tenségritéDes barres qui ne se touchent pas peuvent tenir rigides dans un réseau de tension
  5. 438Science des réseauxDevenir viralPourquoi un post explose et un million d'autres meurent en silence
  6. 439Espérance mathématiqueLe paradoxe de Saint‑PétersbourgUn jeu à l'espérance infinie pour lequel personne ne paierait cher
  7. 440AcoustiqueVoir avec le sonChauves-souris, sous-marins et médecins écoutent tous des échos
  8. 441Technologie antiqueL'ordinateur vieux de 2 000 ansUne épave cachait une machine grecque qui prédisait les éclipses