We present new results on how to play Reverse Hex, also known as Rex, or Misere Hex, on n i? n boards. We give new proofs-and strengthened versions-of Lagarias and Sleator's theorem (for n i? n boards, each player can prolong the game until the board is full, so the first/second player can always win if n is even/odd) and Evans's theorem (for even n , the acute corner is a winning opening move for the first player). Also, for even n ? 4 , we find another first-player winning opening (adjacent to the acute corner, on the first player's side), and for odd n ? 3 , and for each first-player opening, we find second-player winning replies. Finally, in response to comments by Martin Gardner, for each n ? 5 , we give a simple winning strategy for the n i? n board. Highlights? We extend a classic result of Lagarias and Sleator, and also one of Evans. ? For n -by- n boards, we give new strengthened proofs that each player can prolong the game until the board is full. ? For 2 k -by- 2 k boards with k at least 2, we find a new first-player winning opening. ? In response to a comment of Martin Gardner, we give simple winning strategies on small boards.
[1]
Martin Gardner,et al.
Hexaflexagons and other mathematical diversions : the first Scientific American book of puzzles & games
,
1988
.
[2]
M. Gardner.
The 2nd Scientific American book of mathematical puzzles & diversions
,
1959
.
[3]
Ryan B. Hayward,et al.
Hex and combinatorics
,
2006,
Discrete Mathematics.
[4]
Elwyn R. Berlekamp,et al.
The mathemagician and pied puzzler : a collection in tribute to Martin Gardner
,
1999
.
[5]
Cameron Browne,et al.
Hex strategy - making the right connections
,
2000
.
[6]
Jorge Nuno Silva,et al.
Mathematical Games
,
1959,
Nature.
[7]
A. Bakst,et al.
The Second Scientific American Book of Mathematical Puzzles and Diversions.
,
1962
.
[8]
Cameron Browne,et al.
Connection Games - Variations on a Theme
,
2005
.