Shakashaka se juega en una cuadrícula rectangular de cuadrados blancos y negros. Algunas celdas negras pueden contener un número.
El objetivo del rompecabezas es colocar triángulos en algunas de las celdas blancas. Hay cuatro tipos de triángulos que se pueden poner en cuadrados:
Es NP-completo decidir si un rompecabezas Shakashaka dado tiene una solución. [3] Además, contar el número de soluciones a un rompecabezas Shakashaka dado es #P-completo . [3]