Chess evolution visualization

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

We present a chess visualization to convey the changes in a game over successive generations. It contains a score chart, an evolution graph and a chess board, such that users can understand a game from global to local viewpoints. Unlike current graphical chess tools, which focus only on highlighting pieces that are under attack and require sequential investigation, our visualization shows potential outcomes after a piece is moved and indicates how much tactical advantage the player can have over the opponent. Users can first glance at the score chart to roughly obtain the growth and decline of advantages from both sides, and then examine the position relations and the piece placements, to know how the pieces are controlled and how the strategy works. To achieve this visualization, we compute the decision tree using artificial intelligence to analyze a game, in which each node represents a chess position and each edge connects two positions that are one-move different. We then merge nodes representing the same chess position, and shorten branches where nodes on them contain only two neighbors, in order to achieve readability. During the graph rendering, the nodes containing events such as draws, effective checks and checkmates, are highlighted because they show how a game is ended. As a result, our visualization helps players understand a chess game so that they can efficiently learn strategies and tactics. The presented results, evaluations, and the conducted user studies demonstrate the feasibility of our visualization design.

Original languageEnglish
Article number6710145
Pages (from-to)702-713
Number of pages12
JournalIEEE Transactions on Visualization and Computer Graphics
Volume20
Issue number5
DOIs
StatePublished - 1 Jan 2014

Keywords

  • Chess visualization
  • graph

Fingerprint Dive into the research topics of 'Chess evolution visualization'. Together they form a unique fingerprint.

Cite this