Shakashaka (シャカシャカ) is a logic puzzle developed by publisher Nikoli. Shakashaka is played on a rectangular grid of white and black squares. Some black...
the corresponding instance of Shakashaka. Hence the reduction is parsimonious, and the counting version of Shakashaka is #P-complete. Goldreich, Oded...
proofs of logic puzzles. Examples of these include Fillomino, Nurikabe, Shakashaka, Tatamibari, and Tentai Show. These proofs involve constructing gadgets...