Contents:

• Overview
• Internet Requirements
• Problems to be Submitted
• Extra Credit

Topic: Artificial Intelligence
Related Reading: Ch. 13 and notes (skip 13.2, 13.6)
Due: 8pm Monday, 11 December 2006

This assignment relies on a lab associated with the Meyer book and the associated software. You will need to have an external Internet connection to run this software (or use the CD that came with that text).

1. (6 points)

   Consider the following start state for the eight-puzzle:

   3 2
   415
   786
   

   1. List all other states which can be reached from this start state in a single move.
   2. For each of the states from part (a), give the heuristic value if using the number of tiles out of place.
   3. For each of those states from part (a), give the heuristic value if using the second heuristic developed in Section 10.3 of the text.

2. (5 points)

   Chapter Review Problem 25 of Chapter 10

3. (4 points)

   Chapter Review Problem 40 of Chapter 10

4. (5 points)

   Answer either Question 3 or Question 4 of the Social Issues on pp.482-483 of the text.

Chapter Review Problem 36 of Chapter 10

In answering this question you must do each of the following:

• Describe the collections of states. What is the start state? What is the goal state(s)?
• Describe all available production rules (e.g., "empty the larger bucket"). The text briefly describes some, but you should be more clear as to each distinct rule.
• Show the first three levels of a breadth-first search tree in this state space.
• Give an explicit solution to the puzzle described in this question, making clear the sequence of production rules which are used.