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
Last updated April 22, 2019 by