Author: | Yarema Stiahar |
Solved by: | |
First to solve: | RAF 100011 |
Puss in Boots in his turn can take candies from all piles, so he can take all candies. Puss in Boots can lose only if he cannot make moves in his turn. This would happen if the total number of candies across all piles is less than . Therefore, the optimal strategy for Donkey is to take all the candies from the biggest pile. There is also the case where all piles start with 0 candies. In this case, neither player can make a move, and the game ends immediately, with Donkey’s defeat.