Search is used in almost all AI applications. This is because AI problems are exactly those that do not have nice algorithmic solutions. It is therefor necessary to explore many options before the right one is found.
Standard methods of search which are always applicable are
Of more interest are informed search methods in which some heuristic is used to guide the search. These are generically referred to as best first methods. Perhaps the most famous best first methods are A star and the related Iterative deepening A star (IDA star).
To return to the outline page click AIHOME .