 | ||
Shakashaka (シャカシャカ) is a logic puzzle developed by publisher Nikoli. The objective is to fill the white squares in a given grid with a pattern of triangles such that each white area in the resulting grid has a rectangular shape. Furthermore, each black square in the grid marked with a number must be orthogonally adjacent to the specified number of triangles.
Computational complexity
It is NP-complete to decide whether a given Shakashaka puzzle has a solution. Furthermore, counting the number of solutions to a given Shakashaka puzzle is #P-complete.
References
Shakashaka Wikipedia(Text) CC BY-SA