Statements (26)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:alsoKnownAs |
A*
|
| gptkbp:complexityWorstCase |
O(b^d)
|
| gptkbp:domain |
gptkb:artificial_intelligence
robotics video games |
| gptkbp:hasOpenSourceImplementations |
true
|
| https://www.w3.org/2000/01/rdf-schema#label |
ASTar
|
| gptkbp:input |
weighted graph
|
| gptkbp:introducedIn |
1968
|
| gptkbp:inventedBy |
gptkb:Bertram_Raphael
gptkb:Nils_Nilsson gptkb:Peter_Hart |
| gptkbp:numberOfIssues |
true
|
| gptkbp:optimizedFor |
true
|
| gptkbp:output |
shortest path
|
| gptkbp:publishedIn |
gptkb:IEEE_Transactions_on_Systems_Science_and_Cybernetics
|
| gptkbp:relatedTo |
gptkb:Dijkstra's_algorithm
gptkb:Greedy_Best-First_Search |
| gptkbp:requires |
admissible heuristic
consistent heuristic |
| gptkbp:usedFor |
graph traversal
pathfinding |
| gptkbp:uses |
heuristic function
|
| gptkbp:bfsParent |
gptkb:Q-linea
|
| gptkbp:bfsLayer |
8
|