Basic Analysis of The Hex Game
Mike Woodcock, Fernando Uscategui, David Camilo Corrales · RePEc: Research Papers in Economics · 2015
The objective of this paper is to analyze the game of Hex through the use of Game Theory and Graph Theory. Hex is a game where each player must connect two opposite sides by a continuous path of pieces in a hexagonal grid within a rhombus-shaped board. The size of the board is usually 14×14 but the game can be found in a wide range of sizes such as 11×11 and 17×17. Although the strategy is not as deep as in chess, it is still complex, and just like chess, Hex is a no-chance game, and thus it is a perfect candidate to be examined using some formal tools. This game has some interesting features that make it more interesting; unlike chess, the game will never end in a tie, second, the number of possible movements is finite and third, the second player will always win, through this paper, we will show some of these features.