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 ...

Get Artificial Intelligence now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.