Question

write a pseudo-code to move from the start (s) to the end (e) in the maze

Answer 1

Input : We are given a 2-D maze. The objective is to navigate our way through the maze and travel from the starting position to the specified end point (the goal position). We are supposed to search for a path from the starting position to the goal position till we either find one or exhaust all possibilities. In addition, we are asked to mark the path we find through the maze. At every step, we can only move one step in either of the following directions

Up (x,y) -> (x,y-1) Down (x,y) -> (x,y+1) Left (x,y) -> (x-1,y) Right (x,y) -> (x+1,y)