Who witnesses the witness? Finding witnesses in the witness is hard and sometimes impossible
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 path in a rectangular grid graph from a start vertex to a destination vertex. The different puzzle types place differe...
Main Authors: | , , , , , , , |
---|---|
Other Authors: | , , |
Format: | Article |
Language: | English |
Published: |
Dagstuhl Research,
2020-12-21T22:50:00Z.
|
Subjects: | |
Online Access: | Get fulltext |