Python - Maze Generation Assignment

Objective

• You will create a maze generation program
• You will use create Python classes that represent a MazeRoom and a Maze

Resources

• Media:Stacks.ppt
• Stack - CS Animated
• Depth-first Search
• Recursive backtracker
• Maze Designer

MazeRoom class

• Create a file named MazeRoom.py for the MazeRoom class

Attributes

• MazeRoom should have the following attributes with default values:
  • roomToNorth = None
  • roomToSouth = None
  • roomToEast = None
  • roomToWest = None
  • row = -1
  • col = -1
  • visited = False

Methods

• MazeRoom should have the following method:
  • def __init__(self, row = -1, col = -1) - set the internal row and col attributes to be the same as the input parameters

Maze class

• Create a file named Maze.py for the Maze class