Vacuum cleaner II
Laura and Roman have a robotic vacuum cleaner which they can program by graphically specifying rules of movement. They have created a map of their room and marked all of the obstacles (shown as a box filled with an X). So that they don’t have to define the walls of the room, they just mark obstacles around its perimeter. After a space has been vacuumed, it is marked in yellow on the map.
obstacle vacuumed space
The vacuum cleaner can be turned in the following directions (north, east, south, and west).
Laura and Roman set the rules in the vacuum cleaner’s settings as follows (it doesn’t matter which way the vacuum is facing for the rules; they work the same in all four directions):
The vacuum cleaner can apply multiple rules to a single space since each rule it follows puts it in a new situation. However, if it has to spin more than four times on one space and cannot get to another space, it will stop and quit. In addition, if the vacuum cleaner is unable to follow any rule, it will stop where it is and quit.
They placed the vacuum cleaner on space G11, turned it to face north, and turned it on so that it would start working according to the set rules.
Where will the vacuum cleaner end up?
I10
J10
F9
K10