HW2 (1)

HW2 (1) - v. 1.0 CS 165A Artificial Intelligence, Winter...

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

View Full Document Right Arrow Icon
v. 1.0 CS 165A – Artificial Intelligence, Winter 2011 Assignment #2 – Problem Solving and Search Due Tuesday, February 01 before the class Notes: Be sure to re-read the “Policy on Academic Integrity” on the course syllabus. Any updates or corrections will be posted on the Announcements page (home page for the course), so check there occasionally. Hand in your copy in the class (please use word processing editor). Important: Keep your answers precise. Avoid writing a monograph! A few sentences are plenty for each part of your answer. Problem #1 [30 points] Problem 3.6 in the textbook: 3.6 Give a complete problem formulation for each of the following. Choose a formulation that is precise enough to be implemented. a. Using only four colors, you have to color a planar map in such a way that no two adjacent regions have the same color. b. A 3-foot-tall monkey is in a room where some bananas are suspended from the 8-foot ceiling. He would like to get the bananas. The room contains two stackable, movable,
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 02/22/2011 for the course CS 165A taught by Professor Su during the Spring '11 term at UCSB.

Page1 / 2

HW2 (1) - v. 1.0 CS 165A Artificial Intelligence, Winter...

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