Popular Science

From chess to Starcraft: How AI mastered games

- By JAKE BITTLE / inFographi­c by TOTTO RENNA

HUMANS HAVE BEEN PLAYING games for centuries, but we’re still not perfect at them: We make mistakes, underestim­ate opponents, and can think only a few moves ahead. Computers have no such shortcomin­gs. An artificial intelligen­ce can master most of the classics if it runs enough simulation­s. As processing power has increased, machines have grown adept enough to trounce their creators at everything from tic-tac-toe to backgammon (though the programs still can’t compete at more creative pursuits like crosswords). Here’s a timeline of their march to victory.

CHESS

The history of AI arguably begins with chess. Around 1948, computing pioneer Alan Turing scribbled the first lines of an algorithm for pondering rooks and bishops. Nearly 50 years later, IBM’s Deep Blue program edged out world champ Garry Kasparov in a sweat-soaked competitio­n.

CHECKERS

IBM whiz Arthur Samuel wrote the first checkers program on his company’s clunky 701 computer in the 1950s. A generation later, researcher­s at the University of Alberta solved the board for good: Their Chinook program clobbered a checkers champ in 1994 and became officially unbeatable by 2007.

TEXAS HOLD’EM

Card games are tricky for AIs because they lack “perfect informatio­n”: in chess you can see all the pieces, but in cards you can’t peep your opponent’s hand. Poker pro Mike Caro constructe­d the first electronic player in 1984, and a subsequent software became unbeatable at two-person Hold’em 30 years later.

STARCRAFT II

This war simulator has players build fortresses and command alien troops. Google’s DeepMind neural network defeated a group of champs in 2019, deploying unusual strategies that confounded even elite contestant­s. One of its sister bots had mastered the notoriousl­y complex game Go two years prior.

 ??  ??

Newspapers in English

Newspapers from United States