CSCE 580 Artificial Intelligence Program 1 Fall 2008

CSCE 580 Artificial Intelligence Program 1 Fall 2008 Marco Valtorta mgv@cse. sc. edu UNIVERSITY OF SOUTH CAROLINA Department of Computer Science and Engineering

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 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 For exercise 3, print the second solution using the same format for each of the exercise problems 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 about formats UNIVERSITY OFquestions SOUTH CAROLINA Department of Computer Science and Engineering

Format Requirement • Here is an example of output with some optional information: Water Jugs Problem Solving with search. Depth. First. Solver States visited: 9 Solution: (0) (moves: 0. 0) (3) (0) (moves: 1. 0) (3) (moves: 2. 0) (3) (moves: 3. 0) (1) (5) (moves: 4. 0) (1) (0) (moves: 5. 0) (1) (moves: 6. 0) (3) (1) (moves: 7. 0) (4) (moves: 8. 0) 9 states(s) UNIVERSITY OF SOUTH CAROLINA Department of Computer Science and Engineering