Difference between revisions of "Parallelogram boards"

From HexWiki
Jump to: navigation, search
(Added category)
(Copy editing.)
Line 1: Line 1:
Hex is usually played on a rhombic n×n board, but one can also try playing it on n×m parallelogram boards, where n is the number of rows, m the number of columns, and n ≠ m. However, there is a simple [[Hex_theory#Winning_strategy_for_non-square_boards|symmetry winning strategy]] for the player with the shorter distance between his sides, even when he moves second. To mitigate this, one can allow the player with the greater distance between her sides to begin the game and place a certain number of pieces at once in her first move. In particular, it has been found that Hex on a 7×9 board is a rather fair game, when the vertical player may start the game with two pieces at once.
+
Hex is usually played on a rhombic ''n''×''n'' board, but one can also try playing it on ''n''×''m'' parallelogram boards, where ''n'' is the number of rows, ''m'' the number of columns, and ''n'' ''m''. For example, here is a board of size 3×7:
 +
<hexboard size="3x7"
 +
  coords="none"
 +
  edges="all"
 +
  />
 +
The problem with playing on such parallelogram boards is that the player with the shorter distance between her sides has a simple [[Hex_theory#Winning_strategy_for_non-square_boards|winning strategy]], even when she moves second. To mitigate this, one can permit the player with the greater distance between his sides to place a certain number of stones on the board prior to the game. In particular, it has been found that Hex on a 7×9 board is a rather fair game, when Blue may start the game with two stones at once.
  
 +
== Size of minimal virtual connection on parallelogram boards ==
  
Number of pieces head start the vertical player needs to force a win:
+
On a board of size ''n''×''m'', one may ask what is the minimum number of stones Blue must place on the board prior to the game to guarantee a Blue win. Equivalently, one can ask what is the size of the minimal [[virtual connection]] between Blue's edges on an otherwise empty board.
 +
 
 +
The answer is known for certain small values of ''n'' and/or ''m'':
 
{| class="wikitable" style="text-align: center;"
 
{| class="wikitable" style="text-align: center;"
 
! ×
 
! ×

Revision as of 00:58, 10 January 2021

Hex is usually played on a rhombic n×n board, but one can also try playing it on n×m parallelogram boards, where n is the number of rows, m the number of columns, and nm. For example, here is a board of size 3×7:

The problem with playing on such parallelogram boards is that the player with the shorter distance between her sides has a simple winning strategy, even when she moves second. To mitigate this, one can permit the player with the greater distance between his sides to place a certain number of stones on the board prior to the game. In particular, it has been found that Hex on a 7×9 board is a rather fair game, when Blue may start the game with two stones at once.

Size of minimal virtual connection on parallelogram boards

On a board of size n×m, one may ask what is the minimum number of stones Blue must place on the board prior to the game to guarantee a Blue win. Equivalently, one can ask what is the size of the minimal virtual connection between Blue's edges on an otherwise empty board.

The answer is known for certain small values of n and/or m:

× 1 2 3 4 5 6 7 8 9 10 11 12
1 1 2 3 4 5 6 7 8 9 10 11 12
2 0 1 2 2 3 4 4 5 6 6 7 8
3 0 0 1 2 3 3 4 5 5
4 0 0 0 1 2 2 3 4 4
5 0 0 0 0 1 2 2 3 (≤)5
6 0 0 0 0 0 1 2 2 3 (≤)5
7 0 0 0 0 0 0 1 2 2
8 0 0 0 0 0 0 0 1 2 2?