CSCE 580 Artificial Intelligence Program 1

1. CSCE 580Artificial IntelligenceProgram 1 Fall 2009 Marco Valtorta mgv@cse.sc.edu

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 Email 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)