The Fewest Clues Problem
From MaRDI portal
Publication:5282810
DOI10.4230/LIPIcs.FUN.2016.12zbMath1369.68236OpenAlexW2467681709MaRDI QIDQ5282810
Scott Aaronson, Ariel Schvartzman, Fermi Ma, Erik D. Demaine, Erik Waingarten
Publication date: 17 July 2017
Full work available at URL: https://dblp.uni-trier.de/db/conf/fun/fun2016.html#DemaineMSWA16
Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Combinatorial games (91A46)
Related Items
The Fewest Clues Problem of Picross 3D, On the PSPACE-completeness of Peg Duotaire and other Peg-Jumping Games