The fewest clues problem

When analyzing the computational complexity of well-known puzzles, most papers consider the algorithmic challenge of solving a given instance of (a generalized form of) the puzzle. We take a different approach by analyzing the computational complexity of designing a “good” puzzle. We assume a puzzle...

Full description

Bibliographic Details
Main Authors: Demaine, Erik D, Ma, Fermi, Schvartzman, Ariel, Waingarten, Erik, Aaronson, Scott
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: Elsevier BV 2020
Online Access:https://hdl.handle.net/1721.1/123865