Abstract
Some 50,000 Win Studies in Chess challenge White to find an effectively unique route to a win. Judging the impact of less than absolute uniqueness requires both technical analysis and artistic judgment. Here, for the first time, an algorithm is defined to help analyse uniqueness in endgame positions objectively. The key idea is to examine how critical certain positions are to White in achieving the win. The algorithm uses sub-n-man endgame tables (EGTs) for both Chess and relevant, adjacent variants of Chess. It challenges authors of EGT generators to generalise them to create EGTs for these chess variants. It has already proved efficient and effective in an implementation for Starchess, itself a variant of chess. The approach also addresses a number of similar questions arising in endgame theory, games, and compositions.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Beasley, J.: Depth and Beauty, the chess endgame studies of Artur Mandler (2003)
Bleicher, E., Haworth, G.McC: 6-Man Chess and Zugzwangs. In: van den Herik, H.J., Spronck, P. (eds.) ACG 2009. LNCS, vol. 6048, pp. 123–135. Springer, Heidelberg (2010)
Bleicher, E.: DTM EGT query facility (2007), http://www.k4it.de/index.php?topic=egtb&lang=en
Bourzutschky, M., Konoval, Y.: News in Endgame Databases. EG 17-185, 220–229 (2011)
Bourzutschky, M.S., Tamplin, J.A., Haworth, G.McC: Chess endgames: 6-man data and strategy. Theoretical Computer Science 349(2), 140–157 (2005) ISSN 0304-3975
Fahrni, H.: Das Endspiel im Schach, Leipzig (1917)
FIDE: The Laws of Chess. FIDE Handbook E.1.01A (2009), http://www.fide.com/component/-handbook/?id=124&view=article
Grondijs, H.: No Rook Unturned. A Tour around the Saavedra Study (2004)
Haworth, G.McC, van der Heijden, H.M.J.F., Bleicher, E.: Zugzwangs in Chess Studies. ICGA Journal 34(2), 82–88 (2011)
Haworth, G.McC, Bleicher, E., van der Heijden, H.M.J.F.: Uniqueness in chess studies. ICGA Journal 34(1), 22–24 (2011)
Haworth, G.McC: The Scorched Earth Algorithm. Presentation to the UK Chess Endgame Study Circle. Pushkin House, London (2009)
Haworth, G.McC: Strategies for Constrained Optimisation. ICGA J. 23(1), 9–20 (2000)
van der Heijden, H.M.J.F.: HHdbIV, HvdH’s Endgame Study Database IV (2010), http://www.hhdbiv.nl/
Karrer, P.: KQQKQP and KQPKQP. ICCA Journal 23(2), 75–84 (2000)
Konoval, Y., Bourzutschky, M.: First 6-man study requiring all three underpromotions. British Chess Magazine 130(1) (2010)
Konoval, Y., Bourzutschky, M.: Malyutka requiring P=R and P=N. 64 Shakhmatnoe Obozrenie 7 (2009)
Lasker, E.: Common Sense in Chess (1896)
Nalimov, E.V., Haworth, G.McC, Heinz, E.: Space-Efficient Indexing of Endgame Databases for Chess. In: van den Herik, H.J., Monien, B. (eds.) Advances in Computer Games 9, vol. 1, pp. 93–113. Institute for Knowledge and Agent Technology (IKAT), Maastricht (2001) ISBN 9-0621-6576-1
Nunn, J.: Secrets of Minor-Piece Endings. B.T. Batsford, London (1995)
Nunn, J.: Secrets of Pawnless Endings. B.T. Batsford, London. ISBN 0-7134-7508-0. Expanded Edition 2 including 6-man endgames (2002). Gambit. ISBN 1-9019-8365-X (1994)
Pritchard, D.B.: Popular Chess Variants. Batsford (2000) ISBN 978-0713485783
Pritchard, D.B.: The Classified Encyclopedia of Chess Variants. 2nd revised edition, edited and published by J.D.Beasley.
Roycroft, A.J.: Test tube chess: a comprehensive introduction to the endgame study (1972)
Roycroft, A.J.: Expert against the Oracle. In: Hayes, J.E., Michie, D., Richards, J. (eds.) Machine Intelligence 11, pp. 347–373 (1988)
Rusz, A.: A technical discussion of the Hornecker study HHdbIV#75649 (2011), http://kirill-kryukov.com/chess/discussion-board-/viewtopic.php?f=6&t=6036#p64616
Starchess rules (2011), polgarstarchess.com/Rules.doc
Vlasak, E.: Endgame database news (2005), http://www.vlasak.biz/tablebase.htm
Winter, E.: Chess Notes #5814 (2011), http://www.chesshistory.com/winter/winter51.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Haworth, G.M., Rusz, Á. (2012). Position Criticality in Chess Endgames. In: van den Herik, H.J., Plaat, A. (eds) Advances in Computer Games. ACG 2011. Lecture Notes in Computer Science, vol 7168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31866-5_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-31866-5_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31865-8
Online ISBN: 978-3-642-31866-5
eBook Packages: Computer ScienceComputer Science (R0)