三年前,我曾经给大家介绍过一个单人版的五子棋游戏—— 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 步解,点击可以查看大图。更多信息参见:
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.