HexGraph: Applying Graph Drawing Algorithms to the Game of Hex

Hex is a classic board game for two players. There exists an intuitive mapping of the state of a hex game onto a graph. The motivation of the work presented in this paper was to create a new user interface paradigm for playing Hex, which is based on the graph representation of the state of the game, and which increases the player’s ability to find good moves/strategies. The paradigm uses graph reduction, graph drawing, and graph animation techniques. The HexGraph paradigm has been implemented and is available from http://www. it.usyd.edu.au/˜carsten/hex.

• Type: Conference
• Year: 2003
• Where: GD
• Authors: Colin Murray, Carsten Friedrich, Peter Eades
• Keywords: GD 2003, Graph Animation Techniques, Paradigm Uses Graph, User Interface Paradigm