A*-serĉalgoritmo
This template is part of the ArticlePlaceholder extension. If you want to adjust it, please consider making your changes upstream.
algorithm used for pathfinding and graph traversal
estas
serĉa algoritmo
pathfinding algorithm
grafa algoritmo
subaro de
best-first search
videodosiero
![](http://upload.wikimedia.org/wikipedia/commons/5/5d/Astar_progress_animation.gif)
priskribo de plurmediaĵo: Illustration d'une recherche A* pour trouver le chemin le plus court entre 2 nœuds, Illustration of an A* search to find the shortest path between 2 nodes
surbaze de
Dijkstra-algoritmo
derivita verko
jump point search[3]
dato de eldono
1968
malkovrinto aŭ inventinto
Peter E. Hart
Nils John Nilsson
Bertram Raphael
solvas
pathfinding
problemo de plej mallonga vojo
maloptimuma tempa komplikeco
maloptimuma spaca komplikeco
priskribita en fonto
Artificial Intelligence: A Modern Approach
paĝo(j): 93
komuneja bildaro
A* Algorithm
Komuneja kategorio
A* search algorithm
Referenco
- ↑ OpenAlex, 26 jan. 2022, https://docs.openalex.org/download-snapshot/snapshot-data-format
- ↑ Freebase Data Dumps, 28 okt. 2013
- ↑ jump point search
- ↑ anglalingva Vikipedio