quiz2_2010

# Edge pieces are like interior pieces except that they

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

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: hat they have one flat side. Corner pieces are like interior pieces except that they have two adjacent flat sides. 8 Because all pieces are the same size, the final puzzle can be represented as a grid of (X,Y) coordinates, where each set of coordinates is a location of a puzzle piece. The puzzle is 20 pieces wide by ten pieces tall. Part A: Setting Constraints (15 points) While Kenny sets out to solve the puzzle in the typical fashion, Martin sees that this is just another constraint problem and sets out to solve it using what he learned while taking 6.034: 1. He decides that the puzzle locations are the problem variables. 2. He decides to treat all 200 pieces as values (thus, the pieces, not their shapes, are values). 3. He notes that an oracle has put all 200 pieces in their correct orientation (thus, each physical piece is one value, not four. Rotation is not allowed to simplify your work). 4. He devises this list of constraints: a) Piece locations around the edge of the puzzle must contain a piece with one flat edge that is facing outward from the center of the puzzle. b) Piece locations at the corners must contain a piece with two flat edges that are facing outward from the center of the puzzle. c) Piece locations not around the edge of the puzzle must not contain a puzzle piece with any flat edges d) All four sides of a puzzle piece must be compatible with all of the pieces around it. e) No two locations can contain the same piece. 9 A1 (6 points) Draw a graph of the variable nodes for the subset of the puzzle containing the 9 piece locations shown below. Indicate constraints between pairs of variable node...
View Full Document

## This document was uploaded on 03/17/2014 for the course EECS 6.034 at MIT.

Ask a homework question - tutors are online