Techno Blender
Digitally Yours.
Browsing Tag

Wythoffs

Game of Chocolates | Wythoff’s Game

Bunty and Dolly are playing a game, described as follows:There are two boxes having A and B number of chocolates respectively. Both can eat L (L ≥ 1) chocolates from any one box or L chocolates from both boxes in one move. They play the game alternatively and the last one to eat the chocolate will be the winner.You have to help Bunty in deciding who should play first such that Dolly is always the winner. Assume that both players play optimally.Note: This game is also known as Wythoff’s Game.Examples:Input: A = 1 and B =…