© 2000 Todd Neller.  A.I.M.A. text figures © 1995 Prentice Hall.  Used by permission.
Multiple-State Search Problem
•Each search space state as a set of world states.
•Goal test a conjunction of goal tests
•Problems with this approach
•Minimizing uncertainty