Blockage detection in pawn endings

  • Authors:
  • Omid David Tabibi;Ariel Felner;Nathan S. Netanyahu

  • Affiliations:
  • Department of Computer Science, Bar-Ilan University, Ramat-Gan, Israel;Department of Computer Science, Bar-Ilan University, Ramat-Gan, Israel;Department of Computer Science, Bar-Ilan University, Ramat-Gan, Israel

  • Venue:
  • CG'04 Proceedings of the 4th international conference on Computers and Games
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

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.