Fibonacci Nim

Pegue a peça final enquanto controla a mudança do limite superior em cada movimento.

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 enquanto controla a mudança do limite superior em cada movimento.

  • No primeiro turno, pegue menos peças do que todas as peças do jogo.
  • Depois, pegue no máximo o dobro do número removido no turno anterior.
  • Continue até que um jogador pegue a peça final e ganhe.

Dicas de estratégia

  • Um pequeno movimento pode restringir drasticamente a resposta do computador.
  • Use decomposições de Fibonacci para identificar tomadas de abertura úteis.
  • Antes de participar de um grupo grande, verifique se o limite de resposta expandido é seguro.

Guia completo

Regras, pontuação e estratégia

Fibonacci Nim começa com uma pilha. O primeiro jogador não pode pegar a pilha inteira; depois, cada tomada não pode ser maior que o dobro da tomada anterior. A peça final vence.

Um limite que muda a cada turno

Depois que um jogador remove x peças do jogo, o próximo jogador pode pegar de uma a 2x peças do jogo, limitado pela pilha restante. Uma pequena tomada restringe a resposta; uma tomada grande abre mais opções.

A abertura especial

O primeiro movimento deve deixar pelo menos uma peça do jogo. Isso evita uma vitória trivial imediata e cria o limite da primeira resposta a partir do número que você escolher.

Decomposição de Fibonacci

Todo número inteiro positivo pode ser representado como uma soma de números de Fibonacci não consecutivos. O menor termo nessa representação ajuda a identificar movimentos úteis e explica o nome do jogo.

Controle antes da ganância

Remover muitas peças do jogo nem sempre é um progresso porque expande o alcance legal do computador. Compare a pilha restante com o dobro da tomada proposta e evite conceder um acabamento imediato.

Perguntas que os jogadores fazem

Por que não posso pegar a pilha inteira primeiro?

A regra de abertura exige uma tomada adequada, portanto pelo menos uma peça do jogo deve permanecer após o primeiro movimento.

O que limita os movimentos posteriores?

Um jogador pode pegar no máximo o dobro do número removido no turno imediatamente anterior.

Quem ganha na última peça do jogo?

Ganha o jogador que, da forma permitida pelas regras, retirar a última peça do jogo.