Foundations of AI
7. Propositional Logic
Rational Thinking, Logic, Resolution
Wolfram Burgard, Andreas Karwath,
Bernhard Nebel, and Martin Riedmiller
Contents
Agents that think rationally
The wumpus world
Propositional logic: syntax and semantics
Logical
CS121 Introduction to Artificial Intelligence Winter 2004
Homework #1 (Search Problems) Out: 1/14/03 Due: 1/21/03
How to complete this HW: First copy this file; then insert your answers in the
file immediately below each question; finally email the comple
CSci 4511
Sample Midterm 1
Closed book, notes, laptop, cell phone
The following are questions i considered asking on Midterm 1. i eventually chose 16 other
problems and so am publishing these as practice questions. The material here and on the exam
are ro
CS 188: Practice Midterm
Spring 2006 March 4, 2006
1
True/False
T/F A rational agent may choose to play a game of chance with negative expected payo. T/F If a tree search algorithm is complete, the corresponding graph search algorithm will be, too. T/F Fo
CS 188: Practice Midterm
Spring 2006 March 5, 2006
1
True/False
True. Money alone does not determine an agents utility function. The agent may realize some utility from playing the game.
T/F A rational agent may choose to play a game of chance with negati
NAME:
SID#:
Login:
Sec:
1
CS 188 Spring 2006
Introduction to Articial Intelligence
Midterm
You have 80 minutes. The exam is open-book, open-notes, no electronics. 100 points total. Dont panic! Mark your answers ON THE EXAM ITSELF. Write your name, SID, lo
NAME:
SID#:
Login:
Sec:
1
CS 188 Spring 2006
1. (20 points.)
Introduction to Articial Intelligence
True/False
Practice Final Solns
Each problem is worth 2 points. Incorrect answers are worth 0 points. Skipped questions are worth 1 point. (a) True/False: A
NAME:
SID#:
Login:
Sec:
1
CS 188 Spring 2006
1. (20 pts.)
Introduction to AI Dan Klein
Midterm Solutions
True/False
Each problem is worth 2 points. Incorrect answers are worth 0 points. Skipped questions are worth 1 point. (a) True/False: The action taken
NAME:
SID#:
Login:
Sec:
1
CS 188 Fall 2006
Introduction to Articial Intelligence
Midterm
You have 80 minutes. The exam is closed book, one page cheat sheet allowed, non-programmable basic calculators allowed. 80 points total. Pace yourself, and dont panic
CSCI 4150: Intro. to Articial Intelligence
Midterm Examination
Tuesday October 19, 1999
Name:
Part 1: Blind search
Problem 1
(20)
(5)
Problem 1
(7)
Problem 2
(20)
Problem 1
(10)
Problem 2
Total
(14)
Problem 2
Part 4: Logic
(14)
Problem 3
Part 3: Game sear
Consider the following search space where we want to find a path from the start state
S to the goal state G. The table shows three different heuristic functions h1, h2, and
h3.
(a) [5] What solution path is found by Greedy Best-first search using h2? Brea
CS 188
Fall 1993
Introduction to AI
Stuart Russell
Midterm 1
You have 1 hour and 20 minutes. The exam is open-book, open-notes.
You will not necessarily nish all questions, so do your best ones rst.
Write your answers in blue books. Hand them all in.
60 p
CS 188
Fall 1991
Introduction to AI
Stuart Russell
Midterm examination
You have 1 hr 20 min. The exam is open-book, open-notes.
You will not necessarily nish all questions, so do your best ones rst.
Write your answers in blue books. Hand them all in.
Pani
CS 188
Fall 1999
Introduction to AI
Stuart Russell
Midterm
You have 1 hour and 20 minutes. The exam is open-book, open-notes.
100 points total.
You will not necessarily nish all questions, so do your best ones rst.
Write your answers in blue books. Check
NAME:
SID#:
CS 188
Spring 2004
Section:
Introduction to AI
Stuart Russell
1
Midterm
You have 50 minutes. The exam is open-book, open-notes. 100 points total. Panic not.
ALL QUESTIONS IN THIS EXAM ARE TRUE/FALSE, MULTIPLE-CHOICE, OR SHORT-ANSWER.
Mark your
CS 188
Spring 1996
Introduction to AI
Stuart Russell
Midterm
You have 1 hour and 20 minutes. The exam is open-book, open-notes.
80 points total (1 point per minute).
You will not necessarily nish all questions, so do your best ones rst.
Write your answers
CS 188
Fall 1992
Introduction to AI
Stuart Russell
Midterm examination
You have 1 hr 20 min. The exam is open-book, open-notes.
You will not necessarily nish all questions, so do your best ones rst.
Write your answers in blue books. Hand them all in.
80 p
CS188
Spring 1993
Intro to AI
Stuart Russell
Midterm 2 Solutions
1. (12 pts.) Situation calculus and STRIPS
(a) (5 pts) i) ii) iv) (3 does not use
in the standard way; v) says that anything that's face up after
rotation must be a card.
(b) (3 pts) ii) iv)
CS188
Spring 1993
Intro to AI
Stuart Russell
Midterm 2
You have exactly 1 hour. The exam is open-book, open-notes.
You will not necessarily nish all questions, so do your best ones rst.
This exam is almost all multiple-choice or true/false. Multiple choic
CS 188
Fall 1993
Introduction to AI
Stuart Russell
Midterm 2
You have 1 hour, 20 minutes. The exam is open-book, open-notes.
You will not necessarily nish all questions, so do your best ones rst.
Write your answers in blue books. Hand them all in.
60 poin
CS188
Spring 1993
Intro to AI
Stuart Russell
Midterm 1 Solutions
1. (15 pts.) De nitions
(a) (3 pts) Dynamic environment: changes occur other than agent actions.
(b) (3 pts) Admissible heuristic: a function that provides estimates of the cost of the best
CS188
Spring 1993
Intro to AI
Stuart Russell
Midterm 1
You have exactly 1 hour. The exam is open-book, open-notes.
You will not necessarily nish all questions, so do your best ones rst.
Write your answers in blue books. Hand them all in.
60 points total (