1. XenForo 1.5.14 中文版——支持中文搜索!现已发布!查看详情
  2. Xenforo 爱好者讨论群:215909318 XenForo专区

做了这道题,再也不敢说五子棋很简单了

本帖由 漂亮的石头2015-11-02 发布。版面名称:知乎日报

  1. 漂亮的石头

    漂亮的石头 版主 管理成员

    注册:
    2012-02-10
    帖子:
    487,766
    赞:
    47
    五子棋到底是难还是简单?

    [​IMG] 曾加,用诗意的理性找工作。公众号:PlusZeng

    五子棋很不简单。不信?做个题试试!

    虽然计算机已经几乎破解了五子棋的取胜秘籍,甚至给出了取胜的具体方案(参见 人类对棋牌类游戏的拆解到了什么地步? - 舒自均的回答),然而,对人来说,五子棋还是非常有玩头的。

    且不说【三手交换】(黑棋下完第 3 手后白棋可以要求双方互换),【五手两打】(黑棋第 5 手必须提供两个不对称的落点,然后白棋去掉一个),甚至是【一手交换】(著名的民间规则,黑棋下完第 1 手后白棋可以要求交换,这使得黑棋第 1 手必须下在角落以保持平衡) 等规则使得游戏变得【平衡】且有一定地复杂度和趣味性,就单单是禁手规则,就令游戏变得复杂而趣味横生了。

    对黑棋来说,“三三”、“四四” 和 “长连” 是不允许下的,对于白棋来说,一件很有意思的事情就是抓黑棋的禁手从而取胜。

    举个例子,这可能是实战中很容易下出来的棋:

    [​IMG]

    如图所示,由于 A 点已经是黑棋的“三三禁手”,黑棋在破解它之前无法下在 A 点,

    所以,实际上白棋已经可以取胜了:

    [​IMG]

    很有意思吧?

    嗯,如果你觉得这个还算简单,那我来出一道题目,挑战一下你的算路吧!

    这局棋出自实战,是 “在线连珠教室锦标赛” 中 ASV777 和 吕文哲 的对局。

    先热身一下:

    (1) 如下图所示,你知道白棋第 82 手想干嘛吗?

    [​IMG]

    看起来好像白棋没有任何赢的机会。但是,如果黑棋不防守,而是随便走的话——

    [​IMG]

    白棋 1、3、5 连续 “冲四”、“跳四”,黑棋只好分别下在 2、4、6 位。

    此时,白棋 7 下在了 E1,黑棋意外地发现,X 点(F2)已经是黑棋的“三三禁手”,白胜。

    当然,黑棋也不是吃素的,它发现了白棋的玄机,于是下了第 83 手:

    [​IMG]

    这一手,使得 F2 点不会成为潜在的禁手,看起来是一个好防守,同时又有一点进攻的味道。

    然而,它却是本局黑棋的败着!(正确的防守应该在 F5)

    好了,下面是正式的题目:

    (2)白棋第 84 手应该下在哪个位置(A-F),才能取胜呢?

    (注:此题我已经同步发布在 33iq 网站上:【五子棋难题 2】(有禁手,白先)

    [​IMG]

    (注:a 点是白棋的权利,黑棋只好在 G7 防守,此时白棋依然可以下出胜着,但 a 点不是最关键的一着,所以不认为此点为正解。)

    如果你觉得直接思考有难度的话……

    下面是提示!

    下面是提示!

    下面是提示!

    【提示:利用黑棋的“四四禁手”】

    这个提示让人有点意外,因为表面上看,哪有什么“四四禁手”啊!

    如果看到提示后,你依然百思不得其解,那么……

    下面是答案!

    下面是答案!

    下面是答案!

    当白 84 出现在 1 路上时,黑棋先是大吃一惊,细细思考后,拍案叫绝!随即认输。

    [​IMG]

    这手下在边线的,看似和胜利毫无关系的一手,却是让人无法防守的妙招!

    让我们做一回“事后诸葛亮”,拆解一下胜利的秘籍吧!

    此时,如果黑棋不防守,则白棋下在 a 点(G5),黑棋只好 G7,则白棋下点 E 点(C5)形成 “双四” 取胜。所以,黑棋必须进行防守,可选择的点有: D(B5)、E(C5)、F(F5)、a(G5) 和 G7。

    黑棋如果防守在 E 点(C5),白棋 E1 是第二个妙手!连续两步一路妙手,令人叫绝!黑棋只好在 F2 防守。接下来,白棋 C7 冲四,黑棋只好 C6。此时白棋 E9!这是最后一步妙手。由于 A5 一子的存在,A 点(B6)成为白棋的取胜点,然而黑棋意外地发现,B6 竟然是“四四禁手”!黑棋无法防守,白胜。

    那么,黑棋防守在其他地方可以吗?比如 D 点?

    没用的,此时白棋下在 a 点(G5),黑棋只好 G7 防守,白棋 F 点(F5),黑棋只好在 E 点防守!此时白棋再按照上面的取胜方案即可。

    如果黑棋在其他位置(F 点、a 点、G7)防守,白棋只要下在 D 点,逼迫黑棋下在 E 点,便大功告成!

    在黑棋最顽强的抵抗下,最终的正解过程:

    [​IMG]

    1. 白棋 A5,大妙! 黑棋 B5,强防;
    2. 白棋 G5,黑棋 G7;
    3. 白棋 F5,黑棋 C5;
    4. 白棋 E1,妙手!黑棋只好防在 F2;
    5. 白棋 C7,黑棋 C6;
    6. 白棋 E9,黑棋无法防守在 B6(四四禁手),白胜!

    看完这个解答过程,你是否会对五子棋中“禁手”的复杂和精妙若有所思呢?

    如果这道题的难度把你吓到了,那么,我再出一道稍微简单点的题目吧!

    同样是利用抓禁手取胜:

    [​IMG]

    (来源:【五子棋难题】这是一道不太容易的题目(有禁手),能做出的人具有相当水...

    答案在链接中可以看到~

    禁手规则已然如此妙趣横生,然而这也只是五子棋的冰山一角罢了。

    比如,单单 26 个开局,就深得很呢~

    拓展阅读:五子棋的基本定式图示及优势分析

    【如需转载,请联系作者】(知乎日报已获授权)

    查看知乎原文
     
正在加载...