Morpion Solitaire的新纪录

    三年前,我曾经给大家介绍过一个单人版的五子棋游戏—— 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

 
 

 
 

15 条评论

回复给 呼吸 取消回复

7  ×  1  =