Search Is One of the Operational Tasks Thatcharacterize Ai Programs Best. Almost Every Ai Program Depends on a Searchprocedure to Perform Its Prescribed Functions. Problems Are Typically Definedin Terms of States, and Solutions Correspond to Goal States. Solving a Problemthen Amounts to Searching Through the Different States Until One or More of Thegoal States Are Found. In This Chapter We Investigate Search Techniques Thatwill Be Referred to Often In Subsequent Chapters.