五子棋接龙：一个简单而有趣的挑战

Morpion Solitaire是一个非常简单的单人棋类游戏。游戏开始前棋盘上摆好了36个棋子，这些棋子排成一个空心的十字架形。以后你放上去的每个棋子都必须和已有的四个子连成一条线（左图所示，就像五子棋那样）。唯一需要注意的是，同一个棋子在同一个方向上只能使用一次（即同一方向上的连线不能重叠，否则你就可以一条直线无限摆下去了）。每放下一个新的棋子你就得到1分，再没有新的棋子可摆时游戏结束。

人们开始好奇，游戏最多可以走多少步。上面的右图一共走了68步，这个记录从99年开始一直保持了7年，直到06年才有人改进到了74步。最近，又一个新的记录诞生了，有人找到了一种79步的解法。它的解法如下图所示：

这个游戏看似简单，但你真正玩一下你会发现游戏变化莫测。很可能这一次你走了60多步，但下一次你却只能走40多步。这是一个打发时间的绝佳方法，仅仅需要一张纸和一支笔就可以混过大半节古代汉语课，没准一不小心就破了世界纪录。有兴趣的话不妨也写个程序来搜索一下，看看你的程序能不能跑出一个80的解来。目前解的上界是141，下界是79，任何改进都可以发信到这个页面(http://slef.org/jeu/)里的电子邮箱。

这个游戏的另一个版本则是要求构造新的连线时已有的四个子中任两个都还不曾连接过（而不是同一棋子同一方向只能用一次），你可以在这里(http://croix2malte.free.fr/indexGB.php)玩到一个在线的Java版本。这个版本更是变化多端，运气不好只能走出40多步，RP爆发可以超过150步，目前已经证明的上界则是324步。如果你能走到160步，你可以联系这里(http://euler.free.fr/morpion.htm)给出的邮箱地址（为什么我要翻墙才能看到这个页面？）。目前的最好记录是170步，如下图所示：