quiz2_2008

You decide to see how a depth first search with no

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: t of backtracking. 5 You break ties by choosing the left-most in this order: You (Y), Moose (M), McCain(Mc), Palin (P), Obama (O), Biden (B) Show the partial search tree only up to the first time you try to assign seat 6. Begin with the reduced domains from the previous page. Use only the constraints supplied; use no commensense beyond what you see in the constraints. You might want to work this out on the tear off sheet at the end of the quiz first. 1 2 Mc Y M P 3 4 5 6 6 Part C (15 points) Now you try to use depth-first search and constraint domains reduced to size 1. propagation through You break ties by choosing the left-most in this order: You (Y), Moose (M), McCain(Mc), Palin (P), Obama (O), Biden (B) Show the the full search tree (up until you find a solution), starting with the reduced domains. 1 2 same pre- You might want to work this out on a copy at the end of the quiz.. Mc Y M P 3 4 5 6 7 Part D (10 points) Obama and Biden hear that you've got a Nintendo Wii, and now both of them want to sit next to you. Keeping all the other...
View Full Document

Ask a homework question - tutors are online