Statements (31)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:search_engine
pathfinding algorithm |
gptkbp:category |
graph algorithms
artificial intelligence algorithms |
gptkbp:complexityWorstCase |
O(b^d)
|
gptkbp:developedBy |
gptkb:Bertram_Raphael
gptkb:Nils_Nilsson gptkb:Peter_Hart |
https://www.w3.org/2000/01/rdf-schema#label |
A* algorithm
|
gptkbp:input |
weighted graph
|
gptkbp:introducedIn |
1968
|
gptkbp:numberOfIssues |
true
|
gptkbp:optimizedFor |
true
|
gptkbp:output |
shortest path
|
gptkbp:publishedIn |
gptkb:A_Formal_Basis_for_the_Heuristic_Determination_of_Minimum_Cost_Paths
|
gptkbp:relatedTo |
gptkb:Dijkstra's_algorithm
gptkb:Greedy_Best-First_Search |
gptkbp:requires |
admissible heuristic
consistent heuristic |
gptkbp:usedFor |
gptkb:artificial_intelligence
robotics game development route planning graph traversal finding shortest path |
gptkbp:usedIn |
gptkb:Google_Maps
video games |
gptkbp:uses |
cost function
heuristic function |
gptkbp:bfsParent |
gptkb:game_AI
|
gptkbp:bfsLayer |
5
|