这个经典游戏都被破解了的时代——Connect Four
Connect Four,中文又叫四子棋,屏风四子棋,四子连珠,等等,在我的印象里,虽然游戏极其简单易懂,但是复杂度也是有的,哪怕是作为完全信息对抗博弈问题。
最基本的形式是长7高6的长方形屏风区域内,两玩家依次落子,只要有一方先获得同色的相邻四子连成一条直线则获胜。
由于游戏实在是太过简单,但是“必胜策略”又太过机械,或许在后AlphaGo时代,随便训练个AI似乎都能够实现必胜吧。
然而当我机缘巧合碰上需要了解这个游戏的时候,翻看维基百科,居然查到了令我有点惊讶的游戏破解情况,摘录如下
注意红字部分,
1988年,connect four的解法就已经出来了。而且哪怕是暴力求解也是1995年就已经做到了的事情。而中文版维基则提到
行列和15实际上也只比原来的13多了一点点,所以如果以现在的计算机性能来说的话,更大的问题应该也是能暴力解决的。
而1988年的理论求解,应该是基于更数学的构造解法或者递归方法吧,毕竟运算力在当年是真正的瓶颈。
那么继续翻译的话,以1到7依次给棋盘的七列编号,那么对于完美手法的玩家,先手
从第4列行棋,能在41步必胜;
从第3或5列行棋,能守和;
从第2列行棋,后手能在42步必胜;
从第1列行棋,后手能在40步必胜。
毫无随机与悬念的必胜、负游戏。
当然,这个游戏也有各种各样的变体,比如更宽更高的棋盘则会拖长游戏进程;而对于一般或许连用眼观察四连都有可能出错的老年人而言,或许应该牢记的就是先手抓住中心列了。
那么,学会了的小盆友,赶紧去运用“必胜策略”霍霍更小的小盆友吧——
最后我想说,现在已经没有几个游戏是没有被解法给霍霍的了啊,悲——
召唤聊过棋类游戏的