Maze Class

Now we need a Maze class that holds all the cells in the maze in a 2-dimensional grid: a list of lists.

Assignment

Create the Maze class. My constructor signature looks like this:

def __init__(
        self,
        x1,
        y1,
        num_rows,
        num_cols,
        cell_size_x,
        cell_size_y,
        win,
    ):

It initializes data members for all its inputs
It initializes a self.__cells data member to an empty list (this will hold list of lists of cells)
It calls the self.__create_cells() to create the cells in the maze (we're about to create this method)

Create a __create_cells(self) method on the Maze:
- It fills in the __cells data member: a 2-dimensional list of Cell objects. It should use the number of columns and rows to figure out how many Cell objects to create.
- I made the top level list the columns, and the inner lists the rows. So self.__cells[0][0] is the top left cell, and self.__cells[1][0] is the cell to the right of it.
- After creating the cells, it should call the self.__draw_cell() method to draw them on the screen (we're about to create this method)
Create a __draw_cell(self, i, j) method on the Maze. Given an i (column) and j (row), it should:
- Calculate the x/y position of the cell based on the i/j position and the cell size
- Draw the cell using the Cell's draw() method
- Call the self.__animate() method to animate the drawing of the cell (we're about to create this method)
Create an __animate(self) method on the Maze. This method should:
- Call the window's redraw() method
- Sleep for a short amount of time (I used 0.05 seconds) so that we can actually see the pretty animation

The animate method is what allows us to visualize what the algorithms are doing in real time. It's not exactly performant, but its nice to be able to see what's happening as its happening. Its not only pretty, but its good for debugging! You can speed it up or slow it down by changing the sleep time.

Again, manually test by creating a small maze (I recommend starting very small, like 2x2 or 3x3) and making sure the cells are drawn correctly. It should just be a straight grid.
Once a small maze is working, make sure a big one also works (20x30 maybe)?