MAZE
MAZE
7/5/2021

The maze was generated using Randomised Kruskal's Algorithm. This algorithm works by removing the walls of the maze one by one, and merging cells until only one cell is left. This ensures that only one solution to the maze is generated. However, for larger mazes in this app, after generating the maze, I subsequently removed a few other walls to ensure more than 1 solution to the maze.

Initially, the program ran quite slowly when generating mazes larger than 25 by 25. So after reviewing my code, and making it more efficient, I was able to speed up the code by quite a lot.

This project was also made for fun, and to improve my skills, and expose me to different algorithms.

Java
© Josher Lo 2025