CS2104: Introduction to Problem Solving
Homework Assignment 10

Due at 11:00pm on Wednesday, October 28
40 Points

See the General Guidelines for homework assignments. Don't forget to include the pledge statement!

This assignment may optionally be done with a partner. You are strongly advised to use a partner. If you do use a partner, then:

• Partners should work together on the problems, not independently.
• The final submission should contain the name of both partners.
• Only one partner should make the actual submission to Web-CAT.
• Your submission should explain, for each problem, the contributions of each partner.

Go to the Fun Flash Games site for YellowOut. For this homework, you must solve game levels 32, 42, 52 and 57. 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.