Nim

Pegue a peça final, deixando o computador com uma combinação perdedora de tamanhos de heap.

Loading game

Estatísticas neste dispositivo

Seu jogo inacabado fica salvo apenas neste navegador.

Partidas
0
Vitórias
0
Taxa de vitória
Vitória mais rápida
Menos movimentos
Melhor pontuação
Sequência atual
0 dias
Melhor sequência
0 dias

Como jogar

Pegue a peça final, deixando o computador com uma combinação perdedora de tamanhos de heap.

  • Escolha um heap não vazio.
  • Remova qualquer número positivo de peças apenas dessa pilha.
  • Turnos alternados até que um jogador pegue a peça final e ganhe.

Dicas de estratégia

  • Compare a paridade binária dos heaps em vez de sempre usar o maior grupo.
  • Tente retornar a posição para uma soma zero após cada movimento do computador.
  • Perto do final, conte exatamente quem fará o último movimento disponível.

Guia completo

Regras, pontuação e estratégia

Nim é um jogo de subtração de informações completas. Vários montes começam na mesa, cada movimento remove qualquer número positivo de peças de exatamente um monte, e o jogador que pegar a peça final vence.

Uma pilha por movimento

Um movimento permitido pelas regras do jogo altera apenas uma pilha não vazia. Você pode remover uma peça ou toda a pilha selecionada, mas não pode dividir um take entre pilhas. Os montes vazios permanecem fora de jogo enquanto os outros continuam.

Por que a paridade binária é importante

O valor estratégico de uma posição é o ou exclusivo bit a bit, ou soma nim, de seus tamanhos de heap. Uma soma nim zero não dá ao próximo jogador nenhum movimento que preserve zero; uma posição diferente de zero normalmente tem um movimento que retorna zero ao oponente.

Não equilibre apenas os tamanhos de heap

Dois montes visualmente semelhantes não são automaticamente seguros. Os valores posicionais binários determinam a redução útil, portanto, a melhor jogada pode deixar pilhas desiguais. Conte as peças exatas removidas e reavalie após cada resposta do computador.

Um final de jogo prático

Quando resta apenas uma pilha, pegue-a e vença. Com dois montes, equalizá-los geralmente dá uma posição zero ao oponente. No início do jogo, inspecione os bits binários altos antes de realizar uma grande remoção.

Perguntas que os jogadores fazem

Posso remover peças de jogo de duas pilhas?

Não. Cada turno seleciona exatamente uma pilha e remove uma ou mais peças dela.

Qual é a soma mínima?

É o XOR bit a bit de todos os tamanhos de heap. É uma forma compacta de identificar as posições perdedoras no jogo normal Nim.

O computador se move aleatoriamente?

Não. Utiliza uma estratégia determinística permitida pelas regras do jogo, de modo que a mesma posição produz sempre a mesma resposta.