Chess has been fascinating players and spectators for nearly 2,000 years. With the technological revolution of the last 100 years, computers have become an increasingly important part of our lives, and their effect on chess has been substantial.
Hardware and software developments have given programmers a powerful environment where they can merge chess and computers together.
This article is a brief guide to understanding how chess computers (chess engines) have affected the game of chess:
A chess engine is simply a software program that plays and analyzes chess. The word engine simply refers to a kind of high-powered program that does a lot of searching and processingsimilar to a search engine.
Humans have always been fascinated with machinesincluding chess-playing machines.
In 1796, a fake chess-playing machine called the Automaton was created, but it had a strong human chess player hiding inside playing the moves. In 1912, a machine was created that could actually checkmate with a king and rook vs king.
But it wasnt until 1951 that a computer program was written by Alan Turing that could actually play chess. For the next 50 years, programmers worked on making their chess engines better, and improvements in hardware allowed for stronger play. By 2005, chess engines had definitely become stronger than the best human players. In the years since, they have improved significantly, and now there are hundreds of computer programs that are stronger than human grandmasters.
Humans have gotten better at chess over time as they learn from the collective wisdom of past players. Computers have accelerated this progress, as chess engines have added new knowledge and understanding to the game.
The top players today use chess engines extensively to analyze positions and generate ideas. Unfortunately, this has also introduced cheating to chess, where any player using merely a mobile phone and a chess engine can play better than any grandmaster.
Online chess servers like Chess.com catch hundreds of cheaters each day who cannot resist the urge to win games using computer assistance. Still, fans of the game have benefitted from engines as they have helped improving players get better through analysis, and have also created a spectator sport where top chess engines battle to see which is best.
Chess engines are complex. However, in simplest terms, they do two important things:
1. Evaluate. Chess engines look at individual positions and evaluate which position is better. Almost all chess engines display a evaluation number, or eval, based on the same scoring that most chess players use (a pawn being worth one point, a minor piece three, etc). Each chess engine does this differently, but most engines look at things like material on each side, all the threats on the board, the king safety, and pawn structure.
The cumulative score of the best evaluation in the future is summed up to one number. Traditional engines evaluate similarly to humans because they were designed by humans. Neural net engines (see below) evaluate differently.
The position below is given a cumulative score of +3 by the computer engine Stockfish even though material is equal, because White's piece development is much better. This means that the white position is roughly three pawns better.
2. Search. Like good chess players, engines try to look deeply into the position. The further ahead they can see, the better the move they can make now, as they can evaluate positions that will result after the best possible moves in the future. Each individual chess move is called a ply (a layer), and the depth is explained in how many ply deep. At 20 ply (10 white moves, and 10 black moves), most engines are already evaluating far deeper and stronger than humans. Depending on the time allowed and the complexity of the position, engines can look more than 50 ply deep.
From the current position, an engine starts to look at all of the possible moves and replies. And then all of the possible replies to that. And then all of the possible replies to that! Imagine there are 32 possible moves in any position. After four moves, there are already more than one million positions to evaluate. After just four more moves, that would be more than one trillion position. That becomes extremely unpractical.
So instead, engines try to use smart pruning to look deeply at just the most promising lines, and ignore the obviously bad ones. The engine keeps a running principal variation (PV) of the most promising moves in every position.
Traditional chess engines use complex evaluation functions and intelligent search algorithms to find the best possible move. Their power is also related to how much CPU processing power the phone, computer, or server has. The more powerful and plentiful the CPUs, the stronger the engine becomes.
A neural network (NN) engine is a different kind of chess engine. The first NN was AlphaZero, created by DeepMind (a Google company). In 2017, AlphaZero reportedly crushed Stockfish, the best traditional engine, in a 100-game match. But the match was private and many have questioned the results. However, in 2019, the open-source Lc0 (Leela Chess Zero), did finally become the worlds strongest chess engine in the Chess.com Computer Chess Championship.
A neural network is a series of algorithms and instructions used to evaluate a chess positionexcept we dont know exactly how! A NN is trained by feeding it data (in this case, chess games), and then letting it learn on its own. This is traditionally called machine learning.
The games can come from external sources (like grandmaster games). Or, as in Lc0, the game data comes from playing more than 200 million games against itself. So for NN engines, their evaluation is provided by the neural net.
The introduction of NN engines has also change how search is done. Traditional engines have typically used what is called an alpha-beta (AB) minimax search, where only the best possible moves are evaluated. NN engines, however, choose to use what is called Monte Carlo tree search (MCTS), where the best move is selected based on the probable outcomes of many playouts. Basically, it plays a ton of quick games against itself at super fast speeds with random moves and looks at the moves that seem to have the highest odds of winning.
NN engines also get stronger based on the type of hardware they are run on. They need powerful CPUs. But, even more so, they need powerful GPUs (graphics processing units, like in many gaming computers), because GPUs are faster at processing neural nets.
There are several online chess engine tournaments that match up the best engines. Chess.com runs the Computer Chess Championship, which is an ongoing series of engine-vs-engine tournaments with different engines and formats that you can watch 24/7!
There are many ways to determine the top chess engines. A lot depends on hardware, time control and methodology used. You can look at the rankings for past chess events (such as the CCC), or different online rating systems. Themost recent CCC was won by Lc0, with Stockfish second, Leelenstein third and Antifish fourth.
Traditional Chess Engines:
Neural Network Engines:
Stockfish is an open-source chess engine developed by a large community of chess engine enthusiasts and developers. It has been the strongest traditional chess engine since 2016. Many of the modern chess engine programming methods were pioneered through Stockfish. It uses a complex eval formula and A/B search.
Komodo is a private commercial engine originally developed by Don Dailey and now continued by Mark Lefler and grandmaster Larry Kaufman. How it works is not publicly known, but it claims to rely on a more sophisticated evaluation based on grandmaster understanding and the insights of GM Larry Kaufmann, which is supposed to give it a more human style. It uses a traditional A/B search. It is currently the second strongest traditional chess engine.
Komodo MC is the Monte Carlo search version of Komodo. While the evaluation is the same as regular Komodo, the way it searches is with Monte Carlo tree search instead of A/B minimax. While not quite as strong as regular Komodo, it is improving more quickly.
Houdini is a private commercial chess engine published by Robert Houdart. It has a very fast search and performs well in faster time controls. It loses very few games, and can escape from difficult positions (like its namesake). It is currently the third-strongest traditional chess engine.
Fire is a private non-commercial chess engine by Norman Schmidt. It was originally released in 2010.
Ethereal is a relatively new open-source chess engine by Andrew Grant, developed mostly as a way to learn and improve his programming. It was created in 2016, and was inspired by Stockfish and other chess engines.
Shredder (or Deep Shredder) won many tournaments and titles in the 1990s and went commercial in 1996. Stefan Meyer-Kahlen is the author.
Laser is an open-source chess engine created in 2015 by the brothers Jeffrey and Michael An, technology students in California.
Lc0 (Leela Chess Zero) is an open-source, community-driven neural network engine. Lc0 has a net based on reinforcement learning, which means it has played itself more than 200 million games, and learns only from playing itself. When it first starts its training, Lc0 knows nothing more than the rules of chess.
It uses a Monte Carlo tree search to choose its moves. Lc0 is currently the strongest chess engine in the world, winning the Chess.com Computer Chess Championship in 2019. Lc0 plays a very different kind of chess from Stockfish. It creates exciting, attacking play, and makes moves that traditional chess engines do not understand. Lc0 tends to play endgames in a strange way, often giving up material on purpose to simplify the game instead of choosing the quickest win.
Leelenstien uses most of the code of Lc0, but has a different neural net based on supervised learning, being fed millions of previously-played chess games from chess engines, as opposed to learning from its own games. This net has proved to not be quite as strong as Lc0s net.
Antifish also uses most of Lc0s code, but has a neural net based solely on games played between Lc0 and Stockfish, in an effort to beat Stockfish. Antifish is not as strong as Lc0 or Leelenstein.
Allie is a unique NN engine written by Adam Treat. Allie uses its own Monte Carlo search, move selection, and time management code. Allie can be used with any net, and does not have a net of its own. The Allie author is looking to add A/B search to his engine.
Do you have any questions about computer chess engines? Let us know in the comments.
If you want to watch some of the world's top computer engines play right now, tune in to the Chess.com Computer Chess Championship here.
Continue reading here:
Computer Chess Engines: A Quick Guide - Chess.com
- Cheating in Online Chess (Part 1): Suspicions of Engine Assistance - Chess.com - May 11th, 2024 [May 11th, 2024]
- Cheating in Online Chess (Part II): The Analysis of Engine Use - Chess.com - May 11th, 2024 [May 11th, 2024]
- The Silicon Gambit: How AI is Reshaping the World's Oldest Game - Chess.com - April 24th, 2024 [April 24th, 2024]
- Gukesh wins Candidates: The boy raised without chess engines wholl challenge Ding Liren at World Championships - The Indian Express - April 24th, 2024 [April 24th, 2024]
- Stars of the future shine in chess's ancestral homeland - Washington Times - September 19th, 2023 [September 19th, 2023]
- The 15 Best Episodes of Cowboy Bebop - MovieWeb - September 19th, 2023 [September 19th, 2023]
- Charge of the knight brigade: Indian teens storm global chess - IndiaTimes - August 20th, 2023 [August 20th, 2023]
- Knowing when to insist - ChessBase - August 20th, 2023 [August 20th, 2023]
- World Cup: Pragg and Salimova win tiebreakers - ChessBase - August 20th, 2023 [August 20th, 2023]
- What do F-16 and MiG-29 fighter jets do? - Times of Oman - August 20th, 2023 [August 20th, 2023]
- Xbox game releases August 21 to 27 - TrueAchievements - August 20th, 2023 [August 20th, 2023]
- Go! Guide Aug. 17 - The Republic - August 20th, 2023 [August 20th, 2023]
- MinStrength: An Alternative to Performance Rating - ChessBase - June 2nd, 2023 [June 2nd, 2023]
- Mittens (chess engine) - Wikipedia - January 31st, 2023 [January 31st, 2023]
- AlphaZero - Chess Engines - Chess.com - December 28th, 2022 [December 28th, 2022]
- 2022 U.S. Chess Championships, Round 3: Earning Respect! | US Chess.org - uschess.org - October 13th, 2022 [October 13th, 2022]
- Go! Guide Oct. 13 - The Republic - October 13th, 2022 [October 13th, 2022]
- Events, sales and more things happening Downriver The News Herald - Southgate News Herald - October 13th, 2022 [October 13th, 2022]
- Chess cheating drama: What are the different ways to cheat in chess? - The Indian Express - September 11th, 2022 [September 11th, 2022]
- Formula 1 2022: How to Watch the Italian Grand Prix Today - CNET - September 11th, 2022 [September 11th, 2022]
- The Machines That Made 500 Years of Circumnavigation Possible - Popular Mechanics - September 11th, 2022 [September 11th, 2022]
- Formula 1 2022: How to Watch the Belgian Grand Prix Today - CNET - August 29th, 2022 [August 29th, 2022]
- Kids want to grow, learn; are we planting seeds of knowledge? - Las Cruces Sun-News - August 29th, 2022 [August 29th, 2022]
- New: 3.h4 against the Kings Indian and Grnfeld - ChessBase India - August 25th, 2022 [August 25th, 2022]
- A bright chess champ emerges from Thiruvallur - The New Indian Express - August 25th, 2022 [August 25th, 2022]
- Interviewing The Coach Of Olympiad Sensation Gukesh - Chess.com - August 25th, 2022 [August 25th, 2022]
- Virtual Psychiatry is Here to Stay - Psychiatric Times - August 25th, 2022 [August 25th, 2022]
- Whatever Happened to the Transhumanists? - Gizmodo - August 2nd, 2022 [August 2nd, 2022]
- Beyond Carlsen: the devaluation of the World Chess Championship - TheArticle - July 31st, 2022 [July 31st, 2022]
- Go! Guide July 21 - The Republic - July 27th, 2022 [July 27th, 2022]
- Chennai Chess Olympiad and AI - Analytics India Magazine - June 24th, 2022 [June 24th, 2022]
- Go! Guide July 23 - The Republic - June 24th, 2022 [June 24th, 2022]
- Was Basman right? Iconoclasm, ridicule and chess - TheArticle - June 20th, 2022 [June 20th, 2022]
- Formula 1 Canadian Grand Prix Is Today: How to Watch the Race Live - CNET - June 20th, 2022 [June 20th, 2022]
- Sentience is the wrong discussion to have on AI right now - TechTalks - June 20th, 2022 [June 20th, 2022]
- Headlines at 10:30 am on 20th June 2022 - The Indian Express - June 20th, 2022 [June 20th, 2022]
- 5 Chess Brilliancies That Stockfish Hates - Chess.com - June 11th, 2022 [June 11th, 2022]
- Carlsen Wins, Leads, Hits A 2870 Live Rating - Chess.com - June 11th, 2022 [June 11th, 2022]
- 21 things to do with kids in San Diego County in June - The San Diego Union-Tribune - June 11th, 2022 [June 11th, 2022]
- Is This Cooling Technology Company Ready To Heat Up? - Benzinga - Benzinga - June 3rd, 2022 [June 3rd, 2022]
- Calendar of events and activities throughout Downriver - Southgate News Herald - June 3rd, 2022 [June 3rd, 2022]
- Tilting Point partners with Polygon on Web3 games - VentureBeat - May 11th, 2022 [May 11th, 2022]
- Online booking agents have been behaving like kings - it's time to topple them - City A.M. - April 17th, 2022 [April 17th, 2022]
- Chess Games - Play Chess Games on CrazyGames - March 29th, 2022 [March 29th, 2022]
- A tale of two universities and two engines - Chess News - March 26th, 2022 [March 26th, 2022]
- Charity Cup: Anton wins three in a row to reach knockout - Chess News - March 26th, 2022 [March 26th, 2022]
- Formula 1: How to Watch the Bahrain Grand Prix and F1 Racing in 2022 - CNET - March 26th, 2022 [March 26th, 2022]
- Praggnanandhaa, 16, becomes only third Indian to beat Magnus Carlsen in stunning upset - ESPN - February 21st, 2022 [February 21st, 2022]
- Is Artificial Intelligence as Intelligent as We Think it is? - Analytics Insight - February 17th, 2022 [February 17th, 2022]
- Didnt Become a Hostage- Former World Chess Champion Calls Magnus Carlsen the Bridge Between Traditional and Modern Chess - EssentiallySports - February 17th, 2022 [February 17th, 2022]
- Can the academy rein in Big Tech? - Times Higher Education - February 17th, 2022 [February 17th, 2022]
- FIDE World Women's Team Championship Final: Russia Wins Gold In Victory Over India - Chess.com - February 17th, 2022 [February 17th, 2022]
- Researchers warn that social media may be fundamentally at odds with science - TechCrunch - February 15th, 2022 [February 15th, 2022]
- Battle of the Sexes: Men triumph! - Chessbase News - February 9th, 2022 [February 9th, 2022]
- Battle of the Sexes: Men increase lead - Chessbase News - February 5th, 2022 [February 5th, 2022]
- Chairman of the board | Boris Starling - The Critic - February 5th, 2022 [February 5th, 2022]
- Using AI in Recruiting - Onrec - February 5th, 2022 [February 5th, 2022]
- Arena Download - Complete GUI for chess engines that will ... - January 24th, 2022 [January 24th, 2022]
- A hundred years of exactitude: Jos Ral Capablanca - TheArticle - January 24th, 2022 [January 24th, 2022]
- Intel Core i5-12400 vs AMD Ryzen 5 5600X Face-Off: The Gaming Value Showdown - Tom's Hardware - January 24th, 2022 [January 24th, 2022]
- software - Why dont chess engines use Node.js? - Chess ... - December 29th, 2021 [December 29th, 2021]
- Stockfish - Chess Engines - Chess.com - December 27th, 2021 [December 27th, 2021]
- Top 10 Strongest Chess Engines In 2021 - Hercules Chess - December 23rd, 2021 [December 23rd, 2021]
- The 10 Greatest Blitz Chess Games Of All Time - Chess.com - December 23rd, 2021 [December 23rd, 2021]
- Ninja, the worlds top streamer, on how video games can make you smarter about money and investing - MarketWatch - December 17th, 2021 [December 17th, 2021]
- 8 Reasons To Play In The 2022 Daily Chess Championship - Chess.com - December 15th, 2021 [December 15th, 2021]
- World Chess Championship - the Arena - Chessbase News - December 7th, 2021 [December 7th, 2021]
- The World Chess Championship Opens With An Endless Knight-Rook Dance - FiveThirtyEight - November 27th, 2021 [November 27th, 2021]
- Play chess: online and computer chess on real boards in the test - Market Research Telecast - November 27th, 2021 [November 27th, 2021]
- The 5 Best Computer Chess Engines - Chess.com - November 15th, 2021 [November 15th, 2021]
- 10 Strongest Free Chess Engines [all above 3000 ELO] at ... - November 15th, 2021 [November 15th, 2021]
- Chessprogramming wiki - November 3rd, 2021 [November 3rd, 2021]
- Stockfish can crush you at chess even more efficiently in the 14.1 update - Neowin - November 3rd, 2021 [November 3rd, 2021]
- Grand Swiss: Shirov and Najer join Firouzja in the lead - Chessbase News - November 3rd, 2021 [November 3rd, 2021]
- Deadmau5's 'Oberhasli' is what it looks like when the metaverse comes for music fans - Mashable South East Asia - October 26th, 2021 [October 26th, 2021]
- Deadmau5's 'Oberhasli' is what it looks like when the metaverse comes for music fans - Mashable - October 24th, 2021 [October 24th, 2021]
- Deep Blue - Chess.com - October 17th, 2021 [October 17th, 2021]
- AlphaZero Crushes Stockfish In New 1,000-Game Match - Chess.com - October 17th, 2021 [October 17th, 2021]
- Free UCI-Compatible Chess Programs for the Stockfish Engine - HobbyLark - October 17th, 2021 [October 17th, 2021]
- CORRECTING and REPLACING RazerCon Is Back for Round II: Tune in for a Keynote By CEO Min-Liang Tan Filled With Exclusive New Announcements and Guest... - September 29th, 2021 [September 29th, 2021]