Difference between revisions of "Endgame"
GerdIsenberg (talk | contribs) |
GerdIsenberg (talk | contribs) |
||
Line 114: | Line 114: | ||
==2020 ...== | ==2020 ...== | ||
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=73012 Endgame woes] by [[Tom King]], [[CCC]], February 07, 2020 » [[Draw Evaluation]] | * [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=73012 Endgame woes] by [[Tom King]], [[CCC]], February 07, 2020 » [[Draw Evaluation]] | ||
+ | * [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=73713 Allowing null move pruning in the endgame] by Steven Griffin, [[CCC]], April 20, 2020 » [[Null Move Pruning]] | ||
=External Links= | =External Links= | ||
Line 121: | Line 122: | ||
=References= | =References= | ||
<references /> | <references /> | ||
− | |||
'''[[Game Phases|Up one level]]''' | '''[[Game Phases|Up one level]]''' | ||
[[Category:Dorothea Tanning]] | [[Category:Dorothea Tanning]] |
Revision as of 08:15, 21 April 2020
Home * Evaluation * Game Phases * Endgame
In the Endgame chess programs usually have quite a lot of difficulties. Even the most simple endgames often just lead to a mate after 10 to 15 plys or more, which is far beyond the horizon for engines without the specific endgame knowledge. There are some concepts that a chess programmer should implement to overcome the most basic problems. Usually chess engines activate this special Endgame knowledge as soon as the material on board reaches a certain lower-bound.
Contents
Transposition Tables
Nowhere else are the Transposition Hash Tables more efficient than in Endgames. They are invaluable.
Evaluation
When doing a positional evaluation, in the endgame, the chess engines should change some parameters. So for example in the middlegame, if the opponent's king is trapped in the center, it should be evaluated much better for the program than the opponent's king, safely standing at the border. In the endgame however, its the other way round. A king on the edge or even in the corner has not so many squares to escape to and is more beneficial for the other player. Furthermore, if you only have one bishop, it might be good to evaluate the opponent's king being forced to go to the corner with the color of the bishop a higher bonus, than for the other corner. In addition Pawn promotion is a very important aim in most endgames. The chess engines should consider that by evaluating the strength of passed pawns.
Special Knowledge
Some endgames are extensively covered by theory, and for that reason one can supply a vast number of heuristics for playing them. Typical examples include:
King and Pawns
Pieces
- Bishops of Opposite Colors
- Wrong Color Bishop and Rook Pawn
- Bishop versus Knight
- KBNK Endgame
- KRK
- Rook Endgame
- Queen Endgame
Endgame Tablebases
see main article Endgame Tablebases.
Currently many engines support the usage of Endgame Tablebases, precalculated databases that hold for every possible position in a certain endgame, whether it is drawn or how many moves are left for a side to win/lose assuming perfect play. With the help of those, chess engines can simply lookup, if it is advisable to do a certain exchange or not, as well as how to finish some of the more tricky endgames. The advantage of Endgame Tablebases is the ability to determine the definite outcome of a certain position, but on the other side, Tablebases are very space consuming and the disk-access tends to be slow.
See also
Publications
1960 ...
- Barbara J. Huberman (1968). A Program to Play Chess End Games. Technical Report no. CS-106, Ph.D. thesis. Stanford University, Computer Science Department
1970 ...
- Coen Zuidema (1974). Chess: How to Program the Exceptions? Technical Report IW21/74, Department of Informatics, Mathematical Center Amdsterdam. pdf
- Pericles Negri (1977). Inductive Learning in a Hierarchical Model for Representing Knowledge in Chess End Games. pdf
- Ryszard Michalski, Pericles Negri (1977). An experiment on inductive learning in chess endgames. Machine Intelligence 8, pdf
- Kenneth W. Church (1978). Co-ordinate Squares: A Solution to Many Chess Pawn Endgames. B.Sc. thesis, Massachusetts Institute of Technology, reprinted 1988 in Computer Chess Compendium » Corresponding Squares
- Ivan Bratko, Tim Niblett (1979). Conjectures and Refutations in a Framework for Chess Endgames. in Expert Systems in the Micro-Electronic Age (Donald Michie, ed.), Edinburgh: Edinburgh University Press, 1979.
1980 ...
- Danny Kopec, Tim Niblett (1980). How Hard is the Play of the King-Rook-King-Knight Ending? Advances in Computer Chess 2
- John F. White (1981). Chess-End-Game. Your Computer, December 1981
- Alen Shapiro, Tim Niblett (1982). Automatic Induction of Classification Rules for Chess End game. Advances in Computer Chess 3
- Ross Quinlan (1982). Semi-Autonomous Acquisition of Pattern-Based Knowledge. Introductory Readings in Expert Systems
- Ross Quinlan (1983). Learning Efficient Classification Procedures and Their Application to Chess End Games. in Machine Learning: An Artificial Intelligence Approach
- Denis Verhoef, Jacco H. Wesselius (1987). Two-ply KRKN: Safely overtaking Quinlan. ICCA Journal, Vol. 10, No. 4
- Lars Rasmussen (1987). Correcting grandmasters' Analyses in Elementary Endgames. ICCA Journal, Vol. 10, No. 4
1990 ...
- Lars Rasmussen (1992). Queen versus Rook and Pawn. ICCA Journal, Vol. 15, No. 2
- Wilhelm Barth, Stephan Barth (1992). Validating a Range of Endgame Programs. ICCA Journal, Vol. 15, No. 3
- Jean-Christophe Weill (1994). How Hard is the Correct Coding of an Easy Endgame? Advances in Computer Chess 7, zipped ps
1995 ...
- Lewis Stiller (1996). Multilinear Algebra and Chess Endgames. Games of No Chance edited by Richard J. Nowakowski, pdf
- Roberto Cifuentes, Maarten De Zeeuw, Jan van Reek (1997). Secrets of Chess Endings. ICCA Journal, Vol. 20, No. 4
- Kevin Coplan (1998). Synthesis of Chess and Chess-like Endgames by Recursive Optimisation. ICCA Journal, Vol. 21, No. 3
- Noam D. Elkies (1999). On numbers and endgames: Combinatorial game theory in chess endgames. pdf, differs only in trivial stylistic details from the (1996) version published in Games of No Chance edited by Richard J. Nowakowski
- Philip G. K. Reiser, Patricia J. Riddle (1999). Evolving Logic Programs to Classify Chess-Endgame Positions. Simulated Evolution and Learning, Canberra, Australia. Lecture Notes in Artificial Intelligence, No. 1585, Springer, pdf » Learning
2000 ...
- Matthias Lüscher (2000). Automatic Generation of an Evaluation Function for Chess Endgames. ETH Zurich Supervisors: Thomas Lincke and Christoph Wirth, pdf » Neural Networks
- Kevin Coplan (2001). Synthesis of Chess and Chess-like Endgames: A Proof of Correctness. ICCA Journal, Vol. 24, No. 1
- Kevin Coplan (2001). Synthesis of Chess-like Endgames: Towards a Proof of Correctness. Advances in Computer Games 9
- Fabian Mäser (2002). Global Threats in Combinatorial Games: A Computation Model with Applications to Chess Endgames. in Richard J. Nowakowski (ed) (2002). More Games of No Chance. Cambridge University Press, pdf
2005 ...
- Ami Hauptman, Moshe Sipper (2005). GP-EndChess: Using Genetic Programming to Evolve Chess Endgame Players. EuroGP 2005, pdf
- Omid David, Ariel Felner, Nathan S. Netanyahu (2006). Blockage Detection in Pawn Endgames. LNCS 3846, Springer
- Ami Hauptman, Moshe Sipper (2007). Emergence of Complex Strategies in the Evolution of Chess Endgame Players. Advances in Complex Systems 10
- John Nunn (2009). Understanding Chess Endgames. Gambit [2]
2010 ...
- John Nunn (2010). Nunn's Chess Endings, volume 1. Gambit [3]
- John Nunn (2010). Nunn's Chess Endings, volume 2. Gambit
- John Nunn (2013). Discoveries in R+2P vs. R+P Endings. ICGA Journal, Vol. 36, No. 3 » Lomonosov Tablebases
- Karsten Müller, Guy Haworth (2013). Rook vs. Bishop. ICGA Journal, Vol. 36, No. 4
- Matej Guid, Martin Možina, Ciril Bohak, Aleksander Sadikov, Ivan Bratko (2013). Building an Intelligent Tutoring System for Chess Endgames. CSEDU 2013
- Guy Haworth (2014). Chess Endgame Records (dataset).
2015 ...
- Michael Hartisch, Ingo Althöfer (2015). Optimal Robot Play in Certain Chess Endgame Situations. ICGA Journal, Vol. 38, No. 3
- Efstratios Grivas (2017). The Modern Endgame Manual. ICGA Journal, Vol. 39, No. 2
- Karsten Müller (2017). Tablebases, Fermat, Knights and Knightmares. ICGA Journal, Vol. 39, No. 2
- Guy Haworth (2017). Understanding Rook Endgames. ICGA Journal, Vol. 39, No. 2
- Karsten Müller, Guy Haworth (2018). Chess Endgame News: The World Chess Championship, 2018. ICGA Journal, Vol. 40, No. 4 [4]
- Karsten Müller, Guy Haworth (2019). FinalGen revisited: new discoveries. ICGA Journal, Vol. 41, No. 1 » FinalGen
- Guy Haworth (2019). Chess endgame news: Understanding minor piece endgames . ICGA Journal, Vol. 41, No. 2
- Guy Haworth (2019). Chess endgame news: an endgame challenge for neural nets. ICGA Journal, Vol. 41, No. 3 » Neural Networks
Forum Posts
2000 ...
- Endgame evaluation by Benny Antonsson, CCC, November 25, 2001
- Piece Values in the Endgame by Guy Haworth, CCC, February 11, 2004 » Point Value
- transition to endgame by Eric Oldre, CCC, April 02, 2004
- Improving the endgame of my engine by Albert Bertilsson, CCC, April 08, 2004 » Sharper
- Definition of "endgame"? by Jouni Uski, CCC, January 30, 2008
2010 ...
- End-game evaluation by H.G.Muller, CCC, October 04, 2011
- Start EndGame - A matter of fine tuning ??? by Lourenço Araujo de Oliveira Junior, CCC, February 09, 2013
- End Game Heuristics by Laurie Tunnicliffe, CCC, March 20, 2014
- Define end game by Laurie Tunnicliffe, CCC, November 16, 2016 » Tapered Eval
- Testing endgame strength by Álvaro Begué, CCC, June 21, 2017 » Engine Testing, RuyDos
2020 ...
- Endgame woes by Tom King, CCC, February 07, 2020 » Draw Evaluation
- Allowing null move pruning in the endgame by Steven Griffin, CCC, April 20, 2020 » Null Move Pruning
External Links
References
- ↑ Dorothea Tanning - End Game, 1944, from artnet Magazine - We Are Duchampians by Ben Davis, Endgame | Dorothea Tanning
- ↑ Nunn on Understanding Chess Endgames, ChessBase News, September 13, 2009
- ↑ Nunn’s Chess Endings Volume One, ChessBase News, May 28, 2010
- ↑ World Chess Championship 2018 from Wikipedia