Gerald Tesauro chose backgammon as the case study for his new reinforcement learning algorithm in the 1990s because the game was complex enough to be meaningful yet small enough to simulate infinitely. TD-Gammon became the first AI to beat the world's best human players — predating AlphaGo by decades.