Evaluation of economy in a zero-sum perfect information game

Abstract

A zero-sum perfect information game is one where every player knows all the moves. Chess is a good example where the object is to checkmate or capture the enemy king. One important feature of checkmates, especially in chess problem composition, is economy. This paper proposes a computational function to evaluate the economy of checkmate configurations on the chessboard. Several experiments were performed comparing chess compositions and regular games to validate the function. The results suggest that the proposed evaluation function is able to correctly discern economical differences in checkmate positions to a high degree of statistical significance and correlates positively with the perception of human chess players. This evaluation function can therefore be useful in increasing the versatility of chess database search engines, as a component in aesthetic models of chess and aiding judges in chess composition tournaments. © The Author 2007. Published by Oxford University Press on behalf of The British Computer Society. All rights reserved.