Further Hardness Results for Stephen’s Sausage Roll

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-dimen...

Full description

Bibliographic Details
Main Author: Liu, Jason
Other Authors: Demaine, Erik D.
Format: Thesis
Published: Massachusetts Institute of Technology 2024
Online Access:https://hdl.handle.net/1721.1/156825