Evaluation of economy in a zero-sum perfect information game

Research output: Contribution to journalArticle

6 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)408-418
Number of pages11
JournalComputer Journal
Volume51
Issue number4
DOIs
Publication statusPublished - 01 Jul 2008

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Cite this