Search Results for author: Jeffrey Bosboom

Found 1 papers, 1 papers with code

Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible

1 code implementation26 Apr 2018 Zachary Abel, Jeffrey Bosboom, Michael Coulombe, Erik D. Demaine, Linus Hamilton, Adam Hesterberg, Justin Kopinsky, Jayson Lynch, Mikhail Rudoy, Clemens Thielen

We analyze the computational complexity of the many types of pencil-and-paper-style puzzles featured in the 2016 puzzle video game The Witness.

Computational Complexity

Cannot find the paper you are looking for? You can Submit a new open access paper.