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.
Jouer cette leçon
Gratuit dans ton navigateur ou sur iPhone