کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423536 | 1342400 | 2012 | 9 صفحه PDF | دانلود رایگان |

We present new results on how to play Reverse Hex, also known as Rex, or Misère Hex, on nÃn boards. We give new proofs-and strengthened versions-of Lagarias and Sleator's theorem (for nÃ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Ãn board.
⺠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 2k-by-2k 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.
Journal: Discrete Mathematics - Volume 312, Issue 1, 6 January 2012, Pages 148-156