Question 15
Andy has to pass through an underground maze as in the diagram below. Each square means a room. Andy can pass through a dashed segment to enter the adjacent room. If there is no segment between adjacent rooms, there is an open door between them. Andy will move from 1 to 6 rooms by rolling a die. The enchantment on the maze makes Andy drop one, two or three rows if he lands on a room with a door. For example, if Andy rolls a 2 from room S, he would drop to the second row; if Andy rolls a 2 from room X, he would drop to the third row.
Andy is required to move from left to right on odd rows and from right to left on even rows. At the end of a row, the enchantment requires Andy to move down to the next row. For example, when Andy rolls a 5 from room X, he would enter the second row at the fourth move and drop to the third row at the fifth move.
As Andy arrives in room F, he stops. What is the minimum number of dice rolls required to let Andy move from room S to room F? Explain your reasoning in detail and draw the route map.
Route-map template:
Andy is required to move from left to right on odd rows and from right to left on even rows. At the end of a row, the enchantment requires Andy to move down to the next row. For example, when Andy rolls a 5 from room X, he would enter the second row at the fourth move and drop to the third row at the fifth move.
As Andy arrives in room F, he stops. What is the minimum number of dice rolls required to let Andy move from room S to room F? Explain your reasoning in detail and draw the route map.
Route-map template: