五子棋赢的小秘诀_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
五子棋赢的小秘诀
上传于||暂无简介
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
你可能喜欢五子棋先下的人一定赢吗？
五子棋先下的一定赢吗？有什么算法原理可以说明这个问题？
胡天硕，新东方在线 产品经理
通常大家玩的五子棋分为带禁手和不带禁手两个版本（前者一般称之为五子棋，后者称之为连珠），无论哪一个版本，先手黑棋均必胜。
所谓黑必胜的意思是，只要黑棋按照一定的方式下，白棋选择棋盘上的任何一个点都不可能赢棋。
其实在电脑出现之前，五子棋的玩家就发现黑棋采取某些开局赢面的极大，也怀疑有先手必胜的方法。但没有人能够真正&证明&出来白棋无论怎么下都是必败的&&这个结论最终还是通关电脑来证明的。
其中不带禁手是 1992 年 Victor Allis 通过编程证明黑必胜的，文章地址在这里：
禁手规则是只针对黑棋的，简而言之是黑棋只允许使用冲四活三这一种赢法（当然不排除白棋故意冲四不挡这种方法）。设计的目的也是为了限制黑棋的巨大优势，白棋也多了逼禁手这儿一种赢法。但后来人们也逐步发现带禁手后，黑棋依然似乎能不败。直到后来，也有人证明，带禁手执黑也可以必胜。
带禁手的是 2001 是 Janos Wagner 第一次证明黑必胜的，文章地址在这里：
这个后面的证明比前面的证明要强很多，因为按照带禁手的走法，不带禁手也一定必胜，但倒过来未必。
这还不说，为了进一步削弱黑棋的优势，国际上推出五手两打（就是黑棋的第三步需要下两个点，但由白棋挑选让其下较弱的哪一个）的规则。可是人们发现黑棋带禁手依然是必胜。也就是说，黑棋必胜不仅仅有一种方法，而是至少有两种以上（来回应各种变种的第四步）。
从实践的角度来讲，网上是可以搜索&地毯谱&（尤其是花月和蒲月都是五手两打必胜），一般在几百兆左右，可以用 renlib 软件打开，所谓地毯谱的意思就是黑棋会指定下法，但白棋每一步都可以选择棋盘任意位置，最后黑棋必胜。也就是说，只要按照此棋谱下棋，五子棋世界冠军都一定会输给你。
所以正式的比赛才会有三手交换五手两打，山口规则（五手 n 打）这些复杂的规则来平衡比赛。但这些规则也是逐渐被人破解，五子棋的比赛已经很大程度不是在考验自己的临场发挥，而是考验选手对于各种开局的记忆情况。
另外针对有人质疑既然五子棋必胜，为什么还要玩：
必胜并不代表去网上黑先开浦月、花月就一定人挡杀人，佛挡杀佛。必胜的各种分支套路也不是那么容易记住的，诸位可以和 tito2014 或者弈心执黑体验一下（高手绕道）。所以各种对战平台上，就算是在非禁手区拿到胜率远超 50%也不是不可能的。
另外不带禁手的五子棋是属于一类更为普遍的 m,n,k 游戏（）的一种特例，即&15,15,5。m,n,k 游戏是指 m 行 n 列，轮流下子，连成 k 个算赢。这个在数学中专门有研究如果在最理想下法（Perfect Play）的情况下有什么样不同的结果，比如标准的三连棋（Tic-tac-toe）是 3,3,3 是一个平局，同样只有六路棋盘的五子棋也是平局，当然上面我们已经说明了 15,15,5 是先手必胜。m,n,k 游戏只有先手必胜和平局两种结果。由于每下一个子都一定会对下子一方那一方有优势，所以可以通过反证法证明 m,n,k 游戏里不可能有后手胜利的情况。如果后手有胜利的方法，那么先手可以提前&借鉴&过来实现必胜（Strategy stealing）。
另外除了规定复杂的开局和禁手规则，其实还有一个出路：
除了采取对先手采取各种限制的方法，2003 年被吴毅成教授发明的(Connect6)也非常类似五子棋，难度很高，但六子棋没有先手优势&&因为每一步都下两个子，除了第一步下一个子，这样保证双方每次下棋时，都可以比对方多一个子。AI 目前计算的结果也是，没有发现先手比后手有更大的优势。
既然双方都没有优势，六子棋下满整个（围棋 19x19 棋盘）都没有分出高低都是有可能的。（这个游戏已经不再是 m,n,k 游戏了）
不得不说的是，虽然有个别比赛（gomocup 说你呢）还是在用限定规则的五子棋做 ai 比赛，但是正经的编程奥赛是没有五子棋的比赛（93 年就没了好不好），而被 connect6 这种简约的规则所取代。Connect6 的解决难度几乎与围棋相当。
感兴趣传统五子棋和连珠的 AI 算法的可以参考这个问题：，和这个页面（英文）：您现在的位置：&&>>&&>>&&>>&正文第1页　◇本文关键词:
女儿下五子棋的启示：专注赢，往往很难赢，有时输也是赢
◇智慧指数:★★★　◇智慧币:0
　　我和女儿下五子棋。女儿是新手，屡屡落败。我跟她说：“你知道为什么总失败吗？”
　　她答：“我不会下。”
　　我说：“不是的，因为你总想着赢。”
　　“如果你总想着赢，就会全神贯注盯着的棋子，让它们尽早摆成一排。这时候，对手其实也在想方设法摆成一排。你一疏忽，人家先你一步成局，你就输了。”
　　女儿恍然大悟，说：“我明白了，盯住了对手，才不会输。”
　　“是啊。”
　　“那就试试吧。”
　　我走一步棋，女儿就围一步；我走两步，女儿围两步。直到整个棋盘都摆满了，谁都没赢―――平局。
　　女儿很兴奋，终于没有输。（：王国华）
赢，往往很难赢，有时输也是赢
　　【】：不于胜利，就不会输。但这只是结论之一。生活有很多方式，没有铁律。比如，下棋就是为了赢，怎么能总想着打平呢？有时候，输掉棋局也是赢。
【◇责任编辑：FirstLight】
上一篇智慧： 下一篇智慧：
↓↓↓↓↓ 其它朋友，还学习了以下智慧内容 ↓↓↓↓
⊙&⊙&⊙&⊙&⊙&⊙&⊙&⊙&⊙&
网友评论：（评论内容只代表网友观点，与本站立场无关！）　　
数据载入中，请稍后……
◎栏目最近更新智慧◎
◎慧友们还在做什么？◎
◎本周智慧学习排行◎
◎相关智慧学习排行◎
此栏目下没有智慧
◎相关推荐智慧◎
◎随机推荐智慧◎这要是下五子棋就赢了,下五子棋的技巧和方法,下五子棋的诀窍,怎样下五子棋技巧视频,五子棋怎么下能赢电脑,如何下五子棋才会赢
这要是下五子棋就赢了
时间：日03:08 来源：现代快报
原标题：这要是下五子棋就赢了
　　这要是下五子棋就赢了　　一个抹布向前：这要是下五子棋的话就赢了。　　丑-人多作怪：白子本以为马上就要赢了，结果被黑子发现，立马祭出杀手锏黑子尔泰！　　晶石述者：一看到这个我知道：暑假来了！　　M大王叫我来巡山：福晋只能堵一边……可光头组棋子用完了呀，平局。　　江南大野花：谜一般的走位。（@一个抹布向前 微博）　　Akira于爷：这居然是个西瓜。　　竹溪春色流山外：莫名感觉有点想尝尝这种西瓜寿司啊！　　丸砸：“老板金枪鱼用光了怎么办？” “拿西瓜凑合一下，客人问起来就说我们的金枪鱼是刚钓上来的，特别鲜甜。”　　（@Akira于爷 微博）　　吴京：古天乐先生，您的签名简直了。　　一糯米鸡：像一串儿糖葫芦。　　kingsley-ZLD：好像鱿鱼串串。　　本城小能：古先生针线活不错哦！　　四个字符：这分明就是一个弹簧。（@吴京 微博）　　越苏土特产代购：给猫打疫苗，都到医院门口了，发现猫没带，把个门口抽烟的男医生笑得烟都掉了！　　当代著名仙姑：忘带猫的还好，跟我一样千辛万苦来到医院才发现带错猫的简直晴天霹雳好吗？　　光股：来都来了自己打一针回吧。　　JM敏子：求猫的心里阴影面积。　　分分钟变身的苗子：我还记得小时候我爸开摩托车接我放学，开到一半把车停下说要买烟，让我站路边乖乖地等，然后他买完烟，一边跟店主挥手再见，一边发动摩托车就开走了，留下我一个人站路边凌乱了。　　Joyce乔伊瞧：年少时和同学去冲印店洗照片，工作人员打开相机发现里面根本没胶卷。枉费我和同学凹了一天造型，还拿了家里的蚊帐cosplay白娘子！　　一颗门牙的土拨鼠桑：我记得上个学期有个家长开车送小朋友来上学，到学校打开后门等小朋友跳下来，发现车上只有书包和水壶。　　蝴蝶蓝：夜袭儿童医院，检查得知没大碍后整个人都轻松了，和媳妇有说有笑地就从诊室里走了出来。身后传来医生冷酷无比的声音：“把孩子带走。”　　时光修护：开车几十公里给人送钥匙，人到了发现没带钥匙。　　（@越苏土特产代购 微博）　　我与老公的日常：最烦那种一见面就说别人胖的人，人家一没吃你的喝你的，二没惹你得罪你，凭啥一见面就“你又胖了”“你又胖了”的。我就不明白了，汉语里那么多开场白，他们怎么就不能换一个！　　_唱片：这就叫自己胖怪不得别人。　　安徒生吃爱糖：虽然我也老用这个开场，但是只逗那些我认为身材好的，真胖的借我俩胆也不敢玩这个梗。　　喜仔的世界：多大了？有女朋友没？一月工资多少？　　（@我与老公的日常 微博）　　柳三便：女上司责骂我的工作状态，我一直低头不语。这样的反应可能激怒了她，她一改平静的语气，咆哮道：“你为什么不说话，你不服吗！”我解释说：“不是，我女朋友不让我跟漂亮女人说话！”　　徐正义：机智如你。　　Hellosahliace：可是我是女生。　　（@柳三便 微博）　　谁允许你直视本蜀黍：女子因鱼香肉丝无鱼拒付款，看到这个新闻，我只想说，得亏她没点夫妻肺片、虎皮青椒、龙抄手。　　妙妙是个本本控：幸亏她没点大娘水饺、猫耳朵、蚂蚁上树、东坡肉、佛跳墙、左宗棠鸡、老婆饼、麻婆豆腐、口水鸡、松鼠鳜鱼、红烧狮子头。　　Dugeum-yeoun：幸亏她没点肯德基全家桶。　　（@谁允许你直视本蜀黍 微博）　　我家的一言：刚下班，看见俩熊孩子在小区打架，打完还不依不饶骂了起来：“你爸是个傻货。”“你爸吃垃圾！”小孩子打打架没啥，但学会问候别人父母就很没教养了，我听着都有点火，于是上前去一人就是一巴掌，“你两兄弟给我滚回家去！”　　胡_咚咚：有次我姐跟我说，你是不是有病？我脱口就是，你妹才有病。　　（@我家的一言 微博）　　段子楼：在医院挂水，在没有WiFi的情况下我发现了一个小秘密，一瓶250毫升的水，竟然要滴3566滴。　　-Toys：寂寞如雪的孩子。　　MR逗霸超：明明就是3768滴。　　深海里的独目鱼：道理我都懂，可是你数的时候真的不困吗？　　（@段子楼 微博）　　酱酱RP充足_olo_APH：有一群人，他们会开脑洞，但他们不会写文。他们脑洞的内容很新奇，但他们不会写文。 他们脑洞的结构很精妙，但他们不会写文。 他们的脑洞时刻滚动播放，但他们就是什么都不会最后憋死在自己的脑洞里。请叫他们脑洞手。　　青岛少夫人：每天晚上我都会躺在床上编一些故事，很虐很感人，有时候我自己都感动哭了……　　赵琪琪琪_Chiu：想写的时候就会忘记之前的脑洞。　　一来：我只会张大嘴巴哈哈哈。　　（@酱酱RP充足_olo_APH 微博）　　雅鲁藏布江女人：洗澡已经很累了，出了浴室一看，还有这么多霜要搽。　　黄林千裕_Chihiro：嗯，我仿佛看到了商机“上门搽霜”。　　二次元种草机：自己洗的头，哭着都要吹干。　　辣条娘：长发及腰的痛苦你们造吗？　　（@雅鲁藏布江女人 微博）　　AcAciaZizzo_前进前丽：坐车时旁边坐了个帅哥。到站的时候上来个老太太，帅哥就站起来让座。老太太却很不服气地说：“我还没到那个年龄。”帅哥笑了笑说：“不，小姐，这只是单纯的lady first罢了。”老太太脸红了。我也脸红了。全车人都脸红了。　　MankyChow_Kwan：少女心炸了。　　（@AcAciaZizzo_前进前丽 微博）
本文相关推荐
15-07-2015-07-1815-07-1715-07-1515-07-1315-05-25}