Algorithm 2

The behavior that the window cleaning robot should perform when using algorithm 2 can be divided

in the following rough steps:

1. The robot is placed at a random position on the window.
2. The robot moves to the upper edge of the window.
3. The robot cleans the upper row of the window like in the default algorithm and moves to the second row.
4. The robot cleans this row once but keeps track of where any dirty spots are left.
5. It will turn at the end of the row, go back over all the dirty spots in the middle of the row, turn again and repeat this motion until all the dirty spots in the middle of the row are gone.
6. The robot cleans the entire row once again in order to get rid of any stripes, and continues to the next row.
7. The 3 steps above will be repeated until the robot reaches the bottom row, which will be cleaned like the top row.