Specification A maze is a rectangular area with an entrance and an exit. The interior of the maze contains walls or obstacles that one cannot walk through. In our mazes these obstacles are placed along rows and columns that are parallel to the rectangular boundary of the maze. The entrance is at the upper-left corner, and the exit is at the lower-right corner as show in the figure 1 m columns wall Entrance (1,1) Can be reached Obstacles n rows Exit wall Figure 1: A maze