三年前，我曾经给大家介绍过一个单人版的五子棋游戏—— Morpion Solitaire 。这个游戏通常分作 5T 和 5D 两种规则不同的版本。初始时，棋盘上画有 36 个棋子，它们排成一个空心十字架的形状。接下来，你需要在棋盘上添加一个新的棋子，使得它与某四个已有的棋子连成一条线。如此重复，直到在 5T 或者 5D 的规则下再没有满足要求的走法为止。在 5T 规则中，同一方向上的连线不允许有重合； 5D 规则则更加严格，同一方向上的连线在棋子处相接也是不允许的。由于 Morpion Solitaire 游戏不受时间和空间限制，因此它成为了消磨时间的一大利器。不管是在课堂上，餐馆里，还是在飞机上，地铁上，你都可以抓起纸和笔，向自己的最高纪录挑战。
这个游戏看似简单，实则变幻莫测，一步之差就可能导致最后的成绩大变。在两种规则下，最多分别能走多少步，至今仍是一个谜。 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
sf无误，坐下慢慢看
好复杂
sf无误，坐下慢慢看~
我的沙发啊。
的确牛B
嫦娥2号发射成功 特此祝贺一下
居然找到iPhone上能玩的游戏
这个受教了，以前怎么没找到这么消磨时间的而游戏呢~
受教了
我竟然也抢到地核了
我想说好像看过……
“我猜您可能还喜欢：
None Found ”
窘了
恩，琢磨一下怎么写这个程序吧
不管是在课堂上，餐馆里，还是在飞机上，地铁上，你都可以抓起纸和笔，向自己的最高纪录挑战。
The next time I research a weblog, I hope that it doesnt disappoint me as significantly as this one. I mean, I know it was my option to read, but I essentially thought youd have some thing intriguing to say. All I hear is often a bunch of whining about some factor that you simply could fix for those who werent too busy looking for attention.