A* search algorithm (Q277680)
algorithm used for pathfinding and graph traversal
Language:
Current Data About A* search algorithm
(P10) Astar progress animation.gif
(P2096) "Illustration d'une recherche A* pour trouver le chemin le plus court entre 2 nœuds" (language: fr)
"Illustration of an A* search to find the shortest path between 2 nodes" (language: en)

(P18) Image Provided By https://upload.wikimedia.org/wikipedia/commons/f/f4/Pathfinding_A_Star.svg

(P31) (Q21595855)

(Q30503704)

(Q130370792)
(P854) https://cs.stanford.edu/people/eroberts/courses/soco/projects/2003-04/intelligent-search/astar.html
(P813) Friday, September 27, 2024
(P1683) "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." (language: en)

(Q130370867)
(P854) https://ieeexplore.ieee.org/document/10050009
(P813) Friday, September 27, 2024
(P1683) "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." (language: en)

(P61) (Q7173787)

(Q7037360)

(Q4895807)

(P144) (Q8548)

(P279) (Q830527)

(P373) A* search algorithm

(P577) +1968-00-00T00:00:00Z

(P935) A* Algorithm

(P1343) (Q20049394)
(P304) 93

(P1552) (Q119984354)
(P854) https://cs.stanford.edu/people/eroberts/courses/soco/projects/2003-04/intelligent-search/astar.html
(P813) Friday, September 27, 2024
(P1683) "A* is complete and optimal on graphs that are locally finite where the heuristics are admissible and monotonic." (language: en)

(P2159) (Q1969601)

(Q1058754)

(P2283) (Q2479726)
(P143)

(P3752) O(|E|) = O(b^d)
(P854) https://www.baeldung.com/cs/a-star-algorithm
(P813) Friday, September 27, 2024

(P3755) O(|V|) = O(b^d)
(P854) https://www.baeldung.com/cs/a-star-algorithm
(P813) Friday, September 27, 2024

(P4969) (Q17037441)
(P3452)

other details
aliases A star search algorithm
 A-star algorithm
 A star
 A*
 A-star search algorithm
 A* algorithm
 A* search
 A-star
description algorithm used for pathfinding and graph traversal

External Links
(P646) /m/0plrp
(P3417) A*-Algorithm
A*-Search-Algorithm
(P5047) A*_search_algorithm
(P6366) 103578098
(P6564) a-star-search
(P10283) C103578098
(P12946) A*+search