Instructor: Trish Cornez


Assignment 9 Constraint Satisfaction Problems and Pathfinding
Maze Runner Game

Assignment 9 Constraint Satisfaction Problems and Pathfinding
Maze Runner Game

Build a Perfect Maze and construct a maze runner that allows a user to compete against an algorithmic Maze Runner, moving from set initial cell locations to a set ending cell locations.
Task List
  1. Create a Cell class.
  2. Create a Game class.
  3. Create a Runner class. This class represents the opponent Maze Runner object
  4. Create a Player class. This class represents the human player. This player guides the object from cell to cell in the maze.
  5. Create a Maze class.
  6. Code a Document Class for the game.

Tips:

  1. Building a maze requires the drawing of Shapes.
  2. Create a maze containing instantiated Cell objects.
  3. Construct the Maze using backtracking