UNIVERSITY OF SOUTH CAROLINA Department of Computer Science and Engineering CSCE 580 Artificial Intelligence Program 1 Fall 2008 Marco Valtorta

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 me if you have questions about formats

UNIVERSITY OF 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.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)