kitkattt1246
kitkattt1246
26.02.2020 • 
Mathematics

Prove that the first player has a winning strategy for the game of Chomp if the initial board is square. [Hint: Use strong induction to show that this strategy works. For the first move, the first player chomps all cookies except those in the left and top edges. On subsequent moves, after the second player has chomped cookies on either the top or left edge, the first player chomps cookies in the same relative positions in the left or top edge, respectively.]

Solved
Show answers

Ask an AI advisor a question