View article

The Witness is a puzzle video game that was produced by Thekla [1]. Since its release in 2016 the game has been critically acclaimed, and has been praised for its intelligence and astonishing visuals. The Witness contains 9 principal types of puzzles, and a number of hidden “environmental” puzzles, totaling to an amount of 664 puzzles spread over the open world of the game. A player is invited to explore the world and to deduce the rules of various puzzles they encounter.

Most of the puzzles in the game are based on a square grid, requiring the player to connect a starting point to an end point with a simple grid path while satisfying certain constraints, such as splitting the grid cells of different colors, passing through a set of given points, and drawing polyomino shapes comprising of a set of tetris blocks, among others. For example, the puzzle depicted in Figure 1 asks to connect the bottom-left corner of the grid to the top-right corner with a grid path separating the white square from the black squares.