« Recherche de chemin » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==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. | 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. | ||
| Ligne 24 : | Ligne 20 : | ||
[https://fr.wikipedia.org/wiki/Recherche_de_chemin Source: Wikipedia, ''Recherche de chemin''.] | [https://fr.wikipedia.org/wiki/Recherche_de_chemin Source: Wikipedia, ''Recherche de chemin''.] | ||
[[Catégorie:Apprentissage automatique]] | |||
[[Catégorie:Algorithme de recherche]] | |||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | |||
Version du 8 mai 2020 à 09:37
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 loc. nom. fém.
Anglais
pathfinding
pathing
Contributeurs: Evan Brach, Jacques Barolet, wiki
