The Game of Chomp
en.wikipedia.orgFascinating game, looks trivial, almost a child’s game. Yet, play a few rounds against the computer here and be humbled: https://www.math.ucla.edu/~tom/Games/chomp.html
First player should always win, yet a winning strategy is not known.