CSCI 4511W Midterm: CS 4511 UMN Midterm 2 s09
Document Summary
Open book and notes - no computer: 15 points. The game of nim is played as follows. Two players alternate removing 1, 2, or 3 pennies from the stack. The player who picks up the last penny loses. Show by drawing the game graph that the player who plays the second move can always win: 15 points, represent the following set of facts in a semantic network: Termites are insects: what procedure could you use to answer the following kind of question: Describe it informally in terms of how the arcs in the networks will be traversed: answer the following questions and explain brie y your reasoning: Does a baboon eat termites: 15 points. All people who are not poor and are smart are happy. Turn to the next page for more questions: 15 points. Justify your answers: suppose you use resolution to prove that kb |= .
