Paper by Erik D. Demaine

Aviv Adler, Michael Biro, Erik Demaine, Mikhail Rudoy, and Christiane Schmidt, “Computational complexity of numberless Shakashaka”, in Proceedings of the 27th Canadian Conference on Computational Geometry (CCCG 2015), Kingston, Ontario, Canada, August 10–12, 2015.

Shakashaka, like Sudoku, is a pencil-and-paper puzzle. In this paper we show that Shakashaka is NP-complete in the case of numberless black squares.

The paper is available in PDF (2760k).
See information on file formats.
[Google Scholar search]

See also other papers by Erik Demaine.
These pages are generated automagically from a BibTeX file.
Last updated May 16, 2024 by Erik Demaine.