Nim

Nim is a mathematical strategy game dating to at least the early 16th century, where two players take turns removing objects from piles, with the player forced to take the last object losing—or winning, depending on the variant. Simple to learn but rich with mathematical depth, it offers a perfect introduction to combinatorial game theory.