| dc.contributor.advisor | Demaine, Erik D. | |
| dc.contributor.author | Liu, Jason | |
| dc.date.accessioned | 2024-09-16T13:51:26Z | |
| dc.date.available | 2024-09-16T13:51:26Z | |
| dc.date.issued | 2024-05 | |
| dc.date.submitted | 2024-07-11T14:37:04.884Z | |
| dc.identifier.uri | https://hdl.handle.net/1721.1/156825 | |
| dc.description.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. | |
| dc.publisher | Massachusetts Institute of Technology | |
| dc.rights | In Copyright - Educational Use Permitted | |
| dc.rights | Copyright retained by author(s) | |
| dc.rights.uri | https://rightsstatements.org/page/InC-EDU/1.0/ | |
| dc.title | Further Hardness Results for Stephen’s Sausage Roll | |
| dc.type | Thesis | |
| dc.description.degree | M.Eng. | |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | |
| mit.thesis.degree | Master | |
| thesis.degree.name | Master of Engineering in Electrical Engineering and Computer Science | |
