Hw Assignment 1 (Exercise): Due Wednesday, October 7 in class: 15 points
Specify the following FORMALLY in set theoretic
notation or function notation as needed:
the state space S
the initial state s
the goal test g (or equivalently, the goal set of states G)
the set of actions A
(3 pts) The missionaries and cannibals problem is usually stated as follows. Three missionaries and three cannibals are on one side of a river, along with a boat that can hold one or two people. Find a way to get everyone to the other side, without ever leaving a group of missionaries in one place outnumbered by the cannibals in that place. This problem is famous in AI, because it was the subject of the first paper that approached problem formulation from an analytical viewpoint (Amarel, 1968).
(5 pts) You have to color a planar map using only four colors (R,B,G,Y), in such a way that no two adjacent regions have the same color.
(7 pts) A 3-foot-tall monkey is in a room where some bananas are suspended from the 8-foot ceiling. He would like to get the bananas. The room contains two stackable, movable, climbable 3-foot-high crates.
