World Library  
Flag as Inappropriate
Email this Article

Chess engine

Article Id: WHEBN0000527617
Reproduction Date:

Title: Chess engine  
Author: World Heritage Encyclopedia
Language: English
Subject: Chess Engine Communication Protocol, Chess, Delfi, World Computer Speed Chess Championship, Shredder (software)
Collection: Chess Engines, Computer Chess
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Chess engine

In computer chess, a chess engine is a computer program that analyses chess positions and makes decisions on the best chess moves.[1]

The chess engine decides what moves to make, but typically does not interact directly with the user. Most chess engines do not have their own graphical user interface (GUI) but are rather console applications that communicate with a GUI such as XBoard, WinBoard or glChess via a standard protocol. This allows the user to play against multiple engines without learning a new user interface for each, and allows different engines to play against each other.

Contents

  • Interface protocol 1
  • Increasing strength 2
  • Comparisons 3
    • Tournaments 3.1
    • Ratings 3.2
    • Test suites 3.3
  • Categorizations 4
    • Dedicated hardware 4.1
    • Commercial dedicated computers 4.2
    • Historical 4.3
  • Other 5
  • See also 6
  • Notes and references 7
  • External links 8

Interface protocol

The command-line interface of GNU Chess became the initial de facto standard, called the Chess Engine Communication Protocol and was first supported by XBoard. When XBoard was ported to the Windows operating system as WinBoard, this protocol was popularly renamed to 'WinBoard Protocol'. The WinBoard Protocol was itself upgraded and the two versions of the protocols are referred to as: 'WinBoard Protocol 1' (original version) and 'WinBoard Protocol 2' (newer version). There is another protocol, the Universal Chess Interface. Some engines support both major protocols, and each protocol has its supporters. The Winboard Protocol is more popular but many chess engine developers feel that the Universal Chess Interface is easier to implement. Some interfaces support both protocols, while others, such as WinBoard, support only one and depend on subsidiary interpreters to translate.

Increasing strength

Chess engines increase in playing strength each year. This is partly due to the increase in processing power that enables calculations to be made to ever greater depths in a given time. In addition, programming techniques have improved, enabling the engines to be more selective in the lines that they analyze and to acquire a better positional understanding. According to one survey,, the top engines have been increasing in strength by an average of 67 Elo per year since 1986.

A chess engine often uses a vast previously computed opening "book" to increase its playing strength for the first several moves up to possibly 20 moves or more in deeply analyzed lines.

Some chess engines maintain a database of chess positions, along with previously computed evaluations and best moves, in effect, a kind of "dictionary" of recurring chess positions. Since these positions are pre-computed, the engine merely plays one of the indicated moves in the database, thereby saving compute time, resulting in stronger more rapid play.

Some chess engines use endgame tablebases to increase their playing strength during the endgame. An endgame tablebase is a database of all possible endgame positions with small groups of material. Each position is conclusively determined as a win, loss, or draw for the player whose turn it is to move, and the number of moves to the end with best play by both sides. Endgame tablebases in all cases identify the absolute best move in all positions included (identifying the move that wins fastest against perfect defense, or the move that loses slowest against optimal opposition). Such tablebases are available for all positions containing three to six pieces (counting the kings) and for some seven-piece combinations. When the maneuvering in an ending to achieve an irreversible improvement takes more moves than the horizon of calculation of a chess engine, an engine is not guaranteed to find the best move without the use of an endgame tablebase, and in many cases can fall foul of the fifty-move rule as a result.

Many engines use permanent brain as a method to increase their strength.

Comparisons

Tournaments

The results of computer tournaments give one view of the relative strengths of chess engines. However, tournaments do not play a statistically significant number of games for accurate strength determination. In fact, the number of games that need to be played between fairly evenly matched engines, in order to achieve significance, runs into the thousands and is, therefore, impractical within the framework of a tournament.[2] Most tournaments also allow any types of hardware, so only engine/hardware combinations are being compared.

Historically, commercial programs have been the strongest engines. To some extent, this is a self-fulfilling prophecy; if an amateur engine wins a tournament or otherwise performs well (for example, Zappa in 2005), then it is quickly commercialized. Titles gained in these tournaments garner much prestige for the winning programs, and are thus used for marketing purposes.

Ratings

Chess engine rating lists aim to provide statistically significant measures of relative engine strength. These lists play multiple games between engines on standard hardware platforms, so that processor differences are factored out. Some also standardize the opening books, in an attempt to measure the strength differences of the engines only. These lists not only provide a ranking, but also margins of error on the given ratings. Also rating lists typically play games continuously, publishing many updates per year, compared to tournaments which only take place annually.

There are a number of factors that vary among the chess engine rating lists:

  • Time control. Longer time controls, such as 40 moves in 120 minutes, are better suited for determining tournament play strength, but also make testing more time-consuming.
  • Hardware used. Faster hardware with more memory leads to stronger play.
  • 64-bit (vs. 32-bit) hardware and operating systems favor bitboard-based programs
  • Multiprocessor vs. single processor hardware.
  • Ponder settings (speculative analysis while the opponent is thinking) aka Permanent Brain.
  • Transposition table sizes.
  • Opening book settings.

These differences affect the results, and make direct comparisons between rating lists difficult.

