WA1 part 1-3 - 5. Returning to side 1 he gets the chicken...

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

View Full Document Right Arrow Icon
Timothy Martens 2008-09-COS-451-OL009 WA 1 1. Exercise 3.10, which can be found in section 3.15 (Exercises), page 65 Bob owns 2 Cars owns Home Cars parked at Home drives on Freeway is a Ford Ford is a Car Home is in California California is a State Sacramento is capital of California Freeway Highway 81 is a Freeway Route 101 is a Freeway
Background image of page 1

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

View Full DocumentRight Arrow Icon
2. Exercise 3.13, which can be found in section 3.15 (Exercises), page 66 (One solution) 1. Takes the chicken to side 2 leaving the grain and the wolf on side 1. 2. Leaving the chicken on side 2 by itself he returns to side 1. 3. Taking the grain he goes to side 2 picks up the chicken and leaves the grain. 4. On side 1 he leaves the Chicken but takes the wolf and leaves it with the grain on side 2.
Background image of page 2
Background image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 5. Returning to side 1 he gets the chicken goes to side 2. 6. Done, and everything arrives safely. 3. Provide representations of the following four problems: a. The Towers of Hanoi problem with 4 disks I would use a top-down, problem reduction goal tree. b. The Traveling Salesman problem with 5 cities I would use a search tree. c. The map-coloring problem with 4 countries and 3 colors where we apply the constraint that no 2 adjacent countries can have the same color. I would use a goal tree. It would also be possible to use a search tree and heuristic to find two countries that are not touching each other and color them the same. d....
View Full Document

Page1 / 3

WA1 part 1-3 - 5. Returning to side 1 he gets the chicken...

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

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