Abstract
In this article we introduce a blockage-detection method, which manages to detect a large set of blockage positions in pawn endgames, with practically no additional overhead. By examining different elements of the pawn structure, the method checks whether the Pawns form a blockage which prevents the King from penetrating into the opponent’s camp. It then checks several criteria to find out whether the blockage is permanent.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Berliner, H., Campbell, M.: Using chunking to solve chess pawn endgames. Artificial Intelligence 23(1), 97–120 (1984) ISSN 0004-3702
Church, K.W.: Co-ordinate squares: A solution to many pawn endgames. In: IJCAI 1979, pp. 149–154 (1979)
De Groot, A.D.: Thought and Choice in Chess. Mouton Publishers, The Hague (1965) ISBN 90-279-7914-6
Fine, R.: Basic Chess Endings. Random House (2003) ISBN 0-812-93493-8
Haralick, R.M., Shapiro, L.G.: Computer and Robot Vision. Addison-Wesley, Cambridge (1992) ISBN 0-201-10877-1
Heinz, E.A.: Efficient interior-node recognition. ICCA Journal 21(3), 156–167 (1998)
Müller, K.: The clash of the titans: Kramnik - Fritz Bahrain. ICGA Journal 25(4), 233–238 (2002)
Newborn, M.: PEASANT: An endgame program for kings and pawns. In: Frey, P.W. (ed.) Chess Skill in Man and Machine, 2nd edn., pp. 119–130. Springer, New York (1977) ISBN 0-387-90790-4/3-540-90790-4
Rosenfeld, A., Kak, A.: Digital Picture Processing, 2nd edn. Morgan Kaufmann, San Francisco (1982) ISBN 0-125-97301-0
Slate, D.J.: Interior-node score bounds in a brute-force chess program. ICCA Journal 7(4), 184–192 (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tabibi, O.D., Felner, A., Netanyahu, N.S. (2006). Blockage Detection in Pawn Endings. In: van den Herik, H.J., Björnsson, Y., Netanyahu, N.S. (eds) Computers and Games. CG 2004. Lecture Notes in Computer Science, vol 3846. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11674399_13
Download citation
DOI: https://doi.org/10.1007/11674399_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32488-1
Online ISBN: 978-3-540-32489-8
eBook Packages: Computer ScienceComputer Science (R0)