For my studies, I have to create a python program and I decided to create a game.
The game comes from a french TV show, 2 players have 16 wooden stick in front of them and the goal of the game is to not be the player who takes the last wooden stick.
In each turn, one player can choose to take 1,2 or 3 sticks, the other one chooses as well and the game continues until one stick remains.
We’d like to make the computer play with someone.
We started but we have a problem : we don’t know how to create an algorithm in which the computer chooses how many sticks it takes, considering the next move of the other player, to win. We know we have to create a probability tree to see what are the best moves and we did it on paper…
If you have any idea how to do it it would help us a lot !
Have a nice dayy