
396 Introduction to Soft Computing
problems. A review of the basic search techniques is necessary for an understanding of the evolutionary
search strategies stated above. In this chapter we start with the concept of a state space. en the basic
state space search algorithm is presented and explained. Exhaustive search algorithms, e.g., breadth- rst
search, depth- rst search, depth- rst iterative deepening etc., are discussed which is followed by dis-
cussions on various heuristic search strategies. e principles underlying such techniques as best- rst
search, hill climbing, A / A
*
algorithm, AO
*
algorithm etc. are explained with appro ...