CSE 151 Written Assignment 2

---

Introduction to Artificial Intelligence

---

Due Tuesday, April 16, at the start of class.

The problems here are from the exercises in Chapter 2 and 3 of AI: A Modern Approach.

Note that we cannot cover in class all the material in the relevant sections of the book. You are expected to read carefully all the assigned book sections, plus the appropriate summary sections. Also, you will find it very helpful to read and think about most of the exercises in the relevant chapters.

For the questions below that ask for an answer in English, you should write between one and four paragraphs. Be sure to answer exactly the question(s) that are asked: don't be too general.

You should feel free to make appropriate assumptions. However you should state explicitly any assumptions that you make.

Please do the following exercises:

• Exercise 2.2, page 50.
• Exercise 2.4, page 50.
• Exercise 2.10, page 52.
  For this exercise, see page 32 and read problem 2.5 on page 51 for a description of the "vacuum cleaner world". The main point of this exercise is to make sure you understand what considerations determine the size of the lookup table. Make sure you devote at least one or two sentences explaining what these are.
• Exercise 3.3a and 3.3b, page 87.

Grade Statistics

------------------------------------------------------------
 Under Range    In Range  Over Range         Sum
           0          17           0    1238.000
------------------------------------------------------------
        Mean      Median    Midpoint   Geometric    Harmonic
      72.824      75.000      68.000      72.154      71.396
------------------------------------------------------------
          SD   Quart Dev       Range     SE mean
       9.626       5.125      42.000       2.335
------------------------------------------------------------
     Minimum  Quartile 1  Quartile 2  Quartile 3     Maximum
      47.000      69.000      75.000      79.250      89.000
------------------------------------------------------------
        Skew    Kurtosis
      -0.821       3.824
------------------------------------------------------------
   Null Mean           t    prob (t)           F    prob (F)
       0.000      31.193       0.000     973.030       0.000
------------------------------------------------------------


Histogram:

       Midpt    Freq
      50.500       1 *
      57.500       0 
      64.500       2 **
      71.500       8 ********
      78.500       4 ****
      85.500       2 **