標題: Chess Evolution Visualization
作者: Lu, Wei-Li
Wang, Yu-Shuen
Lin, Wen-Chieh
資訊工程學系
Department of Computer Science
關鍵字: Chess visualization;graph
公開日期: 1-May-2014
摘要: 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.
URI: http://dx.doi.org/10.1109/TVCG.2014.2299803
http://hdl.handle.net/11536/24720
ISSN: 1077-2626
DOI: 10.1109/TVCG.2014.2299803
期刊: IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
Volume: 20
Issue: 5
起始頁: 702
結束頁: 713
Appears in Collections:Articles


Files in This Item:

  1. 000338120800004.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.