Procedure

This section will guide you through developing your own C pseudocode to implement the

Modified Flood Fill Algorithm described in the Background section. Be sure to answer all of the

questions in this section. Due to space considerations, assume you will be working with a 7x7

maze.

Representing the Maze

Before we can begin solving the maze, we must first represent the maze in memory.

Question 1: What type of data structure would be best suited for storing the maze in

memory? Describe how each cell location will be defined in terms of x and y. Use the table

below to show how each cell will be defined.

Figure 9: Defining cells within a 7x7 maze

Question 2: How will you keep track of the Micromouse's current position in the maze, as

well as the direction the mouse is facing?

Provide the pseudocode for declaring and initializing the maze in memory and configuring

the initial position of the mouse.