能赢吗?
楼主发言：1次 发图：0张 | 更多
　　沙发自己坐　　
　　好棋,下得好!佩服佩服!
　　楼主你火星的？　　
　　都不怎么地
　　我以为是让我找有没有ML的后入式~
　　...........商量好的吗~~
　　楼主应该是从M-601星系过来的。。。。　　超强。　　可能是奥特曼。。。
　　额好像也干过这种事儿
　　纯属意外。
　　厉害！你们是不是人啊？？？？？？？？？
　　你们不是地球人
　　棋子满了才和棋,难道是传说中的sb?
　　两个都是防守型下法的对手会经常出现这样的和棋
　　误会误会....巧合而已....
　　和我一样高的高人呀!
　　棋子满了才和棋,难道是传说中的sb?
　　加2个美女聊天
　　捧场的不少啊
伊人心情就是我哦？你们尽管砸吧
更好的是有五子棋的高手切磋哦
　　能够用棋子摆满，而且又能用棋子摆出个字来，就更妙了
　　犯傻时间到了，两个傻子在玩五子棋，黑方进攻祭出Ｓ，白方防守摆下Ｂ，一个Ｓ，一个Ｂ，ＳＢ，ＳＢ，最后和棋。　　　　此话与图片无关
　　楼上的 高见.
　　恩 　　奥特曼
　　两个牛人
　　呀，楼主真8是人啊 ，
　　作者：坏小猫
回复日期： 16:32:00
　　　　　　呀，楼主真8是人啊 ，===========================================================　　请问你是不是东西?
　　呀，楼主真8是人啊 ，===========================================================　　　　请问你是不是东西?　　
　　班前3分
　　好棋,下得好!
　　明显不是和棋，我记得五子棋的规则中有一条就是：先手不能　　出现44或者33，而一般都是黑方先手，所以黑方输了
　　下这样的棋
我很不愿意
谁叫我遇见这样的一个女人呢
明摆的没胜负的棋
我只有奉陪楼
　　懂不动下明显是假的！
　　作者：ftyhxy
回复日期： 12:51:00
　　　　　　懂不动下明显是假的！============================================================　　我可以告诉你,这棋是真的.
　　作者：顶你个肺丫
回复日期： 10:16:00
　　　　　　下这样的棋 我很不愿意 谁叫我遇见这样的一个女人呢 明摆的没胜负的棋 她不和棋 我只有奉陪楼 残啊　　============================================================　　对不起哈,把你们两个的棋局上传到这里!　　
　　棋盘一共225个交错点, 中间是白子, 也就是说第一步是白子.　　而最后一步, 标着十字的是黑子, 这个很奇怪, 不符合真实情况.　　因为最后一步应该是白子走的.　　LZ解释一下, 否则就是伪造.
　　很正常的啊。。。　　　　我以前和一个朋友也下过这样的。。。下了一个多小时，把整个棋盘都下满了，我老早就说和棋，对方硬是不肯，因为他认为最后一个棋子是他落下，所以我没处下了，他有10%的机会赢。。。结果下得半死还是和。。。被我骂了顿，顺道BS了一番。。。
　　下一盘这样的棋太浪费时间了!　　
　　犯傻时间到了，两个傻子在玩五子棋，黑方进攻祭出Ｓ，白方防守摆下Ｂ，一个Ｓ，一个Ｂ，ＳＢ，ＳＢ，最后和棋。　　gao
　　作者：恩河
回复日期： 13:58:00
　　　　　　很正常的啊。。。　　　　　　　　我以前和一个朋友也下过这样的。。。下了一个多小时，把整个棋盘都下满了，我老早就说和棋，对方硬是不肯，因为他认为最后一个棋子是他落下，所以我没处下了，他有10%的机会赢。。。结果下得半死还是和。。。被我骂了顿，顺道BS了一番。。。=====================================================　　你说得很对,她们就是和你一样的.
　　我也下过了
手机里的都满了
　　妈的,都是高手呢,我怎么没遇到过.　　　　能用钱解决的问题都不是问题.
　　我那天有发现两个下了这样的棋.
　　好大的　牛　Ｘ
　　倒…………没下过这么多都没赢的…………偶最厚道偶回贴！！！！！！
　　大伙顶起啊　　
　　　　 作者：被日进斗金
回复日期： 19:07:00
　　　　　　我以为是让我找有没有ML的后入式~　　　　　　回复数这个牛!!!!
　　只要一方坚持摆八卦阵（自己各子之位置呈日字关联），那么就很容易出现和局。
　　讨厌的八卦
　　喷血！
　　职业规则里面是白色胜。　　术语叫：“串珠”，是指黑色下掉了盘上最后一个位置，判负。　　还有这盘棋，黑色一上来就没有走在正中间，职业规则也是不允许的。　　（一个曾经的五子棋裁判如上说）
　　``闪``
　　今天在拿三分
　　黑子开始没有下在天元,什么开局都看不出来　　而且看中间棋子布局也没有什么明显规律,水平很值得怀疑　　想凑满棋盘是很容易的,只要对方不是高手就行,作为黑子,没有3手交换五手两打,实在是没有输的理由...
　　恶心&&&&& oh& ****
　　看了一眼想晕
　　有禁手吗？？？如果有，这棋也太BT了~~~
　　没办法摆出字来呀。。。
　　作者：winclouds
回复日期： 15:47:00
　　　　　　黑子开始没有下在天元,什么开局都看不出来　　　　而且看中间棋子布局也没有什么明显规律,水平很值得怀疑　　　　想凑满棋盘是很容易的,只要对方不是高手就行,作为黑子,没有3手交换五手两打,实在是没有输的理由...　　============================================　　这是两个无赖下的
　　作者：我也不知道怎么办
回复日期： 13:35:00
　　　　　　棋盘一共225个交错点, 中间是白子, 也就是说第一步是白子.　　　　而最后一步, 标着十字的是黑子, 这个很奇怪, 不符合真实情况.　　　　因为最后一步应该是白子走的.　　　　LZ解释一下, 否则就是伪造.　　---------------------------------------------------------　　先手没走天元而已。
　　作者：全不记得了
回复日期： 10:09:00
　　　　　　作者：我也不知道怎么办 回复日期： 13:35:00 　　　　　　　　　　棋盘一共225个交错点, 中间是白子, 也就是说第一步是白子.　　　　　　而最后一步, 标着十字的是黑子, 这个很奇怪, 不符合真实情况.　　　　　　因为最后一步应该是白子走的.　　　　　　LZ解释一下, 否则就是伪造.　　　　---------------------------------------------------------　　　　先手没走天元而已。　　=======================================================　　又一个高手啊　　
　　今天好想睡觉
　　作者：张林享誉全球
回复日期： 12:48:00
　　　　　　作者：全不记得了 回复日期： 10:09:00 　　　　　　　　　　作者：我也不知道怎么办 回复日期： 13:35:00 　　　　　　　　　　　　　　棋盘一共225个交错点, 中间是白子, 也就是说第一步是白子.　　　　　　　　而最后一步, 标着十字的是黑子, 这个很奇怪, 不符合真实情况.　　　　　　　　因为最后一步应该是白子走的.　　　　　　　　LZ解释一下, 否则就是伪造.　　　　　　---------------------------------------------------------　　　　　　先手没走天元而已。　　　　=======================================================　　　　又一个高手啊　　　　　　连珠的基础知识,知道也不一定是高手.
　　佩服　　只有扩大棋盘了　　哈哈哈
　　两位都是高手，居然摆满了棋盘，想不连五子都难。。。　　　　靠。。。。。。高手。。
　　这又什么啊！我在联众也有过和别人走满棋盘不分胜负的经历！！关键如果两个人都想着防守，只要没有什么漏算，很可能就会出现这样的情况。
　　这俩人当围棋下了
　　作者：yaozheng
回复日期： 17:44:00
　　　　　　这又什么啊！我在联众也有过和别人走满棋盘不分胜负的经历！！关键如果两个人都想着防守，只要没有什么漏算，很可能就会出现这样的情况。　　==============================================　　很不愿意的告诉你,说对了.
　　把棋盘延长
　　爱相随交友网48个维度测试您的姻缘isweet.cn
　　这样的棋局我天天都下得成！少见多怪
　　作者：翱翔飞龙
回复日期： 15:45:00
　　　　　　这样的棋局我天天都下得成！少见多怪　　=================================　　你的水平还挺高的嘛　　
　　大家新年快乐啊！
　　太有才了
　　厉害~~~
　　你这两个QQ号不错
　　作者：Songs0103
回复日期： 21:21:00
　　　　　　你这两个QQ号不错　　=================================================　　你愿意加就加吧
　　棋盘8错~　　————————————　　上联：天做棋盘星做子，谁人敢下　　楼下对下联
　　LZ能把五子棋下成这样,可见智商所在.
　　作者：ha
回复日期： 20:15:00
　　　　　　LZ能把五子棋下成这样,可见智商所在.　　=======================================　　很不好意思的告诉你,这棋不是我下的,是我的同事.OK!
使用“←”“→”快捷翻页
请遵守言论规则，不得违反国家法律法规回复(Ctrl+Enter)请教判断五子棋五子连线赢的高效率算法？
[问题点数：100分，结帖人207]
请教判断五子棋五子连线赢的高效率算法？
[问题点数：100分，结帖人207]
不显示删除回复
显示所有回复
显示星级回复
显示得分回复
只显示楼主
2003年11月 专题开发/技术/项目大版内专家分月排行榜第二2003年2月 专题开发/技术/项目大版内专家分月排行榜第二
2005年7月 专题开发/技术/项目大版内专家分月排行榜第二2005年5月 专题开发/技术/项目大版内专家分月排行榜第二2004年9月 专题开发/技术/项目大版内专家分月排行榜第二2004年3月 专题开发/技术/项目大版内专家分月排行榜第二2004年1月 专题开发/技术/项目大版内专家分月排行榜第二2002年12月 专题开发/技术/项目大版内专家分月排行榜第二
2005年3月 专题开发/技术/项目大版内专家分月排行榜第三2004年12月 专题开发/技术/项目大版内专家分月排行榜第三2004年8月 专题开发/技术/项目大版内专家分月排行榜第三2004年7月 专题开发/技术/项目大版内专家分月排行榜第三2003年12月 专题开发/技术/项目大版内专家分月排行榜第三2003年9月 专题开发/技术/项目大版内专家分月排行榜第三2003年8月 专题开发/技术/项目大版内专家分月排行榜第三2003年7月 专题开发/技术/项目大版内专家分月排行榜第三
2005年7月 专题开发/技术/项目大版内专家分月排行榜第二2005年5月 专题开发/技术/项目大版内专家分月排行榜第二2004年9月 专题开发/技术/项目大版内专家分月排行榜第二2004年3月 专题开发/技术/项目大版内专家分月排行榜第二2004年1月 专题开发/技术/项目大版内专家分月排行榜第二2002年12月 专题开发/技术/项目大版内专家分月排行榜第二
2005年3月 专题开发/技术/项目大版内专家分月排行榜第三2004年12月 专题开发/技术/项目大版内专家分月排行榜第三2004年8月 专题开发/技术/项目大版内专家分月排行榜第三2004年7月 专题开发/技术/项目大版内专家分月排行榜第三2003年12月 专题开发/技术/项目大版内专家分月排行榜第三2003年9月 专题开发/技术/项目大版内专家分月排行榜第三2003年8月 专题开发/技术/项目大版内专家分月排行榜第三2003年7月 专题开发/技术/项目大版内专家分月排行榜第三
2003年11月 专题开发/技术/项目大版内专家分月排行榜第二2003年2月 专题开发/技术/项目大版内专家分月排行榜第二
2003年6月 专题开发/技术/项目大版内专家分月排行榜第三2002年8月 专题开发/技术/项目大版内专家分月排行榜第三
2003年9月 专题开发/技术/项目大版内专家分月排行榜第二2003年8月 专题开发/技术/项目大版内专家分月排行榜第二2003年7月 专题开发/技术/项目大版内专家分月排行榜第二2003年5月 专题开发/技术/项目大版内专家分月排行榜第二
2003年9月 专题开发/技术/项目大版内专家分月排行榜第二2003年8月 专题开发/技术/项目大版内专家分月排行榜第二2003年7月 专题开发/技术/项目大版内专家分月排行榜第二2003年5月 专题开发/技术/项目大版内专家分月排行榜第二
2003年5月 专题开发/技术/项目大版内专家分月排行榜第三2003年3月 专题开发/技术/项目大版内专家分月排行榜第三
匿名用户不能发表回复！|分享到：更多
类型：动作冒险评分：语言：英文
游戏大礼包手游开测表
共和国之辉：红警安卓双11礼包口袋妖怪复刻双11狂欢礼包天子光棍节双十一疯狂派对礼包幻灵首发游戏园礼包明珠三国2光棍节约玩双端礼包《口袋妖怪重制》更新畅享礼包
11-16公测11-15内测11-14内测11-14内测11-10内测11-08内测11-04公测11-03公测11-01内测11-01内测
推荐阅读本月最新
手游排行网游单机
12345678910
12345678910下次自动登录
其他方式：
请选择收件人
李娜老师-8年级
数学加老师老师-
王垚老师-9年级
廖延梅老师-7年级
张昊宇老师-5年级
王洋老师-6年级
马敬煜老师-4年级
王洋、马敬煜老师-5年级
杨海斌老师-中考录播高分攻略
> 数学证明：五子棋的算法原理
数学证明：五子棋的算法原理
09: 50&&&&& 浏览次数：
&&& 相信很多同学都有玩过五子棋，通常大家玩的五子棋分为带禁手和不带禁手两个版本（前者称之为连珠Renju，后者一般称之为五子棋Gomoku），无论哪一个版本，先手黑棋均必胜。下面，小编就给大家具体说一说！
&&&&所谓黑必胜的意思是，只要黑棋按照一定的方式下，白棋选择棋盘上的任何一个点都不可能赢棋。
&&&&第一次严格的证明
&&&&其实在电脑出现之前，五子棋的玩家就发现黑棋采取某些开局赢面的极大，实践中白棋几种很强的防守都无法阻挡黑棋最终赢，也怀疑有先手“绝对”必胜的方法。但这不能保证可能遗漏了某种白棋能赢的方式，所以二十世纪初五子棋的普遍的观点是黑棋应该是必胜，但近百年年都没有人能够真正“证明”出来白棋无论怎么下都是必败的——这个结论最终还是通过电脑来严格证明的。
&&&&然后说说带禁手的五子棋
&&&&禁手规则是只针对黑棋的，简而言之是黑棋只允许使用冲四活三这一种赢法（当然不排除白棋故意冲四不挡这种方法）。设计的目的也是为了限制黑棋的巨大优势，白棋也多了逼禁手这儿一种赢法。但后来人们也逐步发现带禁手后，黑棋依然似乎能不败。直到后来，也有人证明，带禁手执黑也可以必胜。
&&&&2001年Janos Wagner第一次证明的带禁手的五子棋，也是黑必胜的。
&&&&这个后面的证明比前面的证明要强很多，因为按照带禁手的走法，不带禁手也一定必胜，但倒过来未必。
&&&&黑棋的优势到底有多大呢？在26个职业开局里，已经发现有18个是黑棋必胜的（一打必胜）。
&&&&然后说说五手两打
&&&&这还不说，为了进一步削弱黑棋的优势，国际上推出五手两打(就是黑棋的第三步需要下两个点，但由白棋挑选让其下较弱的哪一个)的规则。可是人们发现黑棋带禁手依然是必胜。也就是说，黑棋必胜不仅仅有一种方法，而是至少有两种以上（来回应各种变种的第四步），像浦月、花月这种黑棋超级优势开局都有三种以上的必胜法。
&&&&从实践的角度来讲，网上是可以搜索“地毯谱”（尤其花月、浦月、寒星、水月都是五手两打必胜），一般在几百兆左右，可以用renlib软件打开，所谓地毯谱的意思就是黑棋会指定下法，但白棋每一步都可以选择棋盘任意位置，最后黑棋必胜。也就是说，只要按照此棋谱下棋，五子棋世界冠军都一定会输给你。
&&&&正式比赛怎么玩
&&&&所以正式的比赛才会有三手交换五手两打，山口规则(五手n打)这些复杂的规则来平衡比赛。另外业余的平台有时候还会下一手交换（第一步黑棋不下棋盘中间的天元）。但这些规则也是逐渐被人破解，五子棋的比赛已经很大程度不是在考验自己的临场发挥，而是考验选手对于少量黑白平衡开局的记忆情况。
&&&&另外针对有人质疑既然五子棋必胜，为什么还要玩
&&&&必胜并不代表去网上黑先开浦月、花月就一定人挡杀人，佛挡杀佛。必胜的各种分支套路也不是那么容易记住的，诸位可以和tito2014或者弈心执黑体验一下（高手绕道）。所以虽然理论上如果黑棋必胜那么各种对战平台上的胜率应该是50%，但实际情况是，非禁手区/禁手区均有不少胜率超过80%甚至90%的高手。
&&&&广义的“五子棋”
&&&&另外不带禁手的五子棋是属于一类更为普遍的m,n,k游戏（m,n,k-game）的一种特例，既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的解决难度几乎与围棋相当
(本文部分内容来自网络，如有侵权请联系删除)
已有0个评价
（数学主讲名师）
数学加老师
（数学名师）
（良师益友）