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
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.
- Fall '10
- Artificial Intelligence