三年前，我曾经给大家介绍过一个单人版的五子棋游戏—— Morpion Solitaire 。这个游戏通常分作 5T 和 5D 两种规则不同的版本。初始时，棋盘上画有 36 个棋子，它们排成一个空心十字架的形状。接下来，你需要在棋盘上添加一个新的棋子，使得它与某四个已有的棋子连成一条线。如此重复，直到在 5T 或者 5D 的规则下再没有满足要求的走法为止。在 5T 规则中，同一方向上的连线不允许有重合； 5D 规则则更加严格，同一方向上的连线在棋子处相接也是不允许的。由于 Morpion Solitaire 游戏不受时间和空间限制，因此它成为了消磨时间的一大利器。不管是在课堂上，餐馆里，还是在飞机上，地铁上，你都可以抓起纸和笔，向自己的最高纪录挑战。
图1
这个游戏看似简单，实则变幻莫测，一步之差就可能导致最后的成绩大变。在两种规则下，最多分别能走多少步，至今仍是一个谜。 5T 游戏的最高纪录一直停留在 170 步，它是 1976 年由 Charles-Henri Bruneau 用笔和纸玩出来的； 5D 游戏的世界纪录保持者则是 Tristan Cazenave ，他在 2008 年利用计算机找到了一种 80 步的解法。不过最近，这两项纪录都被打破了。更牛 B 的是，打破这两项纪录的是同一个人—— Christopher Rosin 。
Christopher Rosin 发明了一个很强大的新算法，用 C++ 写了一个程序，最终在 8 月 16 日得到了一个 172 步的 5T 解法，而以前的那些计算机程序最多只生成了 146 步的解。仅仅是 5 天之后， Christopher Rosin 借助同样的算法又找到了 5D 的 82 步解，而得到这个结果仅仅花了计算机一小时的计算时间。
下图分别是 Christopher Rosin 的 5T 游戏 172 步解和 5D 游戏 82 步解，点击可以查看大图。更多信息参见：
http://www.morpionsolitaire.com/English/News1008.htm
图2
图3
声明：文章转自Matrix67博客，版权归原作者所有，转载仅供学习使用，不用于任何商业用途，如有侵权请联系删除，谢谢。
