So all you have to do for your AI is to make sure he takes enough stones such that 4k + 1 stones will be left after the AI finishes it's move. So therefore, it's possible to see that whenever it's a person's move, and they have a multiple of 4 plus 1 stones left to take from, then they will lose. Because whatever the computer takes, the player may take 4 minus that number, to bring the total down to another multiple of 4 plus 1. Now if we have 4k + 1 stones, where k is an integer, such as 17 stones, and computer go first, then the human player will always win also. Posted: Sat 1:43 pm Post subject: (No subject)Ĭool, this is like an old Euclid question or something like that.Īnyways, suppose there are 5 stones, and computer goes first, then obviously the human player wins. We represent the configuration of the piles by a monotone sequence of integers, such as. Separate procedures for the user's turn and the computer's turn.Ĭan anyone help me with this program, it wouldnt be hard.if i didnt have to use procedures and functions for everything In this game, several piles of sticks are given.The randint function to generate a random number between 1 and 3 for the computer's turn.

A valid entry function to check the number entered by the user. Nim Game made in Java 1,489 views 9 Dislike Share Save Richard Hernandez 19 subscribers This is a mini-game, it was for a Java class and uses Interfaces concepts in Java.For example, neither should be allowed to take three stones when there are only 1 or 2 left. Include code that prevents the user and computer from taking an illegal num ber of stones. In this version of the game, the application generates the number of stones to begin with, the number of stones the computer takes and the user goes first. Create a Nim application that allows the user to play against the computer. The player forced to take the last stone loses. Two players alternates turns and on each turn may take either 1, 2 or 3 stones from the pile. The game of Nim starts with a random number of stones between 15 and 30.

Game of nim in java