Віслюк та Кіт у чоботях#12973

Віслюк та Кіт у чоботях (Розбір)

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.