Date of Award
2020
First Advisor
Aaron Williams
Second Advisor
Jackson Liscombe
Abstract
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.
Recommended Citation
Offermann, Zoe, "Swap Monster: Creating and Developing an Original Puzzle Game Along With an Accompanying AI Solver" (2020). Senior Theses. 1437.
https://digitalcommons.bard.edu/sr-theses/1437
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.