CS2984: Introduction to Problem Solving
Homework Assignment XX

Due at 11:00pm on Tuesday, April 1
50 Points

See the General Guidelines for homework assignments.

This assignment must be done with a partner. The final submission should contain the name of both partners. Only one partner should actually make the submission to Web-CAT.

Go to the Fun Flash Games site for YellowOut. For this homework, you must solve game levels 16, 21, 31, 41, 51 and 58. For each game level, your solution will be the list of moves made to solve the problem. You should try to find solutions with the minumum possible number of moves.

---

1	2	3	4	5	6
7	8	9	10	11	12
13	14	15	16	17	18
19	20	21	22	23	24
25	26	27	28	29	30
31	32	33	34	35	36

Use the following notation to describe moves: Number the squares of the grid with the numbers 1 to 36 from left to right, row by row from top to bottom. A given piece's position will be identified by the square that contains the top-most or left-most part of the piece. A move is identified by the square number where the piece starts and where it stops.

For example, if a 3-square vertical piece starts in the upper left corner, and is moved to the lower left corner, the move would be identified as "1-19". The move would NOT be identified as "13-31", "13-19", "1-31", or anything else.

Finally, please number the steps in your solution.

Below is an example of a properly notated solution. Use this as a guide for writing your own solutions.