Jogo do NIM

Que história é essa?

A origem exata do Jogo do Nim é desconhecida, mas há relatos de que soldados chineses jogavam uma versão deste jogo na Idade Média. A palavra “Nim” invertida forma “win”, que significa “vencer” em inglês. Isso pode ter influenciado C. L. Bouton ao nomear o jogo. Bouton demonstrou que há uma estratégia que, quando adotada por um jogador, garante a vitória.   

O Nim foi um dos primeiros objetos de estudo da teoria combinatória dos jogos, tal teoria possui aplicação em computação, economia e tantas outras áreas. Há muitas versões deste jogo, cada uma com uma estratégia própria.

Descrição da atividade

Esta atividade deve ser feita por dois jogadores. Consideremos 16 palitos dispostos em quatro fileiras, em cada fileira devem conter, respectivamente, 1, 3, 5 e 7 palitos (como na figura abaixo). 

A regra do jogo é bem simples: os jogadores jogam alternadamente, eles podem retirar qualquer quantidade (não nula) de palitos desde que essa quantidade seja retirada de uma única fileira. Perde o jogo quem tirar o último palito da mesa. 

Saiba Mais

  • Vídeo aula: Jogo de Nim
  • Jogar online. Goobix: https://pt.goobix.com/jogos-online/nim/

Referências

  1. Abramo Hefez. Aritmética. Rio de Janeiro: SBM, v. 16, 2016.
  2. Charles L. Bouton Nim, a game with a complete mathematical theory. The Annals of Mathematics, v. 3, n. 1/4, p. 35-39, 1901.
  3. Davi Lopes. Jogos: Cê Manja ou Nim? 2017. Disponível em: <https://www.obm.org.br/content/uploads/2017/02/Davi-Lopes-Jogos-C%C3%AA-Manja-ou-Nim.pdf>. Acessado em: 05 de abril de 2024.
Pular para o conteúdo