DocumentCode
57766
Title
Chess Evolution Visualization
Author
Wei-Li Lu ; Yu-Shuen Wang ; Wen-Chieh Lin
Author_Institution
Dept. of Comput. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Volume
20
Issue
5
fYear
2014
fDate
May-14
Firstpage
702
Lastpage
713
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.
Keywords
artificial intelligence; computer games; data visualisation; decision trees; graph theory; rendering (computer graphics); artificial intelligence; checkmates; chess board; chess evolution visualization; decision tree; evolution graph; graph rendering; graphical chess tools; piece placements; position relations; score chart; successive generations; tactical advantage; visualization design; Artificial intelligence; Data visualization; Decision trees; Games; Licenses; Market research; Visualization; Chess visualization; graph;
fLanguage
English
Journal_Title
Visualization and Computer Graphics, IEEE Transactions on
Publisher
ieee
ISSN
1077-2626
Type
jour
DOI
10.1109/TVCG.2014.2299803
Filename
6710145
Link To Document