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

Similar Items

Who witnesses the witness? Finding witnesses in the witness is hard and sometimes impossible
by: Abel, Zachary R, et al.
Published: (2020)

On becoming a witness : religious conversion into the Jehovah's witnesses in Singapore.
by: Iris Carla De Jesus.
Published: (2012)

Trauma and the postmodern witness
by: Ong, Nicole Sihui
Published: (2014)

Determiners, Conservativity, Witnesses
by: Keenan, Edward L, et al.
Published: (2019)

Prosecutor Requesting Impeachment Witness
by: Kwong Wah, Yit Poh
Published: (2014)

Witnesses / Tengku Ibrahim Tengku Kerema
by: Tengku Kerema, Tengku Ibrahim
Published: (1986)

Improved entanglement detection with subspace witnesses
by: Sun, Won Kyu Calvin, et al.
Published: (2020)

Witnessing multipartite entanglement by detecting asymmetry
by: Girolami, D, et al.
Published: (2017)

Chain of Testimony: The Holocaust Researcher as Surrogate Witness
by: Karpf, Anne
Published: (2013)

Narrative qualitative reporting: Personal witness in methodology
by: Abdul Razak, Asmahan, et al.
Published: (2003)

Single expert witness and action for professional negligence
by: Mohamed Abdullah, Abu Haniffa
Published: (2002)

Road rage witnesses urged to assist cops
by: Shahrudin, Hani Shamira, et al.
Published: (2017)

Entanglement witnesses with variable number of local measurements
by: Laskowski, Wiesław, et al.
Published: (2014)

Modeling witness trustworthiness for reliable reputation systems
by: Liu, Siyuan
Published: (2013)

In the war photographer’s defence - the text, the image and the witness.
by: Yap, Jodee Ee Ping.
Published: (2012)

Hubungan Sudut Anb Dengan Penilaian Wits
by: Perpustakaan UGM, i-lib
Published: (2003)

Witnesses to Design: A Phenomenology of Comparative Design
by: Bucciarelli, Louis, et al.
Published: (2010)

Potential challenges in a witness protection programme in Malaysia
by: Sandhu, Sarvinder Kaur
Published: (2011)

Effectiveness of the translation of puns as subtitles in conveying wit and humour
by: Lau, Tsin Ning
Published: (2015)

Narratives speak : storytelling, witnessing, and literary trauma studies
by: Ong, Nicole Sihui
Published: (2020)

Difficult transformation : witnessing the female-to-male transsexual in documentary.
by: Lee, Yan Wei.
Published: (2009)

Entanglement witness via symmetric two-body correlations
by: Tan, Ernest Y.-Z., et al.
Published: (2018)

Improved algorithm visualization and witness detection in educational fusion
by: Glazer, Joshua E. (Joshua Eric), 1977-
Published: (2014)

Book Review: "The Psalter as Witness: Theology, Poetry, and Genre"
by: Daffern, M
Published: (2018)

Photon correlation spectroscopy as a witness for quantum coherence
by: Sánchez Muñoz, C, et al.
Published: (2020)

Witnessing entanglement in phase space using inefficient detectors
by: Lee, S, et al.
Published: (2010)

The law of child witness in Malaysia: a reform proposal of the evidence of child witness act 2007 (act 676) / Ameera Mastura Khamis...[et al.]
by: Khamis, Ameera Mastura, et al.
Published: (2011)

Simulation Of Passenger Flow For International Departure Using Witness Horizon
by: Liew, Jin Fung
Published: (2022)

Strand properties of Leucaena leucocephala (Lam.) de wit wood
by: Wan Abdul Rahman, Wan Mohd Nazri, et al.
Published: (2011)

Assembly Line Efficiency Improvement by Using WITNESS Simulation Software
by: Ahmad Shah Hizam, Md. Yasir, et al.
Published: (2018)

Productivity improvement for furniture industry by using witness simulation software
by: Tee, Chun Teck
Published: (2010)

Unsettling silences : the trauma of witnessing in Manto's "cold meat" and "open it"
by: Lim, Rebecca Sim Ming
Published: (2012)

Unsettling silences : the trauma of witnessing in Manto's "cold meat" and "open it".
by: Lim, Rebecca Sim Ming.
Published: (2011)

The child witness review: Much ado about too little
by: Hoyano, L
Published: (2007)

Children who witness their mothers being beaten : the need for child protective services intervention and policies
by: Laird, Alexandra Kahnda
Published: (2013)

Witness Simulation Of Flight Arrival And Departure For One Runaway Airport Design
by: Suhatri, Nur Syakila
Published: (2021)

Leucaena leucocephala (Lam.) de Wit seed oil: characterization and uses
by: Nehdi, Imededdine Arbi, et al.
Published: (2014)

A beautiful tragedy : witnessing the pregnant body in contemporary Hollywood films.
by: Ong, Isabel Tze Wei.
Published: (2009)

Wearables as witness : sensing and categorizing violent forces in a wearable system
by: Whiton, Adam M. (Adam Michael)
Published: (2008)

An analytical study on the witness protection act 2009 / Norhafiza Ali...[et al.]
by: Ali, Norhafiza, et al.
Published: (2010)