Blockage Detection in Pawn Endings

  • Omid David Tabibi
  • Ariel Felner
  • Nathan S. Netanyahu
Conference paper

DOI: 10.1007/11674399_13

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3846)
Cite this paper as:
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

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Omid David Tabibi
    • 1
  • Ariel Felner
    • 1
  • Nathan S. Netanyahu
    • 1
    • 2
  1. 1.Department of Computer ScienceBar-Ilan UniversityRamat-GanIsrael
  2. 2.Center for Automation ResearchUniversity of MarylandCollege ParkUSA

Personalised recommendations