For the project, you have to design and write a C program that implements: a two player game.

1. You may select any game you want as long as it meets the following requirements:

a. It has perfect information. (Each player has access to all of the information needed to make the next move for all turns.)

b. There is no chance involved.

c. It must be finite. (Have a winner and loser.)

d. It must be a two player game. One of the players must be the computer.

e. There must be some variables in the set-up of the game (whether it is regular or mise're, the number of sticks, the size of the board, the number of dots, the number of and size of the piles, ...) that make sure that for some variations of the game A has a winning strategy and if possible, for some other variations of the game B has a winning strategy. (A goes first.)

mona