Statements (22)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
Search algorithm
|
| gptkbp:category |
gptkb:algorithm
gptkb:artificial_intelligence Computer science |
| gptkbp:explores |
gptkb:tree
graph |
| gptkbp:firstDescribed |
gptkb:Bertram_Raphael
1964 |
| gptkbp:goal |
Find optimal path
|
| https://www.w3.org/2000/01/rdf-schema#label |
Best-First Search
|
| gptkbp:relatedTo |
gptkb:Breadth-First_Search
gptkb:Depth-First_Search gptkb:Greedy_Best-First_Search gptkb:A*_search_algorithm |
| gptkbp:searchStrategy |
Informed search
|
| gptkbp:usedIn |
gptkb:artificial_intelligence
Pathfinding Graph traversal |
| gptkbp:uses |
Heuristic function
|
| gptkbp:bfsParent |
gptkb:Greedy_Best-First_Search
gptkb:A*_Search_Algorithm |
| gptkbp:bfsLayer |
7
|