Como jogar Nim

Nim é um dos jogos de estratégia mais antigos da matemática. O tabuleiro consiste em várias pilhas (também chamadas de montes ou fileiras) de objetos.

Nesta configuração padrão há três pilhas contendo 3, 5 e 7 objetos. Dois jogadores se revezam removendo objetos. As regras são simples, mas a estratégia é profunda.

No seu turno, deve escolher exatamente uma pilha e remover um ou mais objetos dela. Pode pegar quantos quiser daquela pilha -- até a pilha inteira -- mas não pode pegar de mais de uma pilha por turno.

Aqui Jogador 1 removeu 2 objetos da pilha 3 (reduzindo de 7 para 5), e Jogador 2 respondeu removendo 1 objeto da pilha 2 (reduzindo de 5 para 4).

Esta versão usa regras misère: o jogador forçado a pegar o último objeto perde.

O objetivo é deixar o oponente sem escolha além de pegar o objeto final. Na posição mostrada, apenas um objeto resta em uma única pilha. Quem estiver na vez deve pegá-lo -- e perde o jogo. Planeje com antecedência para evitar ficar preso nessa situação!

A chave para jogar Nim perfeitamente é a Nim-sum -- o XOR bit a bit de todos os tamanhos de pilha.

- Calcule o XOR de cada pilha: 3 XOR 5 XOR 7 = 1.

- Se a Nim-sum é diferente de zero no seu turno, você sempre pode fazer um movimento que deixe o oponente com uma Nim-sum de zero -- uma posição perdedora para ele.

- Se a Nim-sum já é zero no seu turno, qualquer movimento que fizer deixará uma Nim-sum diferente de zero, dando vantagem ao oponente.

No Nim misère a estratégia inverte no final: quando todas as pilhas têm 0 ou 1, você quer deixar um número ímpar de pilhas com um objeto para que o oponente pegue o último.

Nim padrão é misère — pegar o último objeto perde. No modo normal, pegar o último objeto vence. Isso muda completamente a estratégia ótima.

No misère, você quer deixar o oponente com o último objeto. No modo normal, você quer ser quem pega o último objeto. A estratégia Nim-sum também inverte: no modo normal, você sempre quer deixar uma Nim-sum de zero, sem exceção de final de jogo.

Este tabuleiro mostra um jogo no modo normal (misère: desligado). Note como a mesma posição requer uma abordagem diferente quando o objetivo é invertido.

Escolha diferentes arranjos de pilhas para variar o jogo:

- Tradicional (1-3-5-7): A configuração clássica de Nim com 4 pilhas e 16 objetos totais.

- Padrão (3-4-5): Três pilhas equilibradas para um jogo mais rápido.

- Rápido (2-3-5): Uma variante rápida que termina em menos jogadas.

- Pirâmide (1-2-3-4-5): Cinco pilhas em ordem crescente — a posição inicial mais complexa com 15 objetos.

Este tabuleiro mostra a configuração Pirâmide. Com 5 pilhas, há muito mais movimentos possíveis a cada turno, tornando o cálculo da Nim-sum mais desafiador.