Cooperating Intelligent Systems: Course Review
Cooperating Intelligent Systems: Course Review
Systems
Course review
Four main themes
Knowledge and reasoning
Problem solving by search
Propositional logic (PL)
Rational agent
Inference in PL
Uninformed search
First-order logic (FOL)
Informed search
(the predicate calculus)
Adversarial search
Inference in FOL
Ch. 3,4,5,6 120 pages Ch. 7,8,9,10 110 pages
a. Formulate the problem precisely, making only those distinctions necessary to ensure a valid
solution. Draw a diagram of the complete state space.
b. Solve the problem optimally using an appropriate search algorithm. Is it a good idea to check for
repeated states?
c. Is there any difference between depth-first and breadth-first here?
d. Why do you think people have a hard time solving this puzzle, given that the state space is so
simple?