HW1 - The missionaries and cannibals problem is usually...

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

View Full Document Right Arrow Icon
CSCI-561 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.
Background image of page 1

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

View Full DocumentRight Arrow Icon
CSCI-561 Spring 2010 Macskassy Homework 1 Due February 10, 2010 Student name: _____________________________ Student ID: _________________ Question 2 [Search, Ch 3] (10 points): 2A) [10 points] How big is the search space in the problem where you have a 3, 5 and 9 liter jug and need to get 7 liters exactly into the 9 liter jug? Show the details of your derivation.
Background image of page 2
CSCI-561 Spring 2010 Macskassy Homework 1 Due February 10, 2010 Student name: _____________________________ Student ID: _________________ Question 3 [Search, Chapter 3] (20 points):
Background image of page 3

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

View Full DocumentRight Arrow Icon
Background image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: The missionaries and cannibals problem is usually stated as follows: Three missionaries and three cannibals are on one side of a river, along with a boat that can hold one or two people. Find a way to get everyone to the other side, without ever leaving a group of missionaries in one place outnumbered by the cannibals in that place. 3A) [16 points] Formulate the problem precisely, making only those distinctions necessary to ensure a valid solution. Draw a diagram of the complete state space. 3B) [4 points] What is the solution, given your initial state (all one one side, needing to get to the other)? Highlight the path in your state space diagram. CSCI-561 Spring 2010 Macskassy Homework 1 Due February 10, 2010 Student name: _____________________________ Student ID: _________________ Question 4 [Informed Search, Chapter 4] (6 points): 4A) [6 points] Can A* work on a search space where some actions might decrease the distance to the goal? Explain....
View Full Document

This note was uploaded on 08/26/2010 for the course CSCI 561 taught by Professor Staff during the Spring '08 term at USC.

Page1 / 4

HW1 - The missionaries and cannibals problem is usually...

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

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