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

Function evaluation
Chemical analysis
Search engines
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Cite this

@article{add2f34a16ea49f4ad9874a981ee4461,
title = "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.",
author = "{Mohamed Iqbal}, {Mohammed Azlan}",
year = "2008",
month = "7",
day = "1",
doi = "10.1093/comjnl/bxm060",
language = "English",
volume = "51",
pages = "408--418",
journal = "Computer Journal",
issn = "0010-4620",
publisher = "Oxford University Press",
number = "4",

}

Evaluation of economy in a zero-sum perfect information game. / Mohamed Iqbal, Mohammed Azlan.

In: Computer Journal, Vol. 51, No. 4, 01.07.2008, p. 408-418.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Evaluation of economy in a zero-sum perfect information game

AU - Mohamed Iqbal, Mohammed Azlan

PY - 2008/7/1

Y1 - 2008/7/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=46749131601&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=46749131601&partnerID=8YFLogxK

U2 - 10.1093/comjnl/bxm060

DO - 10.1093/comjnl/bxm060

M3 - Article

VL - 51

SP - 408

EP - 418

JO - Computer Journal

JF - Computer Journal

SN - 0010-4620

IS - 4

ER -