什么是Rex(反向六角棋)?
Rex,又称反向六角棋或 Misère Hex,使用标准六角棋的棋盘、棋子和行棋顺序,但把目标反了过来。红方仍然拥有上下两条边,蓝方拥有左右两条边,可现在连通自己的两条边就会输棋。谁完成了这样一条链,就把胜利送给了对手。
这种棋不会和棋。下满的六角棋盘上,总是恰好有一条链连接一对相对的边,所以随着棋盘被填满,总有人最终被迫连成一条。只有正在落子的一方才能完成自己颜色的链,因此输家总是落下最后一子的人。不能停一手:当剩下的每个空格都会完成你的链时,你也必须下在其中一格并输掉。
高水平的 Rex 与六角棋截然不同。双方不是争先横跨棋盘,而是尽量把棋子分散开、互不相连,并在最后只给对手留下坏棋。交换规则以及从 7×7 到 19×19 的各种棋盘大小,在 Rex 中与标准六角棋完全一样。
规则变化
| 规则 | 标准六角棋 | Rex(反向六角棋) |
|---|---|---|
| 胜负 | 标准六角棋率先用一条不间断的己方棋子链连通自己的两条边。 | Rex(反向六角棋)迫使对手连通他自己的两条边。在自己两条边之间完成链的一方判负。 |
| 终局 | 标准六角棋落子方一完成链,棋局立即结束,该方获胜。 | Rex(反向六角棋)落子方一完成链,棋局立即结束,对手获胜。不能停一手,所以只剩下会完成链的格子时,你必须下其中一格。 |
| 和棋 | 标准六角棋不可能:下满的棋盘上总是恰好有一条获胜的链。 | Rex(反向六角棋)同样不可能,原因相同:棋盘不可能在没有一方连通自己两条边的情况下被下满。 |
| 交换规则 | 标准六角棋默认开启:红方下第一子后,蓝方可以接手这颗子,而不另外落子。 | Rex(反向六角棋)相同,也可以在棋桌设置中关闭。在 Rex 中,早下的一颗子既可能是助力,也可能是负担,所以要不要交换是另一个问题。 |
| 棋盘 | 标准六角棋由六边形格子组成的 11×11 菱形,棋桌设置中可选 7×7 到 19×19。 | Rex(反向六角棋)棋盘选择相同,从 7×7 到 19×19。 |
历史
反向六角棋几乎和六角棋本身研究得一样久。马丁·加德纳在向自己杂志专栏的读者介绍六角棋之后,于 20 世纪 50 年代末也写到了它,并报道了罗伯特·温德的一个发现:在不用交换规则的 n×n 正方棋盘上,n 为偶数时先手可以强制取胜,n 为奇数时后手可以强制取胜。
杰弗里·拉加里亚斯和丹尼尔·斯利托在 1999 年发表了这一结论的证明,并进一步证明:输的一方总能坚持到棋盘完全下满,因此即使胜负已定,反向六角棋也是一场漫长而紧张的较量。正因如此,Rex 对局通常比六角棋对局下得深入得多。
阿尔伯塔大学的瑞安·海沃德及其同事曾用程序在小棋盘上解开了标准六角棋,此后他们又用同样的计算机方法发表了关于如何下好 Rex 的研究。