Zhengzheng Hu L&S Sciences
Connecting the Game of Chomp and Young Tableaux
The Game of Chomp (also called Northeast) is a two-player game on a rectangular chocolate bar consisting of m-by-n squares. Players take turns eating chocolate squares on the board. If a player eats a square, they must eat all squares lying above (north) and to the right (east) of that piece. Whichever player eats the lowest left corner chocolate square (poisoned) loses (Gale). For my project, I am trying to apply Sprague-Grundy value from Game Theory and Young diagrams from Algebra to characterize winning strategies for Chomp or provide evidence of the complexity of solving general m-by-n Chomp.