The Game of Chomp (en.wikipedia.org)

Fascinating 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.