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

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

Show other versions (1)

We analyze the computational complexity of the many types of pencil-and-paper-style puzzles featured in the 2016 puzzle video game The Witness. In all puzzles, the goal is to draw a simple path in a rectangular grid graph from a start vertex to a destination vertex. The different puzzle types place...

Full description

Bibliographic Details
Main Authors: Abel, Zachary R, Bosboom, Jeffrey William, Coulombe, Michael Joseph, Demaine, Erik D., Hamilton, Linus, Hesterberg, Adam, Kopinsky, Justin, Lynch, Jayson R., Rudoy, Mikhail, Thielen, Clemens
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: Elsevier BV 2020
Online Access:https://hdl.handle.net/1721.1/128826

Internet

https://hdl.handle.net/1721.1/128826

Similar Items