Zoe Offermann

Date of Award


First Advisor

Aaron Williams

Second Advisor

Jackson Liscombe


In this thesis I will be creating and developing a playable puzzle video game as well as an accompanying AI puzzle solver. By doing this I am exploring what makes puzzles challenging in two different ways. While creating the puzzle game I was trying to make it difficult for the computer but also fun for the player. My puzzle game is implemented in JavaScript and uses the Phaser3 framework, while the AI solver is programmed in Python using the A* search algorithm. Puzzles that are NP-hard tend to make fun puzzles that are not easily solvable by computers. Therefore, I will also analyze other similar puzzles which are proven to be NP-hard and have been played and enjoyed for many years.

Simon's Rock Off-campus Download

Simon's Rock students and employees can log in from off-campus by clicking on the Off-campus Download button and entering their Simon's Rock username and password.