A comprehensive CMPS II semester project

ABSTRACT

The goal of this project was to help students tie together the various concepts learned throughout the Computer Science II class. The students were required to use abstract classes for matrices and singly linked list and provide a graphical solution to a maze solver. The first step of the project had the students construct a solution for a given maze. The solution was kept simple by using the right hand rule for solving mazes: always keep your right hand on a wall and you will find a solution if it exists. After the students had solved the problem of creating a solution the next part of the project required them to create an actual random maze. Using a matrix and a stack, the students kept track of the path of a random solution. After a solution path was generated the program was required to generate a number of dead-ends. This project was very challenging for the students. They enjoyed completing it partially because it was graphical in nature and they could visualize their solution.

INDEX TERMS

Keywords:
computer science II, graphics, matrices, maze, singly linked list, stack