Hello, I’m Liam Peachey, a Computer Science and Japanese Language double major.
My Project: Parameterized Maze Generation Algorithm for Specific Difficulty
Mazes as a problem domain have wide applications, from art and games to testing decision algorithms. While there has been focus on the topology of mazes, recent work on generating specific levels of difficulty of maze is more scant. Additionally, existing models for analyzing a maze’s difficulty may not accurately reflect difficulty for both humans and computers, with some mazes classified as more difficult appearing easier to a human solving the maze. This project proposes a three piece method for generating mazes of specific difficulty using a neural network, parameterized maze generation algorithm, and difficulty model.