CS2984: Introduction to Problem Solving
Homework Assignment 10

Due at 11:00pm on Tuesday, October 23
50 Points

See the General Guidelines for homework assignments.

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

• The final submission should contain the name of both partners.
• Only one partner need actually make the submission to Web-CAT.
• Your solutions should explain, for each question, the contribution for each partner.

Go to the Fun Flash Games site for YellowOut. For this homework, you must solve game levels 15, 20, 25, 30, 35, 40, 45, 50, 55, and 59. For each game level, your solution will be the list of moves made to solve the problem. You should try to give solutions with the minumum possible number of moves.

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 lower left corner, and is moved to the upper left corner, the move would be identified as "19 to 1".