Problema – Jogo com fichas
Problema
Um jogo de tabuleiro dispõe de 35 fichas e deve ser jogado por exatamente dois jogadores.
Imagem adaptada de Freepik
Inicialmente as fichas ficam espalhadas sobre o tabuleiro. Os jogadores realizam retiradas de fichas alternadamente, sendo que, em cada jogada, pode-se retirar 1, 2 ou 3 fichas. Perde o jogo quem retirar a última ficha da mesa.
Explique como deve agir o primeiro jogador para sempre garantir a vitória.
 |
Você pode utilizar o aplicativo abaixo para testar e observar uma estratégia que resolve este problema.
|
Maquineta para testar uma estratégia
Faça simulações utilizando a planilha disponibilizada e tente descobrir qual é a estratégia que está sendo utilizada. Você será o segundo jogador e perderá SEMPRE!
Instruções:
1) Clique no botão MAQUINETA e faça o download do arquivo.
2) Abra o arquivo no Excel.
3) Observe se a planilha está no Modo de Exibição Protegido. Em caso positivo, habilite a Edição e em seguida, se necessário, habilite o Conteúdo para você poder jogar.
4) Todas as células da planilha estão bloqueadas, exceto aquelas nas quais você fará as jogadas do Jogador 2.
5) Em cada partida, a primeira jogada, Jogada 1, já aparece realizada pelo Jogador 1. A primeira jogada que você fará como Jogador 2 será a Jogada 2 .
6) Observe que, a cada jogada que você fizer como Jogador 2, automaticamente o Jogador 1 fará a próxima jogada.
7) Para jogar uma nova partida, clique no botão Reiniciar, na parte inferior da planilha.
8) Essa Maquineta foi feita com macros. Se você tiver problemas para reiniciar uma partida, leia esta página. Mas se você quiser jogar outra partida sem alterar configurações, feche o arquivo e reabra-o, quantas vezes você quiser. (Tenha sempre muito cuidado com arquivos baixados da Internet!)
OBMEP_ srdg
A maquineta funciona adequadamente no Excel.
|
Para ver uma solução do problema, clique AQUI. |
Equipe COM – OBMEP