免費論壇 繁體 | 簡體
Sclub交友聊天~加入聊天室當版主
分享
返回列表 发帖

[组合] 五子棋问题

在一张无限大的棋纸上下五子棋,规定只有横或竖连成五个才算获胜,问先手的人有没有必胜策略?
分享到: QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友

斜连不算?那就不知道了……
算的话是有的,至少在无禁手的情况下肯定有,不算恐怕很难。

TOP

本帖最后由 Shiki 于 2019-5-14 00:58 编辑

回复 2# 色k


    没有禁手(原题)

TOP

回复 3# Shiki

禁手不是重点,关键是只算横竖,我刚才试着自己下了一下,感觉根本就赢不了,别说必胜。题目可能是让我们找出一种绝对堵得死死的防守策略出来并证明……

TOP

也觉得赢不了了, 不需要白连5颗的这个反制手段,都赢不了了,黑连4颗都困难

TOP

回复 4# 色k


    如果井字棋这么玩肯定没有,但现在有点多

TOP

挖个坟,井字棋应该有不败的策略,故只要将棋盘分为3*3的小块,第二个人在每个小块里沿用井字棋的策略,先手的人就无法取得井字棋胜利,从而五子棋也无法赢。
考虑到相邻的两个3*3块,可能会造成1*4的局面,所以这样做应该算刚刚好,但是加上斜向这个方法还适用吗?有点不太明白。

TOP

返回列表 回复 发帖