Em um tabuleiro 3 × 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

Em um tabuleiro 3 × 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