recherche de chemin
- Domaines
-
- informatiqueprogrammation informatique
- intelligence artificielle
- informatiqueInternet
- informatiquejeu vidéo
- Dernière mise à jour
Définition :
Capacité d'un personnage non-joueur à se déplacer d'un point à un autre dans un environnement virtuel, en recherchant le plus rapidement possible le meilleur chemin à emprunter et en évitant les obstacles éventuels.
Note :
Dans les jeux vidéo, la recherche de chemin est la base du comportement des personnages non-joueurs. Elle caractérise une des fonctions de l'intelligence artificielle et permet à l'ordinateur de définir les chemins empruntés par les personnages qu'il contrôle. Elle est fréquemment utilisée dans certains jeux vidéo où les personnages se déplacent en temps réel dans un environnement en évolution, notamment dans les jeux de stratégie où il y a souvent des déplacements d'unités ou de groupes d'individus. Elle doit tenir compte de tous les obstacles afin de pouvoir les contourner et doit aussi pouvoir modifier le chemin en temps réel lors de la découverte de nouveaux obstacles, qu'ils soient statiques (des murs ou des rochers), mobiles (d'autres personnages ou des meubles déplaçables), infranchissables (des murs ou des trous) ou difficilement traversables (de l'eau ou du sable).
Termes privilégiés :
- recherche de chemin n. f.
- recherche de chemin optimal n. f.
- recherche du chemin optimal n. f.
Terme déconseillé :
- pathfinding
-
Le terme pathfinding, emprunt intégral inutile à l'anglais, qui s'intègre mal au système linguistique du français, est à éviter.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- pathfinding
- path finding
- game-path planning