This preview shows pages 1–3. Sign up to view the full content.
CSCI561
Spring 2010
Macskassy
Homework 1
Due February 10, 2010
Student name: _____________________________
Student ID: _________________
Question 1 [Agents, Chapter 2] (14 points):
1A) [6 points]
Both the performance measure and the utility function measures how well an
agent is doing. Explain how they are different
1B) [4 points]
Why do you not need to be omniscient to be a rational agent?
1C) [4 points]
Can a simple reflex agent be rational in its environment?
Explain.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentCSCI561
Spring 2010
Macskassy
Homework 1
Due February 10, 2010
Student name: _____________________________
Student ID: _________________
Question 2 [Search, Ch 3] (10 points):
Consider the problem where you have a 3, 5 and 9 liter jug and need to get 7 liters exactly into
the 9 liter jug:
2A) [6 points]
How many leafs are there in the search tree to a depth of K, if you allow loops
and actions that do not change the ‘state’ of the world? (leaf=node at the bottom level of the tree)
2A*) Bonus [5 points]
: How many distinct states can you visit when K=3?
Show the search
This is the end of the preview. Sign up
to
access the rest of the document.
 Spring '10
 asda

Click to edit the document details