1. CSCE 580 Artificial Intelligence Program 1
Fall 2011
Marco Valtorta

2. Format requirements Sample output for exercise 1:
1:        FWCG | ~~~~~ |      (heuristic: 4.0)
2:         WC  | ~~~~~ | F  G (heuristic: 2.0)
3:        FWC  | ~~~~~ |    G (heuristic: 3.0)
4:          C  | ~~~~~ | FW G (heuristic: 1.0)
5:        F CG | ~~~~~ |  W   (heuristic: 3.0)
6:           G | ~~~~~ | FWC  (heuristic: 1.0)
7:        F  G | ~~~~~ |  WC  (heuristic: 2.0)
8:             | ~~~~~ | FWCG (heuristic: 0.0)
The heuristic value is optional for depth-first and breadth-first; the numbering of states in the solution is optional but highly recommended
The heuristic in the example above seems to be non-admissible!
Output should be to the screen (standard output)
Additional information, such as the length of the solution, the number of states expanded, and the number of states generated may be included in the output as you like
There is no input---the problem statement is hardcoded for each exercise
Format requirements are analogous for exercises 4 and 6
Submit your code: one archive for all exercises
Submit a full script with the command line inputs and all outputs in a single file
For exercise 6, start with empty jugs
me if you have questions about formats

3. Format Requirement
Here is an example of output with some optional information:
Water Jugs Problem
Solving with search.DepthFirstSolver
States visited: 9
Solution:
(0) (0) (moves: 0.0)
(3) (0) (moves: 1.0)
(0) (3) (moves: 2.0)
(3) (3) (moves: 3.0)
(1) (5) (moves: 4.0)
(1) (0) (moves: 5.0)
(0) (1) (moves: 6.0)
(3) (1) (moves: 7.0)
(0) (4) (moves: 8.0)
9 states(s)