Catalogue of Artificial Intelligence Techniques


Jump to: Top | Entry | References | Comments

View Maths as: Images | MathML

Heuristic Search

Aliases: Best-First Search

Keywords: agenda, evaluation function

Categories: Search

Author(s): Dave Plummer

A technique for State Space searching, with the state space represented as a graph. It uses domain-specific knowledge expressed as a numerical evaluation function which assigns a number to each node of the graph. At each stage of the search, heuristic search develops the tip node with the best numeric score. Tip nodes may be stored on an agenda in order of numeric score. See A* Algorithm, Alpha/Beta Pruning, B* Algorithm, Branch-and-bound Algorithms, and Minimax for examples of heuristic search.



Add Comment

No comments.