This week’s question has been inspired by the Determinant Game which was posted by ChapterZero. I haven’t determined the heuristics needed to win this game, but it reminded me of similiar AI problems.
Question: The Fort Boyard TV Series had a game where 19 sticks were placed on the ground. Two players would take turns picking up sticks. A player is only allowed to pick up 1, 2, or 3 sticks each round. The person who picks up the last stick loses. What is each player’s “optimal” strategy? If both players play “optimal” strategies, who will win?
When you analysis the game, the solution is trivial. However, you would be surpised how many people got it wrong on national television.