Contents:

1. (5 points)
   Pages 488-489 of [Br] provides eight different questions involving social implications of Artificial Intelligence. Please answer your favorite one of these eight questions, using (roughly) one-half page of discussion.

2. (5 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.

3. (10 points)
   Many statements in a natural language, such as English, contain ambiguity for a variety of reasons. As humans, we can often (though not always) distinguish between possible meanings. Resovling such ambiguities is a great challenge for software.

   The [DH] text and the lecture notes discuss several sources of ambiguity. Several examples for each of these can be found in the lecture notes.

   For each of the five types of ambiguity below we want you to do the following.

   Create your own example of an English statement which has such an ambiguity.
   Your example must be different from the examples given in the lecture notes and text books.
   Justify your answer, explaining the ambiguity, and giving two or more possible interpretations of your statement.
   1. Syntactic ambiguity
   2. Semantic ambiguity
   3. The need for contextual information
   4. The need for rules of conversation
   5. The need for real-world, topical knowledge

Overall, please place your answers to all of these questions in a single document to be submitted.

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