Nim coloca você contra o computador em várias fileiras de peças. Os jogadores se revezam limpando parte de uma única fileira, e quem remover a última peça do tabuleiro vence. É um jogo de pura estratégia, que a matemática resolveu completamente.
Nim é jogado por dois, você contra o computador, em várias fileiras de peças (por exemplo, 1, 3, 5 e 7). Você sempre começa.
Na sua vez, escolha uma única fileira e remova quantas peças quiser dela, pelo menos uma. Clique em uma peça: ela é removida junto com todas as peças à sua direita na mesma fileira. Passe o mouse para pré-visualizar o que será removido. O computador então responde. Quem remover a última peça do tabuleiro vence o jogo.
O computador usa a teoria de Sprague-Grundy: ele calcula o "nim-sum" (o OU-exclusivo dos tamanhos das fileiras) e, sempre que possível, deixa uma posição cujo nim-sum é zero, o que é imbatível. No fácil, ele joga aleatoriamente, no médio ele joga perfeitamente cerca de seis vezes em dez, no difícil ele nunca erra. A jogada inicial sempre deixa você com uma linha vencedora, seu trabalho é encontrá-la. Desfaça para voltar uma jogada ou peça uma dica para ver a jogada ideal.
Nim é um jogo resolvido: a qualquer momento, uma das duas posições é vencedora. Seu objetivo é entregar ao computador um layout do qual ele não possa escapar, mantendo-o preso.
A ideia vencedora é o OU-exclusivo binário (nim-sum) dos tamanhos das fileiras. Escreva cada tamanho em binário e some coluna por coluna sem transportar: se o total for zero, a posição é perdedora para quem deve jogar.
Na sua vez, ajuste uma única fileira para que o nim-sum se torne zero. Tal jogada sempre existe quando a posição ainda não é zero; é exatamente isso que o computador faz no difícil.
Quando restarem apenas fileiras de uma única peça, conte-as: um número ímpar de fileiras vence para você na jogada normal. Mantenha este final de jogo em mente antes de se apressar para pegar peças.
Aqui, remover a última peça do tabuleiro vence: este é o Nim normal. Não é a variante misere onde a peça final faria você perder. Portanto, limpe o tabuleiro a seu favor.
Sim, Nim é um jogo completamente resolvido. A estratégia ideal é deixar, após cada jogada, uma posição cujo nim-sum (o OU-exclusivo dos tamanhos das fileiras) seja zero. Quem conseguir isso vence com certeza.
Não. A cada turno, você toca apenas uma fileira, mas pode pegar quantas peças quiser dela, de uma até a fileira inteira. Você deve remover pelo menos uma peça.
No fácil, o computador joga aleatoriamente; no médio, ele joga perfeitamente cerca de seis vezes em dez; no difícil, ele nunca erra. A jogada inicial sempre deixa você com uma linha vencedora, mesmo contra o nível difícil.
Não é necessário conta ou cadastro. Basta abrir a página e começar a jogar. Você pode desfazer uma jogada ou pedir uma dica para ver a jogada ideal sempre que ficar preso.
Sim. Uma vez que a página tenha carregado, tudo funciona no seu navegador sem necessidade de conexão. Como você joga contra o computador, não há quebra-cabeça diário: comece quantos jogos quiser.