Question 1
A person wants to go from (0,0) to (4, 4) but there is an obstacle at (3, 1). He can only move North or East. What sequence of directions should he take to avoid the obstacle?
Direct path blocked at (3, 1). Detour: first move East to clear obstacle's x-coordinate, then North. Final destination: (4, 4).