Heuristic search

GPTKB entity

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