Study on Search and Control Strategies

Exploring search techniques in AI programs

Abstract

Search is one of the operational tasks that characterizeAI programs best. Almost every AI program depends on a search procedure toperform its prescribed functions. Problems are typically defined in terms ofstates, and solutions correspond to goal states. Solving a problem then amountsto searching through the different states until one or more of the goal statesare found. In this chapter we investigate search techniques that will bereferred to often in subsequent chapters.