Prove that the first player has a winning strategy for the game of Chomp, introduced in class, if the initial board is square. Hint: Use strong induction to show that the following 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.