Hex

Hex was invented in 1942 by Danish mathematician Piet Hein and independently discovered by John Nash (later famous for game theory) in 1947. The game emerged from mathematical curiosity about connection games on hexagonal grids, offering an elegant alternative to traditional grid-based games. Hein originally called it "Polygon," and it was later marketed as "Hex" when Nash's version gained academic attention.

The game's significance lies in its mathematical properties: it's one of the few perfect games where draws are mathematically impossible, and a winning strategy is guaranteed to exist for one player—though finding it remains computationally challenging. Nash's work on Hex contributed to his broader game theory research, which later earned him the Nobel Prize in Economics. The game has since become a staple in mathematics departments and among strategy game enthusiasts.

Hex's elegant design—simple rules masking incredible depth—has made it a favorite among competitive players and AI researchers alike. The introduction of the "swap rule" (allowing the second player to switch colors after seeing the first move) revolutionized competitive play by addressing first-player advantage. Today, Hex remains a benchmark for testing artificial intelligence, with computers having solved smaller board sizes but the full 11x11 game remaining strategically complex enough to challenge both human and machine players.