Nesse jogo, n peças são inicialmente dispostas numa mesa. Dois jogadores jogam alternadamente, retirando pelo menos uma e no máximo m peças cada um. Quem tirar as últimas peças possíveis ganha o jogo.
🎮 Minha tarefa foi desenvolver um programa que seguisse a estratégia vencedora, a qual consiste em deixar sempre múltiplos de m+1 peças ao jogador oponente.
Algumas regrinhas antes:
-
Precisei definir quem começava o jogo: o usuário ou o computador
- Se n fosse múltiplo de m+1, o computador devia convidar o jogador a iniciar a partida
- Do contrário, o computador que começava o jogo
-
Começado o jogo, o computador deveria sempre seguir a estratégia vencedora. Mas caso não fosse possível deixar um número de peças múltiplo de m+1 ao jogador, o computador deveria tirar o número máximo de peças possíveis.
O computador deveria sempre usar a estratégia vencedora.🏆