Artificial Intelligence: Foundations of Computational Agents,  2nd Edition

The third edition of Artificial Intelligence: foundations of computational agents, Cambridge University Press, 2023 is now available (including full text).

Chapter 3 Searching for Solutions

Have you ever watched a crab on the shore crawling backward in search of the Atlantic Ocean, and missing? That’s the way the mind of man operates.

– H. L. Mencken (1880–1956)

The previous chapter discussed how an agent perceives and acts, but not how its goals affect its actions. An agent could be programmed to act in the world to achieve a fixed goal or set of goals, but then it would not adapt to changing goals, and so would not be intelligent. An intelligent agent needs to reason about its abilities and its goals to determine what to do. This chapter casts the problem of an agent deciding how to solve a goal as the problem of searching to find a path in a graph. It presents a number of ways to solve such problems on a computer.