Basic Analysis of The Hex Game

Mike Woodcock (), Fernando Uscategui () and David Corrales ()

No 13417, Econógrafos, Escuela de Economía from Universidad Nacional de Colombia, FCE, CID

Abstract: 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.

Keywords: Game theory; Hex; Strategy; Hex Theorem; Strategy-stealing (search for similar items in EconPapers)
JEL-codes: C65 C72 (search for similar items in EconPapers)
Pages: 23
Date: 2015-08-05
New Economics Papers: this item is included in nep-gth and nep-hpe
References: Add references at CitEc
Citations:

Downloads: (external link)
http://fce.unal.edu.co/centro-editorial/docs/econo ... ysis-of-the-hex-game
Our link check indicates that this URL is bad, the error code is: 500 Can't connect to fce.unal.edu.co:443 (Bad file descriptor) (http://fce.unal.edu.co/centro-editorial/docs/econografos-escuela-economia/80-basic-analysis-of-the-hex-game [301 Moved Permanently]--> https://fce.unal.edu.co/centro-editorial/docs/econografos-escuela-economia/80-basic-analysis-of-the-hex-game)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:col:000176:013417

Access Statistics for this paper

More papers in Econógrafos, Escuela de Economía from Universidad Nacional de Colombia, FCE, CID Contact information at EDIRC.
Bibliographic data for series maintained by Facultad de Ciencias Económicas Unal ().