Difference between revisions of "Hex"

From HexWiki
Jump to: navigation, search
m (wikipedia link)
(Minor fix)
 
(4 intermediate revisions by 2 users not shown)
Line 1: Line 1:
'''Hex''' is a game played by two [[player]]s on a [http://en.wikipedia.org/wiki/Rhombus rhombic] [[board]] consisting of [[Hex (board element)|hexagons]]. Each player owns two of the [[Edge|sides]] of the board, and a player [[win]]s if he creates an unbroken [[chain]] between his two sides. Hex is classified as a [[Connection game]].
+
'''Hex''' is a game played by two players on a [[Wikipedia:Rhombus|rhombic]] board consisting of [[Hex (board element)|hexagons]]. Each player owns two opposite [[Edge|sides]] of the board, and a player [[win]]s if they create an unbroken [[chain]] between their two sides. Hex is classified as a [[Connection game]].
  
Hex is a game of deep [[complexity]] and its corresponding decision-type problem is shown to be [[Wikipedia:PSPACE-complete|PSPACE-complete]].
+
Hex is a game of deep [[Wikipedia:Computational_complexity_theory|complexity]] and its corresponding decision-type problem is shown to be [[Wikipedia:PSPACE-complete|PSPACE-complete]].
  
 
For a description of how to play the game, see the article [[Rules]].
 
For a description of how to play the game, see the article [[Rules]].

Latest revision as of 14:22, 29 March 2017

Hex is a game played by two players on a rhombic board consisting of hexagons. Each player owns two opposite sides of the board, and a player wins if they create an unbroken chain between their two sides. Hex is classified as a Connection game.

Hex is a game of deep complexity and its corresponding decision-type problem is shown to be PSPACE-complete.

For a description of how to play the game, see the article Rules.

More playing

If you already have read the Rules article and you want more thorough information on how to play Hex, proceed to the article about Strategy.

History of Hex

The History of Hex article contains an account of the events surrounding the game so far.