Alternative Search Formulations and Applications
There are applications of search techniques beyond the problem of selecting actions for an agent. These applications include finding solutions to problems of assigning values to variables subject to constraints and solving optimization problems. Some specialized methods have been developed for these applications, and although they might not all seem immediately relevant to agent design, they are important AI techniques. I present some of them in this chapter.
11.1 Assignment Problems
The condition for a goal node in a graph-search problem might be defined by giving a specific data structure or state description that labels it, or it might be defined implicitly in terms of conditions or constraints ...