In this project, a student (or a pair of students) completes a Java program that generates and then solves a maze. A skeleton file is provided so that the student need only complete several methods. JUnit tests provide instant feedback on whether each method has been implemented correctly. Learning objectives include sophisticated use of recursion and arrays (including three-dimensional arrays and fill pointers).
Prior exposure to multidimensional arrays, recursion, and JUnit is recommended. To quickly examine this activity, see the PDF posted below. This is the instruction sheet that the students will work through. To look more deeply or modify the assignment for your own use, get the latest version of the PDF, Java code, and any other files here: https://github.com/PeterDrake/ljing2-skeletons/tree/master/Maze
To quickly install and run this activity, as well as all of the other Learn Java in N Games activities, follow the instructions here:http://ljing.org/.
This project employs relevant and meaningful content by using mazes, a common puzzle. The game-based nature of this project is appealing and welcoming to many students. While it could be completed by an individual student, it is well-suited for pair programming, a collaborative learning experience that has significant benefits for engagement and inclusion.