Chess David Kinney

Almost nothing looks more orderly than chess pieces before a match starts. The first move, however, begins a spiral into chaos. After both players move, 400 possible board setups exist. After the second pair of turns, there are 197,742 possible games, and after three moves, 121 million. At every turn, players chart a progressively more distinctive path, and each game evolves into one that has probably never been played before.

According to Jonathan Schaeffer, a computer scientist at the University of Alberta who demonstrates A.I. using games, “The possible number of chess games is so huge that no one will invest the effort to calculate the exact number.” Some have estimated it at around 10100,000. Out of those, 10120 games are “typical”: about 40 moves long with an average of 30 choices per move.

There are only 1015 total hairs on all the human heads in the world, 1023 grains of sand on Earth, and about 1081 atoms in the universe. The number of typical chess games is many times as great as all those numbers multiplied together—an impressive feat for 32 wooden pieces lined up on a board.

3 Comments

is that supposed to be in scientific notation?suck as 10^100,000 or 10E100,000?

sorry such*

I suppose this is more chess games than I could play over lunch with my friends


140 years of Popular Science at your fingertips.

Innovation Challenges



Popular Science+ For iPad

Each issue has been completely reimagined for your iPad. See our amazing new vision for magazines that goes far beyond the printed page



Download Our App

Stay up to date on the latest news of the future of science and technology from your iPhone or Android phone with full articles, images and offline viewing



Follow Us On Twitter

Featuring every article from the magazine and website, plus links from around the Web. Also see our PopSci DIY feed


June 2012: Invent Your Own Anything

The 6th annual Invention Awards are here, from an inflatable tourniquet to a better lobster trap to spring-loaded hocket skates. This issue is all about the celebration of invention.

Plus: Making synthetic biology breakthroughs in a garage, building a constantly-moving ping-pong table, and a ridiculously overpowered barbecue.

circ-top-header.gif
circ-cover.gif