Titre : Recherche des chemins optimaux pour les jeux vidéo
Auteur : Fabrice Rossi
Journal : GNU/Linux Magazine France, numéro 53, pages 50-58, Septembre 2003
Résumé : 

Les jeux vidéo constituent un des domaines dans lesquels des utilisateurs très
exigeants sont confrontés à des mécanismes d'intelligence artificielle (IA)
ambitieux. Les communiqués de presse des éditeurs de jeux vantent
régulièrement les mérites de leur nouvelle "IA révolutionnaire qui donne une
nouvelle dimension à l'expérience ludique". Par delà le discours marketing, on
constate que les jeux font des progrès : les comportements des ennemis et des
alliés sont plus réalistes, l'IA devient capable de nous surprendre, le
challenge augmente au fil des générations de jeux. Le but de cet article est
de présenter un des problèmes fondamentaux que l'IA des jeux vidéo doit
résoudre, le calcul de chemin (pathfinding). L'IA utilise bien
entendu ces calculs pour diriger ses troupes, mais aussi pour réaliser bien
d'autres tâches de planification basées sur l'analyse du terrain de jeu. En ce
sens, le pathfinding est la brique de base de l'IA des jeux vidéo.