[可以赢rmb的棋牌游戏]五子棋先下的一定赢吗？有什么算法原理可以说明这个问
· · · ·
您当前的位置： → [可以赢rmb的棋牌游戏]五子棋先下的一定赢吗？有什么算法原理可以说明这个问
[可以赢rmb的棋牌游戏]五子棋先下的一定赢吗？有什么算法原理可以说明这个问
篇一 : 五子棋先下的一定赢吗？有什么算法原理可以说明这个问网友胡天硕对[五子棋必胜开局]五子棋先下的一定赢吗？有什么算法原理可以说明这个问题？给出的答复：通常大家玩的五子棋分为带禁手和不带禁手两个版本（前者称之为连珠Renju，后者一般称之为五子棋Gomoku），无论哪一个版本，先手黑棋均必胜。后面还会讲到，26种职业开局一多半都是先手必胜。所谓黑必胜的意思是，只要黑棋按照一定的方式下，白棋选择棋盘上的任何一个点都不可能赢棋。——第一次严格的证明——其实在电脑出现之前，五子棋的玩家就发现黑棋采取某些开局赢面的极大，实践中白棋几种很强的防守都无法阻挡黑棋最终赢，也怀疑有先手“绝对”必胜的方法。但这不能保证可能遗漏了某种白棋能赢的方式，所以二十世纪初五子棋的普遍的观点是黑棋应该是必胜，但近百年年都没有人能够真正“证明”出来白棋无论怎么下都是必败的——这个结论最终还是通过电脑来严格证明的。其中1992年Victor Allis通过编程证明不带禁手的五子棋，黑必胜的，文章地址在这里：https://project.dke.maastrichtuniversity.nl/games/files/phd/SearchingForSolutions.pdf——然后说说带禁手的五子棋——禁手规则是只针对黑棋的，简而言之是黑棋只允许使用冲四活三这一种赢法（当然不排除白棋故意冲四不挡这种方法）。设计的目的也是为了限制黑棋的巨大优势，白棋也多了逼禁手这儿一种赢法。但后来人们也逐步发现带禁手后，黑棋依然似乎能不败。直到后来，也有人证明，带禁手执黑也可以必胜。2001年Janos Wagner第一次证明的带禁手的五子棋，也是黑必胜的，文章地址在这里：http://www.sze.hu/~gtakacs/download/wagnervirag_2001.pdf这个后面的证明比前面的证明要强很多，因为按照带禁手的走法，不带禁手也一定必胜，但倒过来未必。黑棋的优势到底有多大呢？在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的解决难度几乎与围棋相当。——有关五子棋AI——感兴趣传统五子棋和连珠的AI算法的可以参考这个问题：现在的五子棋AI在职业比赛规则下与人对决是什么水平？ - 人工智能，想写一个机器学习类的五子棋，可能么？可能的话需要看什么书，参考什么，求指点和这个页面（英文）AI EXP网友Andreas Vladimir对[五子棋必胜开局]五子棋先下的一定赢吗？有什么算法原理可以说明这个问题？给出的答复：五子棋已被L.V.Allis 证明是具有先手必胜策略的棋类，在他的论文Gomoku and Threat-Space Search中提出了黑棋寻找Threat-Space 的方法，利用pn-search的博弈树加上db-search的落子搜索方法的Victor在黑棋全胜白棋半数胜利的情况下拿下了92年的五子棋AI世界冠军，至此之后似乎研究五子棋的进展就停滞了。以上摘自某篇人人日志，我觉得题主想要的应该是这个网友戎佩琰对[五子棋必胜开局]五子棋先下的一定赢吗？有什么算法原理可以说明这个问题？给出的答复：无禁手黑棋必胜，经过比赛和各种研究，人们逐渐知道了这个事实就开始想办法来限制黑棋先手优势。于是出现了有禁手规则，规定黑棋不能下三三，四四和长连。但随着比赛的结果的研究的继续进行，发现其实即使是对黑棋有禁手限制，还是不能阻止黑棋开局必胜的事实，像直指开局中花月，山月，云月，溪月，寒星等，斜指开局中的名月，浦月，恒星，峡月，岚月都是黑棋必胜。于是日本人继续提出了交换和换打的思想，到了后来发展成了国际比赛中三手交换和五手二打规则，防止执黑者下出必胜开局或者在第五手下出必胜打。所以结论是，在不正规的比赛规则或者无禁手情况下，黑棋必胜是存在的。网友蒙面大侠对[五子棋必胜开局]五子棋先下的一定赢吗？有什么算法原理可以说明这个问题？给出的答复：先说结论 黑棋（先手）会玩的是必胜的我最早是在初中开始的五子棋之路，那时的五子棋是连禁手都不需要的，当时我先下 用一种固定的模式打遍班里无敌手，自己回家反复研究都不知道怎么破，觉得好厉害（后来知道是花月。。必胜开之一）于是下棋只用黑棋 体验无敌的感觉后来有了禁手的概念，三三 四四都不许下，感觉黑棋没那么厉害甚至下不过会玩的白棋了但后来进入大学，代表学校参加市级比赛（当时纯白送）有市里的各种职业大神，发现有禁手的存在黑棋仍是无解 于是出现了三手交换五手两打的规则来克制黑棋 因为在某些开局 黑棋下出必胜点 甚至优势点的时候 无论有没有禁手 白棋会不会玩 只要黑棋知道怎么下 白棋没有翻盘的机会现在的比赛貌似用了新的规则取代了三手交换五手两打，但因为学业的原因，关注不多也就不太了解了，但目的都是一样，平衡黑棋优势，使之更具有游戏性总之 在只说禁手 无禁 而不加某些规则限制的话 先手必胜 具体下法请参见各种开局 在这就不一一介绍了网友匿名用户对[五子棋必胜开局]五子棋先下的一定赢吗？有什么算法原理可以说明这个问题？给出的答复：当年迷恋五子棋一阵子，在网上和别人下棋，有赢有输，毫无章法。后来跑到图书馆借了几本五子棋的书，才知道先手黑棋的优势太大了。三三连，四四连，长连以往用以取胜的都是必杀技啊，都是黑棋的禁手，被白棋逼出禁手也算黑棋失败（白棋无禁手，能堵住就不错了），先手棋只能三四连取胜。还有多少种先手开局也是必胜法，全是禁手；再有就是三手互换五手两打的规矩更奇葩。大家都是入门的时候感觉不出黑棋优势，大家谁先手都行，稍稍进阶之后不是先手我都不想下了，后手真憋屈啊，而且大多数人也不知道先手有必胜优势，更不知道禁手，但随意的下，稍有点悟性，也就没人愿意玩白棋了。规矩多得普及很困难，懂规矩的和不懂规矩的下棋是自找没趣。当然，你可以背两套必胜开局（绝逼必胜套路，白棋不得不走的无力感），虐菜秀优越，俺被虐得放弃五子棋了。故此，会玩五子棋的都不玩了。网友烟火de凋零对[五子棋必胜开局]五子棋先下的一定赢吗？有什么算法原理可以说明这个问题？给出的答复：有棋谱的，有几个开局是黑必胜的，所以专业比赛会被禁，其它开局黑棋的第五步有必胜点，棋谱都有研究过，大部分开局是黑优，所以会有禁手的出现网友蒙面大侠对[五子棋必胜开局]五子棋先下的一定赢吗？有什么算法原理可以说明这个问题？给出的答复：无禁手、有禁手，甚至有禁手加上五手两打都是先手必胜的。公认的必胜开局有花月、浦月，都能两打必胜。寒恒星也已经有了一打必胜地毯铺。其他大多数开局都是黑大优或黑优。但要问这其中有什么算法原理，只能说这是长久以来众多高手积累下的实战经验。除此以外就只有穷举了。无禁手的就找五子棋终结者，有禁的就去跟黑石下，下那么几个星期就大概能理解并掌握了。网友匿名用户对[五子棋必胜开局]五子棋先下的一定赢吗？有什么算法原理可以说明这个问题？给出的答复：很简单的一个道理是：在有限步内必然结束的双人博弈（棋盘有限，每次一子，有限步会逐渐填满），必有一方有不输策略，必然胜利（或至少能取得和局，如果规则允许和局）。如果先手方存在一个策略让后手方无法取胜，那就是先手优势，必胜或至少和局。反之，如果先手方不存在这样的策略，那就是后手优势。接下来，究竟谁有必胜策略，交给计算机去解决吧……网友王奕菲对[五子棋必胜开局]五子棋先下的一定赢吗？有什么算法原理可以说明这个问题？给出的答复：无禁手的话开局用花月浦月无敌。网友古纾旸对[五子棋必胜开局]五子棋先下的一定赢吗？有什么算法原理可以说明这个问题？给出的答复：有一种五子棋先手必胜的算法，是用K语言写的，结构好像非常长，网址不太记得了，在[艾可博士和他的36个推理谜题]一书中好像有给出。网友匿名用户对[五子棋必胜开局]五子棋先下的一定赢吗？有什么算法原理可以说明这个问题？给出的答复：著名五子棋神，爱沙尼亚人安度曾经吹过的牛逼，给我一个先手，我必胜。黑子先行，只要不走黑必败（因为抓禁），黑的确是一定赢。我不清楚是不是算法原理中会有白方主动抓禁这中设置，如果没有，黑一定会赢。篇二 : 哪家棋牌游戏可以兑换rmb？现在网上哪家的游戏可以兑换rmb啊？哪家棋牌游戏可以兑换rmb？现在网上哪家的可以兑换rmb啊？我想玩可以兑换rmb的，有玩的朋友麻烦告诉我一下，谢谢。楼主，你好。我一直在三多棋牌游戏上玩，可以兑换rmb，服务周到，而且速度很快，你可以去试试，希望能帮到你。篇三 : 在哪可以玩免费的棋牌游戏能赢到真钱的！谁能介绍下谢谢在哪可以玩免费的棋牌游戏能赢到真钱的！谁能介绍下谢谢玩了2年的老牌易发游戏推荐喜欢的网上打真钱朋友去看看，别玩新开的。www 456ddz com ，网络很稳定也不会掉线 最低充值20块即可玩了也可以试玩的，赢钱也可以往银行里划 ，我觉得所有真钱棋牌游戏中最稳定，最可靠的了
上一篇文章：
下一篇文章：
本文标题：[可以赢rmb的棋牌游戏]五子棋先下的一定赢吗？有什么算法原理可以说明这个问&版权说明
文章标题： 文章地址：
1、《[可以赢rmb的棋牌游戏]五子棋先下的一定赢吗？有什么算法原理可以说明这个问》一文由262阅读网（）网友提供，版权归原作者本人所有，转载请注明出处！
2、转载或引用本网内容必须是以新闻性或资料性公共免费信息为使用目的的合理、善意引用，不得对本网内容原意进行曲解、修改，同时必须保留本网注明的"稿件来源"，并自负版权等法律责任。
3、对于不当转载或引用本网内容而引起的民事纷争、行政处理或其他损失，本网不承担责任。这副牌甲先出谁能赢啊，个人认为是甲，jrs怎么看
346回复/4亮 17127浏览
求s码的sw，雷阿伦，长期有效，求到为止
这些回帖亮了
知道对方牌面，然后再讨论打法
都没意义
哦，不对，象棋除外
我来终结此帖吧。
甲出8 9 10 任意一张 乙出A
这是一目了然的事情
纠结在于甲先出Q或者K 乙能不能胜呢？答案是肯定的。
假设，甲出Q，乙过；甲继续出8，乙J；甲这时候如果拆Q对，剩下8和Q两张单，肯定输。
甲只能出K，乙过；这时，甲剩下小王KKQQ1010998
接下来这步是关键，甲出8，惯性思维上，好像乙一定出J，但是乙可以选择过。甲继续出什么呢？破9对的话，乙就J。甲只能打Q或者K或者小王，无论打什么都输。同理先出K也一样。。结论：乙胜[ 此帖被maxboy320在 16:39修改 ]
不知道对方牌面的情况下谁都可能赢，难道不是吗？
贴吧已经讨论烂了。只要是明牌的话。乙肯定赢。
不知道对方牌面的情况下谁都可能赢，难道不是吗？
珍爱生命，远离收藏！
收ZK11 ftb \12wings\ 黑椰子350 42码带价PM，价高不回。
QQ： （加Q备注事宜）
知道对方牌面，然后再讨论打法
都没意义
哦，不对，象棋除外
。。。。。
没看出来啊，明牌打的话甲怎么着都跪了啊
旧帖子，度娘那里拿过来的吧
My name's Li Lei.
Where‘s Han Meimei.
引用2楼 @ 发表的:
知道对方牌面，然后再讨论打法
都没意义
哦，不对，象棋除外
讨论讨论而已啊
求s码的sw，雷阿伦，长期有效，求到为止
乙先出对J,甲gg
把球给我，我要打铁
引用5楼 @ 发表的:
旧帖子，度娘那里拿过来的吧
搬来和bxj jrs讨论讨论，度娘喷子太多
求s码的sw，雷阿伦，长期有效，求到为止
甲先出单个的，甲赢啊。乙的对A不能拆，一拆就gg了
把球给我，我要打铁
引用7楼 @ 发表的:
乙先出对J,甲gg
说好的甲先出呢。。。
求s码的sw，雷阿伦，长期有效，求到为止
甲把对子拆了，先出一个8？
引用8楼 @ 发表的:
搬来和bxj jrs讨论讨论，度娘喷子太多
记得应该是有答案了
先出Q,然后拆 8
引用4楼 @ 发表的:
没看出来啊，明牌打的话甲怎么着都跪了啊
明牌打的话。
我怎么觉得是甲赢呢。
甲也出一单牌。 看对家拆不拆。 不拆继续出。
拆了以后小王压过 打对子。
凡是为了攻击我而造的武器都将被摧毁，所有在审判中诋毁我的言论都必将定罪
贴吧已经讨论烂了。只要是明牌的话。乙肯定赢。
引用8楼 @ 发表的:
搬来和bxj jrs讨论讨论，度娘喷子太多
也是，不过我智商拙计，没精力去想，留给广大智商高高的JRs
My name's Li Lei.
Where‘s Han Meimei.
引用12楼 @ 发表的:
记得应该是有答案了
先出Q,然后拆 8
我也觉得这样甲赢，但是还是很多人认为乙必胜
求s码的sw，雷阿伦，长期有效，求到为止
知不知道对方牌
知道的话甲肯定能赢 不知道 甲可能赢可能输
当然啦 要是算牌的话 甲也可以赢。。。。。。
论演技我只服罗嘉良
甲先出甲就赢了~ 先拆小对子，一张张打。但凡乙拆A压副王，拆J先压Q，再有压K。需要出副王的之后，转出对子，如有单张留最后。其实关键点在乙方如果拆第二个J的时候要压Q或者K，形成两对，不能成1+3.
明牌？我能说甲赢吗？
起手一个小单，问对手接不接。。。接J，就打Q，看接不接A，接了鬼压上，然后打对，不接继续丢小单，反正就是打出一个A，还有K和Q要留对。不过我肯定还有没考虑到的。。。和谐讨论。发自手机虎扑
我TM觉得今年凯的主要目标就是进决赛和死磕热火
您需要登录后才可以回复，请
& 允许多选
178人参加识货团购98.00元34人参加识货团购298.00元126人参加识货团购49.00元42人参加识货团购399.00元113人参加识货团购637.00元19人参加识货团购378.00元46人参加识货团购318.00元43人参加识货团购318.00元12人参加识货团购448.00元71人参加识货团购169.00元42人参加识货团购528.00元62人参加识货团购115.00元这副牌农民先出大家知道怎么赢吗？_飞天吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0可签7级以上的吧50个
本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：67,064贴子：
这副牌农民先出大家知道怎么赢吗？
上图~~~呵呵
要求：可以炸，可以三带...
一定是地主赢。说农民赢...
不能3带2，可炸可顺了！
农民先出一个A 如果地...
地主： 王王 JJ 999 农...
规则图片有，欢迎来战【...
斗地主双方明牌，规则是...
缺牙要及时修复，揭秘种植牙如何做到几十年不掉？
三个不能带两个~其他一样
先出个1~大家鼓掌
先出a 农民赢 鉴定完毕
先出34567不能出a
没人知道怎么出吗？~~
欢迎大家用农民牌打赢我
不要你继续出
纯正血统 精心培育
优质服务 诚信经营 同城送货 货到付款
大小王可以拆着出吗？
农民赢不了
地主赢，有张单怎么也走不了
带同花吗，不带赢不了
可不可以4带2？
农民确实可以赢
4个3炸了第二个王之后出4，地主出9，农民永远赢不了。
先出A就赢了
说出A赢的好傻B
根据水神250条规定判处楼主木有小鸡鸡
4张单牌赢Jb
只为把那张豆豆图片整下去
这是痞子 3你告诉我怎么输
农民必输，
大圣归来【图片】
我真不知道农民拿什么赢
百度小说人气榜
贴吧热议榜
使用签名档&&
保存至快速回贴