Further Hardness Results for Stephen’s Sausage Roll
Name
liu-jason02-meng-eecs-2024-thesis.pdf
Description
Thesis PDF
Size
12.64 MB
Format
Adobe PDF
Checksum (MD5)
78b873904e0f9cdd6cb48e886f605304
Author(s)
Liu, Jason
Advisor(s)
Demaine, Erik D.
Date Issued
May 2024
Publisher
Massachusetts Institute of Technology
Abstract
Stephen’s Sausage Roll is a relatively unstudied puzzle game with a fascinating set of mechanics for computational hardness problems. The only past results are from a class project in MIT’s 6.5440 class of Fall 2023, which only dealt with two specific subsets of the mechanics restricted to two-dimensional forms of the game [1]. This project presents a more complete characterization of problems based off of Stephen’s Sausage Roll, and provides solutions for a significant portion. In particular, both variants of Stephen’s Sausage Roll considered in prior work can be solved by one of these results.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
In Copyright - Educational Use Permitted
Copyright retained by author(s)
Persistent DSpace Link
