No Resta Um inglês de 33 furos, começando com o centro vazio, a última bola só pode ficar em 5 furos (artigo sobre como deixar a última bola no centro). Nos outros 28 furos, por melhor que se jogue, ela não fica.

Por que dá para afirmar isso? Este artigo explica a razão pintando o tabuleiro de 3 cores na diagonal.

Pintando o tabuleiro de 3 cores na diagonal

Pinte os furos de vermelho, azul e dourado, em faixas diagonais que vão do canto superior direito ao inferior esquerdo. As cores das faixas se repetem, da esquerda superior para a direita inferior: vermelho, azul, dourado, vermelho, azul, dourado…

abcdefg1234567

A cor da borda do furo é a cor da pintura. Olhando três furos seguidos na vertical ou na horizontal, há sempre um vermelho, um azul e um dourado.

A cada jogada, o número de bolas de cada cor muda em um

Uma jogada do Resta Um usa três furos em linha, na vertical ou na horizontal: a bola que se move, a bola pulada e o furo de destino. Esses três furos são exatamente um de cada cor.

Ao fazer a jogada,

  • cor da bola que se move: uma a menos
  • cor da bola pulada: uma a menos (capturada)
  • cor do furo de destino: uma a mais

Em cada cor, o número de bolas aumenta ou diminui em um. Ou seja, a cada jogada, a paridade (par ou ímpar) do número de bolas das 3 cores se inverte nas três.

O que não muda

A paridade das 3 cores se inverte junta, a cada jogada. Por isso, a “combinação de pares e ímpares das 3 cores” só pode ser

  • a mesma do início, ou
  • a combinação do início com as três invertidas.

Uma dessas duas.

No inglês de 33 furos, começando com o centro vazio, as bolas são 10 vermelhas, 11 azuis e 11 douradas (o d4 central é um furo vermelho). Em pares e ímpares:

MomentoVermelhoAzulDourado
Inícioparímparímpar
Invertidoímparparpar

Por mais que se jogue, o tabuleiro está sempre numa dessas duas combinações.

A última bola só pode ficar num furo vermelho

Quando sobra uma só bola, só a cor dela tem 1 (ímpar) e as outras duas cores têm 0 (par).

  • Se ela fica num furo vermelho, é “ímpar, par, par”, igual à segunda linha da tabela. É possível.
  • Se fica num furo azul ou dourado, é “par, ímpar, par” ou “par, par, ímpar”, que não combina com nenhuma das duas linhas. É impossível.

Ou seja, a última bola só pode ficar num furo vermelho.

Vale também com as diagonais no outro sentido

O mesmo raciocínio vale pintando as 3 cores em faixas diagonais no outro sentido (do canto superior esquerdo ao inferior direito).

abcdefg1234567

Aqui também o d4 central é um furo vermelho e, pela mesma razão, a última bola só pode ficar num furo vermelho.

Os furos vermelhos nas duas pinturas são apenas estes 5.

abcdefg1234567

O d4 central e os d1, a4, g4 e d7, no meio da ponta de cada braço. São os 5 furos em que a última bola pode ficar. Que dá para ficar em qualquer um dos 5 foi conferido com um programa que procura soluções.

Por que o francês de 37 furos não tem solução

Sabe-se que o francês de 37 furos, que é o inglês com 4 furos a mais dentro dos cantos, não chega a uma bola começando com o centro vazio, não importa como se jogue. Isso também se vê com a mesma pintura.

As 36 bolas, com o centro vazio, são 12 vermelhas, 12 azuis e 12 douradas. As 3 cores são pares. Jogando, o tabuleiro fica em “par, par, par” ou “ímpar, ímpar, ímpar”.

Mas um tabuleiro com uma só bola é, em qualquer furo, “só uma cor ímpar, duas pares”. Não combina com nenhuma, então o francês começando pelo centro não chega a uma bola.

Começando por outros furos vazios, dá para examinar com o mesmo cálculo. No francês de 37 furos, 21 dos 37 furos, se forem o vazio do início, já se vê que não permitem chegar a uma bola só pelas pinturas nos dois sentidos.

Uma ideia usada também no app

A “Dica” do app “Resta Um” usa esta pintura em 3 cores ao procurar a próxima jogada. Num tabuleiro em que, por mais que se jogue, não se pode deixar a bola no furo da meta, já se sabe que “não tem solução” antes de olhar adiante, então não é preciso examinar o resto.

Resumo

  • Pintando o tabuleiro de 3 cores na diagonal, a cada jogada a paridade do número de bolas das 3 cores se inverte.
  • Por isso, os furos em que a última bola pode ficar já ficam definidos pelo tabuleiro inicial.
  • No inglês de 33 furos, começando pelo centro, só dá para ficar em d4, d1, a4, g4 e d7.
  • No francês de 37 furos, começando pelo centro, não se chega a uma bola.

Porém, um furo que a pintura mostra ser “possível” nem sempre permite de fato deixar a bola ali. A pintura é uma ferramenta para achar o que é impossível; para saber se realmente dá, é preciso encontrar a sequência e conferir.