« Recherche de chemin » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
(3 versions intermédiaires par le même utilisateur non affichées) | |||
Ligne 6 : | Ligne 6 : | ||
==Français== | ==Français== | ||
'''recherche de chemin''' | '''recherche de chemin''' | ||
==Anglais== | ==Anglais== | ||
Ligne 15 : | Ligne 15 : | ||
==Sources== | |||
[https://www.24pm.com/117-definitions/460-pathfinding Source: 24pm Academy, ''Pathfinding''.] | [https://www.24pm.com/117-definitions/460-pathfinding Source: 24pm Academy, ''Pathfinding''.] | ||
Ligne 22 : | Ligne 22 : | ||
[[Catégorie:Apprentissage automatique]] | [[Catégorie:Apprentissage automatique]] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] |
Dernière version du 28 janvier 2024 à 12:54
Définition
La recherche de chemin, couramment appelée pathfinding, est un problème de l'intelligence artificielle qui se rattache plus généralement au domaine de la planification et de la recherche de solution. Il consiste à trouver comment se déplacer dans un environnement entre un point de départ et un point d'arrivée en prenant en compte différentes contraintes.
Ce domaine de recherche s'appuie fortement sur l'algorithme de Dijkstra pour tracer le plus court chemin possible sur un graphe pondéré.
Français
recherche de chemin
Anglais
pathfinding
pathing
Sources
Contributeurs: Jacques Barolet, wiki