Difference between revisions of "Hex"
From HexWiki
Roland Illig (Talk | contribs) |
(Minor fix) |
||
| (3 intermediate revisions by one other user not shown) | |||
| Line 1: | Line 1: | ||
| − | '''Hex''' is a game played by two | + | '''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.
