Blockage Detection in Pawn Endings
Conference paper
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.
Keywords
Search Tree Hash Table Blockage Detection Blockage Position Pawn Structure
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.
Preview
Unable to display preview. Download preview PDF.
References
- 1.Berliner, H., Campbell, M.: Using chunking to solve chess pawn endgames. Artificial Intelligence 23(1), 97–120 (1984) ISSN 0004-3702MATHCrossRefGoogle Scholar
- 2.Church, K.W.: Co-ordinate squares: A solution to many pawn endgames. In: IJCAI 1979, pp. 149–154 (1979)Google Scholar
- 3.De Groot, A.D.: Thought and Choice in Chess. Mouton Publishers, The Hague (1965) ISBN 90-279-7914-6Google Scholar
- 4.Fine, R.: Basic Chess Endings. Random House (2003) ISBN 0-812-93493-8Google Scholar
- 5.Haralick, R.M., Shapiro, L.G.: Computer and Robot Vision. Addison-Wesley, Cambridge (1992) ISBN 0-201-10877-1Google Scholar
- 6.Heinz, E.A.: Efficient interior-node recognition. ICCA Journal 21(3), 156–167 (1998)Google Scholar
- 7.Müller, K.: The clash of the titans: Kramnik - Fritz Bahrain. ICGA Journal 25(4), 233–238 (2002)Google Scholar
- 8.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-4Google Scholar
- 9.Rosenfeld, A., Kak, A.: Digital Picture Processing, 2nd edn. Morgan Kaufmann, San Francisco (1982) ISBN 0-125-97301-0Google Scholar
- 10.Slate, D.J.: Interior-node score bounds in a brute-force chess program. ICCA Journal 7(4), 184–192 (1984)Google Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2006