Midterm Preparation  Second Midterm.
The midterm will focus on topics discussed after the first midterm, including some planning top
ics (including partialorder planning and SAT planning), gametree search, knowledge representa
tion and reasoning and, if we get to it before the second midterm, probabilities. Notice that the
following questions are a sample of the kind of questions that could be on the midterm. However,
they certainty do not cover everything that could be on the midterm. They are merely intended to
give you some idea of the kind of questions that you can expect. The homeworks also give you an
idea of the kind of questions that you can expect. In general, you probably want to look at all of
the assignments (including sample solutions), handouts, slides, and the book. Please do not forget
to bring a calculator to the midterm.
What are the minimax values of the root nodes of the following two game trees? Cross out the
node(s), if any, whose value(s) the alphabeta method never determines, assuming that it always
evaluates the leftmost successor node first.
You want to solve a map coloring problem: given the map of
some country, you want to color its
states so that neighboring states have different colors, using a total of 5 colors. Which AI tech
niques can be applied to this problem, and why?
MAX
MIN
MAX
MIN
MAX
MIN
MAX
MIN
9
0
0
3
8
3
1
6
1
MAX
MIN
MAX
MIN
MAX
MIN
MAX
MIN
9
0
0
3
8
3
1
6
1
a)
b)
Consider the following probabilities.
P(PassExam AND WildParty) = 0.2
P(PassExam AND NOT WildParty) = 0.5
P(NOT PassExam AND WildParty) = 0.2
P(NOT PassExam AND NOT WildParty) = 0.1
a) What is P(PassExam)?
b) What is P(WildParty)?
c) What is P(WildParty OR PassExam)?
d) What is P(PassExam  WildParty)?
e) What is P(PassExam  NOT WildParty)?
After your yearly checkup, the doctor has bad news and good news. The bad news is that you
tested positive for a serious disease, and that the test is 99% accurate (that is, the probability of
testing positive given that you have the disease is 0.99, as is the probability of testing negative
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
This is the end of the preview.
Sign up
to
access the rest of the document.
 Fall '08
 SvenKoenig
 99%, Firstorder logic, Minimax, different tools, 1 3 8 3 0 0 MIN

Click to edit the document details