algorithme A* (Q277680)
Aller à la navigation
Aller à la recherche
Algorithme de recherche de chemin
Langue | Libellé | Description | Également connu comme |
---|---|---|---|
français | algorithme A* |
Algorithme de recherche de chemin |
|
anglais | A* search algorithm |
algorithm used for pathfinding and graph traversal |
|
Déclarations
complete search algorithm anglais
1 référence
27 septembre 2024
A* is a best-first search algorithm that relies on an open list and a closed list to find a path that is both optimal and complete towards the goal. (anglais)
admissible search algorithm anglais
1 référence
27 septembre 2024
The A* algorithm is a well-known example of heuristic-based algorithms that is guaranteed to find the least-cost path to a goal state if the heuristic used is admissible, which means that it never overestimates the real cost from the current state to the goal. (anglais)
Illustration d'une recherche A* pour trouver le chemin le plus court entre 2 nœuds (français)
Illustration of an A* search to find the shortest path between 2 nodes (anglais)
0 référence
1968
0 référence
1 référence
1 référence
optimal anglais
1 référence
27 septembre 2024
A* is complete and optimal on graphs that are locally finite where the heuristics are admissible and monotonic. (anglais)
valeur inconnue
locally finite
1 référence
27 septembre 2024
A* must be locally finite, because if there exist an infinite amount of nodes where the estimated path cost, f(n), is less than the actual goal path cost then the algorithm could continue to explore these nodes without end, and it will be neither complete nor optimal. (anglais)
valeur inconnue
monotonic
1 référence
27 septembre 2024
How does monotocity affect A*'s completeness? Because A* is monotonic, the path cost increases as the node gets further from the root. Contours can be drawn to show areas where the estimated path cost, the f(n), for the nodes inside the areas are lower than or equal to the path cost for the outer bounds of the contours. These contours can be drawn as larger and larger areas that increase outwards as the f(n) for the outer bound of these contours increases. The first solution found is optimal since it is the first band where the f(n) for the contour is equal to the path cost for the goal. All the contours outside of this solution will have a higher f cost. (anglais)
A* Algorithm
0 référence
A* search algorithm
0 référence
Identifiants
1 référence
28 octobre 2013
Liens de site
Wikipédia(31 entrées)
- arwiki خوارزمية البحث بأولوية الأفضل
- bgwiki Алгоритъм А*
- cawiki Algorisme de cerca A*
- cswiki A*
- dewiki A*-Algorithmus
- enwiki A* search algorithm
- eswiki Algoritmo de búsqueda A*
- fawiki الگوریتم ای استار
- fiwiki A*-algoritmi
- frwiki Algorithme A*
- hewiki אלגוריתם חיפוש A*
- huwiki A* algoritmus
- hywiki Ա*
- idwiki Algoritma a-star
- itwiki Algoritmo A*
- jawiki A*
- kowiki A* 알고리즘
- nlwiki A*-algoritme
- nowiki A*
- plwiki Algorytm A*
- ptwiki Algoritmo A*
- ruwiki A*
- simplewiki A* search algorithm
- srwiki A* algoritam
- svwiki A* Sökalgoritm
- thwiki การค้นหาแบบเอสตาร์
- trwiki A* arama algoritması
- ukwiki Алгоритм пошуку A*
- viwiki Giải thuật tìm kiếm A*
- zh_yuewiki A* 搜尋演算法
- zhwiki A*搜尋演算法
Wikilivres(0 entrée)
Wikinews(0 entrée)
Wikiquote(0 entrée)
Wikisource(0 entrée)
Wikiversité(0 entrée)
Wikivoyage(0 entrée)
Wiktionnaire(0 entrée)
Autres sites(1 entrée)
- commonswiki A* Algorithm