Date: Mon, 02 Dec 1996 15:59:51 GMT Server: NCSA/1.4.2 Content-type: text/html CSE 473 Assignment 5

CSE 473 Assignment 5

Due Monday, April 29 in class.

NOTE: SEE APRIL 26 ANNOUNCEMENT ON HOME PAGE FOR MORE INFO ON WHAT TO TURN IN MONDAY.

Reading

In Chapter 5, read pages 241-250. In Chapter 6, read pages 271-302.

Part 1: Exercises

At the end of Chapter 6, do exercises 1, 2, 13, and 15.

Part 2: Mini-project

There is a class of puzzles known as pentominoes puzzles that involve placing pieces (called pentominoes, naturally) into trays of various shapes in order to fill them without any gaps or overlaps. Each pentomino is made up of 5 squares attached at their sides. There are 12 distinct shapes, not counting rotated or flipped versions of these. The classical pentominoes puzzle is to fill a 6 by 10 rectangle using each of the 12 pieces exactly once.

In general, pentominoes are the N=5 case of "polyominoes", where N = 1, N = 2, etc.


tanimoto@cs.washington.edu