« Algorithme A* » : différence entre les versions
(Page créée avec « == Domaine == category:Vocabulaire Catégorie:Wikipedia-IA Catégorie:Apprentissage automatique Catégorie:Algorithme de recherche Catégorie:scotty... ») Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
== Domaine == | ==Domaine== | ||
[[category:Vocabulaire]] | [[category:Vocabulaire]] | ||
[[Catégorie:Wikipedia-IA]] | [[Catégorie:Wikipedia-IA]] | ||
| Ligne 7 : | Ligne 7 : | ||
<br> | <br> | ||
== | ==Définition== | ||
L'algorithme de recherche A* (qui se prononce A étoile, ou A star à l'anglaise) est un algorithme de recherche de chemin dans un graphe entre un nœud initial et un nœud final tous deux donnés. De par sa simplicité il est souvent présenté comme exemple typique d'algorithme de planification, domaine de l'intelligence artificielle. | L'algorithme de recherche A* (qui se prononce A étoile, ou A star à l'anglaise) est un algorithme de recherche de chemin dans un graphe entre un nœud initial et un nœud final tous deux donnés. De par sa simplicité il est souvent présenté comme exemple typique d'algorithme de planification, domaine de l'intelligence artificielle. | ||
<br> | <br> | ||
<br> | <br> | ||
== Français == | ==Français== | ||
'''Algorithme A* ''' | '''Algorithme A* ''' <br> | ||
'''Algorithme A étoile''' | |||
<br> | <br> | ||
<br> | <br> | ||
== Anglais == | ==Anglais== | ||
'''A star algorithm''' | '''A star algorithm''' | ||
<br> | <br> | ||
<br> | <br> | ||
[https://fr.wikipedia.org/wiki/Algorithme_A* | [https://fr.wikipedia.org/wiki/Algorithme_A* Source : Wikipedia IA] | ||
<br> | <br> | ||
<br> | <br> | ||
Version du 13 avril 2019 à 16:38
Domaine
Définition
L'algorithme de recherche A* (qui se prononce A étoile, ou A star à l'anglaise) est un algorithme de recherche de chemin dans un graphe entre un nœud initial et un nœud final tous deux donnés. De par sa simplicité il est souvent présenté comme exemple typique d'algorithme de planification, domaine de l'intelligence artificielle.
Français
Algorithme A*
Algorithme A étoile
Anglais
A star algorithm
Source : Wikipedia IA
Contributeurs: Evan Brach, Jacques Barolet, wiki
