Em um tabuleiro 3 x 3, todas as nove peças quadradas têm uma face branca e outra face preta. Essas peças são placas móveis que giram em torno de um eixo, exibindo ora a face branca, ora a face preta. O objetivo de um jogo que usa esse tabuleiro é, a partir de uma dada configuração inicial, fazer com que todas as peças quadradas exibam sua face branca. Para isso, as únicas operações possíveis, a cada jogada, são:
− girar todas as peças de uma mesma linha, trocando a cor de cada uma ou
− girar todas as peças de uma mesma coluna, trocando a cor de cada uma.
Para a configuração inicial do tabuleiro dada acima, respeitando as regras, a quantidade mínima de jogadas que permite atingir o objetivo do jogo é igual a
