Hw Assignment 1 (Exercise): Due Wednesday, October 3 in class: 15 points
Problem 3.7 a (5 pts) and b (5 pts). 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
the cost function c (default is cost 1 for every action
if there is no cost specified in the problem formulation)
Problem 3.9 a. ( 5pts) Your formalism should include the same elements as
in 3.7 plus the state-space diagram. YOU DO NOT NEED TO SHOW DEAD
STATES IN YOUR DIAGRAM. This problem will be on the first programming
assignment (to be posted soon).
