Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
Search algorithm
|
| gptkbp:advantage |
Reduces search space
|
| gptkbp:contrastsWith |
Blind search
|
| gptkbp:example |
gptkb:A*_search
Beam search Greedy best-first search |
| gptkbp:goal |
Find solutions efficiently
|
| https://www.w3.org/2000/01/rdf-schema#label |
Heuristic search
|
| gptkbp:limitation |
May not guarantee optimal solution
|
| gptkbp:originatedIn |
20th century
|
| gptkbp:relatedTo |
Informed search
Uninformed search |
| gptkbp:usedIn |
gptkb:artificial_intelligence
Computer science Operations research |
| gptkbp:uses |
Heuristic function
|
| gptkbp:bfsParent |
gptkb:Partially_Observable_Markov_Decision_Process
|
| gptkbp:bfsLayer |
7
|