460-prep-fall2007-2

460-prep-fall2007-2 - Midterm Preparation - Second Midterm....

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Midterm Preparation - Second Midterm. The midterm will focus on topics discussed after the first midterm, including some planning top- ics (including partial-order planning and SAT planning), game-tree 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 alpha-beta 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
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/10/2008 for the course CS 460 taught by Professor Svenkoenig during the Fall '08 term at Urbana.

Page1 / 2

460-prep-fall2007-2 - Midterm Preparation - Second Midterm....

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online