SPRAGGETT ON CHESS
The role of computers in planning chess strategy
Posted in Geekend
Many of today’s chess champions rely on computers to help them prepare for matches. Learn about some of the behind-the-scenes preparation that goes into Hikaru Nakamura’s winning moves.
In the chess world of the 1990s, humans and computers were rivals. IBM’s Deep Blue, a supercomputer designed specifically to play chess, defeated reigning world champion Garry Kasparov. (Check out Geek Trivia: Deeper than deep.) Today, men and machines work together. There is a form of chess called advanced chess or cyborg chess, introduced by Kasporov, in which a human and a computer play as a team. A variation, called freestyle chess, allows consultation teams. Electronic assistance isn’t allowed during a conventional match, but that doesn’t mean chess champs can’t use digital devices when assessing the opponents they may encounter in a tournament and when plotting their strategies. Many chess players at the international tournament level now utilize the processing power of today’s powerful — but much less costly — computers to help them prepare for matches.
Preparing for battle
The game of chess has been around much longer than computing. The current form of the game came from Europe, where it was played as early as the 15th century. However, according to some sources, the origins of the terminology can be tracked back to the Egyptian dynasties, and chess boards and pieces have been discovered in tombs dating to 4,000 B.C. For a fascinating discussion of the origins of chess, read this article from the Western Chess Chronicle. The names given to chess pieces — king, queen, bishop, knight, castle, and pawn — make it clear that the game was intended to simulate war in the safe environment of the gaming table. As in a real battle, you’re more likely to come out the winner if you plan and prepare carefully. In The Art of War, Sun Tzu advised that one of the most important rules of warfare is to “know thine enemy.” At the chess table, the more you know about your opponent — how he has played in the past, his favorite moves, his strengths and weaknesses — the more likely you are to defeat him. Knowing these things requires sorting through a wealth of information — and that’s where computers come in.
Plenty of behind-the-scenes preparation goes into U.S. Chess Champion Hikaru Nakamura’s (left) winning moves. (Photo credit: Europe Echecs)
It’s all about the data
One of the earliest functions of computers was the compilation of databases — large collections of information organized for quick search and retrieval. The first database management systems (DBMS) were developed in the 1960s. Database software has become much more sophisticated and specialized over the years. Chess databases are key to preparing for tournament play. The databases contain all of the moves made in a large number of games.
Games can be classified according to the Encyclopedia of Chess Openings
(ECO). There are also endgame databases that contain analyses of endgame positions and optimal moves in each possible position. One database program commonly used by chess players is ChessBase, made by a German company that also operates a server for playing chess online at www.playchess.com and hosts a chess news Web site. The company maintains an online database that contains more than four million games and can be accessed via its software, which is also called ChessBase. It runs on Windows and allows you to store and search the records of games that are stored in a proprietary format (it also allows you to convert game files to PGN, Portable Game Notation, a format that can be accessed by ordinary ASCII editors and is recognized by many different chess programs).
Champion chess players use specialized database software to help plot strategy. (Photo credit: Debra Littlejohn Shinder)
The software isn’t cheap; ChessBase 10 Premium costs 349 euros, which is almost $500 USD. There is, however, a Light version that’s free.
Revving up the engines
Another factor in preparing for tournament competition is practicing your strategies and techniques. Ideally, you grow stronger in your game by playing against those who are equal or higher in rating than you. For top players, it may be hard to find such partners back home between tournaments, because many of them are the best in their regions. Another type of software that can help here is the chess engine, which is a computer program that actually plays chess. The engine communicates with a GUI client such as WinBoard (or XBoard for Linux) via the Universal Chess Interface (UCI) protocol or, in some cases, the Chess Engine Communication Protocol (CECP). The client software is usually free. Chess tools are often packaged as a suite. For example, in addition to the database itself, the ChessBase software includes an engine named Fritz, and a GUI interface into which you can plug any UCI engine. The top-rated chess engine is Rybka, which was created by International Master Vasik Rajlich. Other popular engines include Deep Fritz (published by ChessBase), Shredder/Deep Shredder, Naum, Stockfish, and Thinker. José is a GUI tool that lets you plug in a chess engine and analyze games; it also operates as a front-end client for a MySQL database in which you can store chess games. Like players, chess engines have assigned ratings that indicate their performance relative to one another. There are tournaments for chess engines, where the computer programs play one another. The ratings use the Elo rating system but are not necessarily equivalent to Elo ratings of human players. For more information about how Elo is used to rate the skills of human players, see http://chesselo.com/.
Deep Blue was a special purpose computer first conceived at Carnegie Mellon University and built by IBM Research with the goal of defeating the world chess champion. It was originally named Deep Thought. It won its first game against reigning champion Kasparov in 1996, but Kasparov won the match. IBM upgraded the system. and it won the six-game rematch the next year. Deep Blue was a parallel processing system with 32 120 MHz RISC Power2 (RS/6000) microprocessors and 8 Very Large Scale Integrated (VLSI) special-purpose chess processors on each of the 32 nodes. It ran a special chess playing program written in C on the AIX operating system. The upgraded version that beat Kasparov (sometimes called Deeper Blue) was about twice as fast as its predecessor, at 1 trillion flops per second. It weighed almost a ton and a half, and IBM spent millions of dollars building it. Hydra was another dedicated chess computer (on the order of Deep Blue) owned by Sheikh Tahnoon Bin Zayed Al Nahyan of Abu Dhabi. It ran 32 Xeon processors and 64 GB of RAM. Developed several years after Deep Blue, it was more powerful and, in 2005, it defeated Michael Adams, who was the 7th ranked player in the world. Computer hardware has come a long way in the last few years. Today’s Nehalem-based multi-core processors can provide power and reliability comparable to RISC at a fraction of the cost. Most modern chess engines are designed to run on multiple processors. You can get even more power by using a distributed computing model or multiple clustered computers. But it’s not necessary to spend a fortune to get a good system for chess analysis today. For example, the Deep Shredder 12 engine, which has won a number of computer championship titles and can be installed on Windows XP SP3, Windows Vista, or Windows 7, will run on a Pentium III 1 GHz single processor machine with 1.5 GB of RAM, although at least a Core 2 Duo 2.4 GHz with 3 GB of RAM is recommended. Still, that’s not a powerhouse by today’s standards. Although not necessarily essential, it also helps to have a decent graphics card that supports DirectX 9 or 10 and 512 MB of video RAM is good.
Command Central: System used by Kris Littlejohn to do chess analysis for U.S. Chess Champion Hikaru Nakamura. (Photo credit: Debra Littlejohn Shinder)
One piece of premium hardware from which a chess system can benefit is a fast solid state disk (SSD) in place of a conventional hard drive. Chess databases may contain many gigabytes of stored positions, and the increased performance of the best SSDs (such as those made by Intel) allow the program to use disk-based tables more efficiently because of the high random read speed. The benefits of SSDs are greater if you use an operating system that is optimized for them, such as Windows 7 or Windows Server 2008 R2. SSDs are still slower than RAM, but you can’t load 50 GB of data into RAM on any but the highest end (and most expensive) PCs.
A day in the life
Some chess players are deeply into technology; others, not so much. Many of today’s young champions are in their teens and twenties. They are “digital natives” — part of the generation that grew up with computers. They tend to be comfortable with using high-tech aids to help them prepare for games and hone their tactics and techniques. Many of the players at the top layers hire someone else to handle the data analysis and assist them in planning strategies — after all, two heads are always better than one, and it helps to have different perspectives. My son Kris Littlejohn works many tournaments as “second” to U.S. Chess Champion Hikaru Nakamura. He handles much of the data gathering and analysis and works closely with Hikaru in planning for tournaments. Kris built a computer for that purpose — a Nehalem i920 3.2 GHz processor-based tower with 6 GB of RAM and a fast Intel x25 M SSD. It runs Windows Server 2008 R2, a 64-bit operating system that, like Windows 7, takes advantage of TRIM, a technology that allows the operating system to pass information to the SSD controller about data blocks that are no longer in use. This helps the SSD maintain its high speed over its lifespan, instead of slowing down after too many cells have been written to. (MSDN has more information about SSD optimization in Windows 7 and Server 2008 R2.) Kris performs some of his work weeks or even months before a tournament, as soon as he knows which players are entered. He starts gathering information from the databases about the moves those players like to use.
Once he knows which players Hikaru will be going up against and finds out the “colors” (who will play white and who will play black in each game), he analyzes the openings commonly used by Hikaru’s opponents. Then he tries to find a “novelty” — a responsive move that has never been played before. He uses branching to predict all the possible moves that a given opponent could play, and which moves that player would be comfortable with, given his historical games. Branching each move, he eventually comes up with a report in the format of game notation, but with all the branching possibilities included. He works right up to (and often through) the night before a game, taking into consideration changes based on an opponent’s performance in previous games during the current tournament or tournament conditions (such as the position/ranking Hikaru is in at a given time and whether he needs a win or just a draw at that point).
Since the tournaments are played all over the world, Kris uses his laptop and the Remote Desktop Protocol (RDP) to connect to his Nehalem computer back home and perform all these tasks. He also has a backup laptop available that runs the chess engine and database, albeit more slowly, in case of Internet outages. Kris and Hikaru go over the report together, and Hikaru memorizes the 500-1000 moves that it includes, reciting it back to Kris without looking at the board to ensure that he has all the information in his head when he goes into a game. And that’s when computational power ends and human skill and talent take over. Kris puts it this way: “Some people were disheartened, when Kasparov lost to Deep Blue, that a computer could beat a man at chess, but I don’t see it that way. If I were a star runner, just because my car can go faster than I can, I don’t believe that takes away anything from my skill. Computers can process more information, faster than the human brain — but there are things computers can’t do. Much of chess is intuitive, and machines will always miss those nuances. That’s the reason we use the computer’s output as a starting point — but we are the ones who make the final strategic decisions.”
Chess may not have the mass-market appeal of more “active” sports like football and basketball, but the stakes can be high in the top tournaments. The 2010 World Chess Championship, which will be played in Bulgaria this spring, boasts a prize fund of 2 million euros (that’s more than $2.7 million USD). Perhaps more important than the money is the prestige that goes with taking a national or an international title. Top players work hard to get there, and they appreciate technology that can give them an edge against tough opponents.
There has been some controversy over whether the use of computers constitutes “cheating” or makes players lazy or somehow detracts from the “pureness” of the game. But like it or not, the technology is here to stay, and all of those who aspire to play in the rarified air of the national, international, and world championship tournaments are using it. Kris says today’s chess players have absolutely benefited from the technology: “They are better players because of it, and they’re achieving more at a younger age. Bobby Fischer was considered an anomaly when he earned the grandmaster title at 15. Today, if you aren’t a GM by the age of 14 or 15, you probably won’t go far in chess. Talent will always matter, but technology is helping talented players learn faster and better.”
Debra Littlejohn Shinder
Debra Littlejohn Shinder, MCSE, MVP is a technology consultant, trainer, and writer who has authored a number of books on computer operating systems, networking, and security. Deb is a tech editor, developmental editor, and contributor to over 20 additional books on subjects such as the Windows 2000 and Windows 2003 MCSE exams, CompTIA Security+ exam, and TruSecure’s ICSA certification. She has authored training and marketing material, corporate whitepapers, training courseware, and product documentation for Microsoft Corp. and other technology companies. Deb currently specializes in security issues and Microsoft products.