Games as Search Problems
Previously, we've looked at search problems with static
environments.  (One agent affects the environment.)
Now, we generalize just a bit and allow two agents to
affect the environment in turn. à dynamic environment
Previously, we've looked for a sequence of actions to a
goal state.
Now, we're looking for a sequence of actions which
maximizes some utility measure regardless of how an
adversarial agent acts.