Rating list Time control
(moves/minutes)
Year
started
Last updated Engine/platform
entries
Games
played
Top three engines Rating
CCRL[3] 40/40[4]
Ponder OFF
2005 October 17, 2015 1591 564,219 Komodo 9.2 x64
Stockfish 6 x64
Houdini 4 x64
3367
3320
3272
CEGT[5] 40/120[6]
Ponder OFF
2006 September 14, 2015 1291 819,567 Komodo 9.0 x64
Stockfish 6.0 x64
Houdini 4.0 x64
3174
3168
3075
IPON[7] 5m+3s
~16min/game
Ponder ON
2006 October 23, 2015 149 350,630 Komodo 9.2 x64
Stockfish 6 x64
Houdini 4 x64
3212
3174
3123
SWCR[8] 40/10
Ponder ON
2009 October 18, 2015 43 58,950 Komodo 9.2 x64
Stockfish 6 x64
Houdini 4 x64
3177
3165
3088
SSDF[9] 40/120 --> 20/60
Ponder ON
1984 August 13, 2015 339 134,044 Stockfish 6 x64
Komodo 7.0 x64
Deep Rybka 4 x64
3334
3279
3206
  • Note that the listings in the above table only count the best entry for a given engine.

These ratings, although calculated by using the IPPOLIT and its derivatives (e.g. Fire). Although very strong and open source, there are allegations from commercial software interests that they were derived from disassembled binary of Rybka.[10] Due to the controversy, all these engines have been blacklisted from many tournaments and rating lists. Rybka in turn was accused of being based on Fruit,[11] and in June 2011, the ICGA formally claimed Rybka was derived from Fruit and Crafty and banned Rybka from the International Computer Games Association World Computer Chess Championship, and revoked its previous victories (2007, 2008, 2009, and 2010)[12] The ICGA was criticized for this decision by Dr. Søren Riis, a longstanding supporter of the Rybka program.[13] Rybka is still included on several society ranking lists.

Test suites

Engines can be tested by measuring their performance on specific positions. Typical is the use of test suites, where for each given position there is one best move to find. These positions can be geared towards positional, tactical or endgame play. The Nolot test suite, for instance, focuses on deep sacrifices.[14] Then there are the BT2450 and BT2630 test suites by Hubert Bednorz and Fred Toennissen. These suites measure the tactical capability of the engine[15] and have been used at least by REBEL.[16] There is also a general test suite called Brilliancy by Dana Turnmire. The suite has been compiled mostly from How to Reassess Your Chess Workbook.[17]

Strategic Test Suite (STS) by Swaminathan and Dann Corbit, tests chess engine's strategical strength.[18]

Categorizations

Dedicated hardware

These chess playing systems include custom hardware or run on supercomputers. All are historical; chess supercomputers have not competed in computer tournaments since Hydra played in 2006.

Commercial dedicated computers

In the 1980s and early 1990s, there was a competitive market for strong dedicated chess computers. Many form-factors were sold, from handheld peg-board computers to wooden auto-sensory boards with state-of-the-art processors. This market changed in the mid-90s when the economical embedded processors in dedicated chess computers could no longer compete with the fast processors in personal computers. Nowadays, most dedicated units sold are of beginner and intermediate strength.

  • Chess Challenger, a line of chess computers sold by Fidelity Electronics from 1977 to 1992.[19] These models won the first four World Microcomputer Chess Championships.
  • ChessMachine, an ARM-based dedicated computer, which could run two engines:
  • Excalibur Electronics sells a line of beginner strength units. Excalibur was started in 1992 by the son of the founder of Fidelity Electronics.
  • Mephisto, a line of chess computers sold by Hegener & Glaser. The units programmed by Richard Lang won six consecutive World Microcomputer Chess Championships. They bought out Fidelity in 1989.
  • Novag sold a line of tactically strong computers, including the Constellation, Sapphire, and Star Diamond brands.
  • Phoenix Chess Systems makes limited edition units based around StrongARM and XScale processors running modern engines and emulating classic engines.
  • Saitek sells mid-range units of intermediate strength. They bought out Hegener & Glaser and its Mephisto brand in 1994.

Historical

These chess programs run on obsolete hardware.

Other

There are hundreds of free and/or open source chess engines which conform to one of the above communication protocols. The top 50 strongest, freely available engines, according to the CCRL 40/40 rating list, are listed here.[21]

See also

Notes and references

  1. ^ blog.chess.com Creating a chess engine from scratch (Part 1: Basics), Link date 28 June 2012
  2. ^ mizarchessengine.com
  3. ^ "CCRL 40/40 - Complete list". October 18, 2014. Retrieved October 21, 2014. 
  4. ^ Also available: 40 moves in 4 minutes
  5. ^ "CEGT 40/120".  
  6. ^ Also available: 40 moves in 4 minutes, 40 moves in 120 minutes
  7. ^ "IPON".  
  8. ^ "SWCR".  
  9. ^ "The SSDF Rating List".  
  10. ^ Chess engine controversy at chessvibes.com, retrieved 28/May/2010
  11. ^ Evaluation
  12. ^ Rybka disqualified and banned from World Computer Chess Championships | ChessVibes
  13. ^ Riis, Dr. Søren (January 2, 2012). "A Gross Miscarriage of Justice in Computer Chess (part one)". Chessbase News. Retrieved 19 February 2012. 
  14. ^ Nolot test suite
  15. ^ BT2450 test suite
  16. ^ Rebel
  17. ^ Brilliancy suite TalkChess forum
  18. ^ [1] Strategic Test Suite
  19. ^ Fidelity Chess Challenger 1 - World's First Chess Computer
  20. ^ Microchess
  21. ^  

External links

  • Chess Engine's Polyglot Opening Book for WinBoard GUI - A general (learning) purpose Chess Engine's Polyglot Opening Book for WinBoard GUI.
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 



Copyright © World Library Foundation. All rights reserved. eBooks from World eBook Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.