« Recherche de chemin » : différence entre les versions


m (Remplacement de texte — « Catégorie:Wikipedia-IA2 » par « <!-- Wikipedia-IA2 --> »)
Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Ligne 1 : Ligne 1 :
 
[[Catégorie:Vocabulaire]]
<!-- Vocabulaire2 -->
<!-- Wikipedia-IA2 -->
[[Catégorie:Apprentissage automatique]]
[[Catégorie:Apprentissage automatique]]
[[Catégorie:Algorithme de recherche]]
[[Catégorie:Algorithme de recherche]]
<!-- Scotty2 -->
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
[[Category:GRAND LEXIQUE FRANÇAIS]]
[[Catégorie:Scotty]]


==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.
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==
==Français==
Ligne 15 : Ligne 16 :
==Anglais==
==Anglais==
'''pathfinding '''
'''pathfinding '''
'''pathing'''
<small>
<small>


[https://www.24pm.com/117-definitions/460-pathfindingSource : 24pm Academy]


[https://fr.wikipedia.org/wiki/Recherche_de_chemin Source : Wikipedia IA]
[https://fr.wikipedia.org/wiki/Recherche_de_chemin Source : Wikipedia IA]

Version du 10 mars 2020 à 15:42


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 n.f.

Anglais

pathfinding

pathing


: 24pm Academy

Source : Wikipedia IA

Contributeurs: Evan Brach, Jacques Barolet, wiki