GATE 2022 BT – Question 9

In the square grid shown on the left, a person standing at P2 position is required to move to P5 position. The only movement allowed for a step involves, “two moves along one direction followed by one move in a perpendicular direction”. The permissible directions for movement are shown as dotted arrows in the right. For example, a person at a given position Y can move only to the positions marked X on the right. Without occupying any of the shaded squares at the end of each step, the minimum number of steps required to go from P2 to P5 is 1 2 3 4 5 P Q R S T Example: Allowed steps for a person at Y