Resta 1 · 7 min de leitura

A Matemática do Resta 1: Por Que Algumas Posições São Comprovadamente Impossíveis

O invariante de cor proposto por John Conway em 1961 prova que apenas seis posições finais são alcançáveis na Cruz Inglesa. Explicação acessível.

Resta 1 parece um joguinho. Você pega o tabuleiro, salta pinos, tenta sobrar um.

Em 1961, um dos maiores matemáticos do século XX olhou pro mesmo tabuleiro e viu uma estrutura algébrica que ninguém tinha visto antes. John Conway provou que muitas partidas que pareciam difíceis na verdade são impossíveis.

A prova é simples o suficiente pra ser entendida sem matemática avançada. Vale a pena conhecer.

O problema dos finais inalcançáveis

Você joga Resta 1 pela quinquagésima vez e quer terminar com o último pino num buraco específico, perto de um canto. Tenta, tenta, tenta. Sempre trava.

Você não trava porque está jogando mal. Você trava porque aquela posição final é impossível.

A pergunta natural: como saber, antes de tentar mil vezes, quais finais são possíveis? Conway respondeu com um invariante.

Invariante é uma quantidade que se mantém constante em todo movimento válido. Se a posição inicial tem valor A, qualquer posição alcançável também tem valor A. Posições que têm valor diferente são inalcançáveis. Ponto.

O esquema das três cores

Pinte o tabuleiro em três cores. Padrão diagonal. Começa com cor A no canto superior esquerdo do quadrado central, pinta a próxima B, a próxima C, depois A de novo.

Cada linha alterna cores. Cada coluna alterna cores. Cada diagonal alterna cores. Cada buraco tem uma única cor.

A propriedade mágica: em qualquer pulo legítimo, os três buracos envolvidos (origem, intermediário, destino) têm cores diferentes. Em qualquer ordem.

A conta do invariante

Atribua valores algébricos às cores. Conte quantos pinos estão em buracos de cada cor numa posição qualquer. Aplique a fórmula combinatória.

Conway provou que o resultado nunca muda em pulo legítimo. A demonstração rigorosa usa álgebra de grupos abelianos finitos, conceito de segundo ano de graduação. Mas a intuição é só essa: três cores, contagem, propriedade conservada.

Em matemática, descobrir um invariante é encontrar a alma do problema. Conway encontrou a alma do Resta 1 em 1961. Era uma coloração em três cores que vivia escondida no tabuleiro o tempo todo.

Por que o pulo conserva o invariante

Quando você executa um pulo de X1 sobre X2 pra X3, sendo X1 cor A, X2 cor B e X3 cor C:

  1. X1 muda de ocupado pra vazio. Um pino de cor A sai.
  2. X2 muda de ocupado pra vazio. Um pino de cor B sai.
  3. X3 muda de vazio pra ocupado. Um pino de cor C entra.

Mudança líquida: cor A perde 1, cor B perde 1, cor C ganha 1. Na fórmula algébrica correta, essa combinação resulta em variação zero. O invariante se preserva.

Os seis finais possíveis na Cruz Inglesa

Aplicando o invariante à posição inicial (32 pinos, centro vazio), Conway calcula o valor de referência. Em seguida calcula o valor pra cada uma das 33 posições finais hipotéticas.

Seis posições têm o mesmo valor da inicial. As outras 27 têm valor diferente. As 27 são inalcançáveis. Não importa quantos pulos você execute, quanto se dedique, quão hábil seja: essas posições jamais sairão.

Apenas uma das seis posições alcançáveis termina no buraco central. Esse é o final centralista, o mais buscado por jogadores experientes.

O que isso muda pra quem joga

  1. Você para de tentar finais impossíveis. Economiza horas de frustração.
  2. Você reconhece quando uma sequência caminha pra final impossível. Recua antes de gastar mais.
  3. Você entende por que configurações intermediárias são ruins: só permitem caminhos pros finais impossíveis.
  4. Você aprecia o jogo num nível diferente. Resta 1 deixa de ser tentativa e erro. Vira problema matemático elegante.

No app

Resta 1 BLA respeita os seis finais previstos pela teoria. O modo Centralista só aceita vitória com pino no centro, exatamente o final matematicamente mais difícil. Disponível na App Store.

Perguntas frequentes sobre a matemática do Resta 1

Quem foi John Conway?

Matemático britânico (1937-2020), professor em Cambridge e depois em Princeton. Conhecido pelo Game of Life (1970), por contribuições em teoria de grupos e geometria. Trabalhou em combinatória de jogos durante toda a carreira.

O invariante de Conway funciona em outras variantes do Resta 1?

Sim, com adaptações geométricas. Cada variante tem seu próprio conjunto de finais possíveis e impossíveis. A Triangular tem invariante diferente porque tem 6 direções de pulo.

A demonstração precisa de matemática avançada?

A intuição não. A formalização rigorosa usa álgebra de grupos abelianos finitos, conceito do segundo ano de graduação. Mas a ideia pode ser ensinada no Ensino Médio.

Resta 1 é resolvido por computador?

Sim, há décadas. A Cruz Inglesa tem cerca de 8 bilhões de posições possíveis, número grande pra explorar à mão mas pequeno pra computador moderno. Em 1986, busca exaustiva confirmou que 18 é o mínimo absoluto de sequências (Bergholt tinha achado em 1912, manualmente).

Vale a pena estudar matemática pra jogar melhor?

Não te faz necessariamente vencer mais. Ajuda a entender por que perde quando perde. Pra ganhar mais, vale a pena treinar as estratégias clássicas. A matemática vem como bônus.

baixe o app

Ícone do Resta 1 BLA

Resta 1 BLA

Salta. Come. Sobra uma. O quebra-cabeça antigo dos pinos no tabuleiro. Cinco tabuleiros, três modos. Você contra o tabuleiro.

próximo ensaio

Resta 1 pra crianças: a partir de que idade e como ensinar