五子棋ai算法计算几步算高手

来源：蜘蛛抓取(WebSpider) 时间：2018-02-27 11:02 标签： 五子棋算法
下五子棋怎么提高计算能力?_百度知道
下五子棋怎么提高计算能力?
我有更好的答案
提高五子棋计算能力最有效的方法就是做题。先做VCF习题，因为进攻路线相对单一，对计算广度要求不高，主要是练习计算深度。之后再做VCT习题，对计算广度和深度都很有帮助。初级的VCT练习首推坂田吾朗的《五子棋三手胜题解》。VCF(Victory of Continuous Four)指利用连续冲四的手段最终获胜，简称“连续冲四胜”。对于黑棋而言，是通过连续冲四形成四三取胜；对于白棋而言，除了形成四三，还可以形成四四、长连或逼迫黑方禁手而取胜。VCT(Victory of Continuous Three)指利用连续的活三、冲四、做VCF三种攻击手段，最终获胜。
采纳率：85%
来自团队：
众所周知五子棋最基本的是计算能力，这也是为什么诸如黑石一类的软件可以在网络如此横行的原因。定式等等也是在前人不断的计算下总结出来的，不断拓展单一线路下的目算能力。等VCF做到一定程度，会发现以前不明白的东西现在看起来一目了然，学习起来更是EASY。就可以做最复杂的VCT习题了。这些习题可以把人在计算上的广度不断扩大。因为VCT习题防点不一，往往是需要计算很多东西的，往往是先花月蒲月，慢慢过渡到瑞星梳星。这样经过一段时间。做这些VCF习题可以提升计算的深度。利用这些简单的习题来培养自己对杀棋的敏感。等做到一定程度拥有了基本的计算力可以继续做一些更复杂的习题。比如一些VCF习题(网上很容易找到)。一个计算能力深厚的人看定式。所以可说是中等的计算题。可到了后期。从一开始的做10步内的VCF到最后做几十手的，这段时间是最辛苦的。虽然VCF看起来往往几十步，似乎很复杂。但VCF完全是*冲4取的。锻炼计算力才是最最重要的。初学者在学习的时候最好先找一些非常简单的计算题来做。这里推荐坂田先生的三手胜。对定式也会只会走不明白其意义。初期可能会定式的会有一定优势。看一眼就大概可以明白这么下的优劣，进而进一步发展这些定式。而一个计算能力弱的人面对这些定式只能依*背才能记住。更不用谈什么改进了。当然这些还只是到了后期才能体现出来。不过一个以计算力为基础的棋种，计算能力越强的人优势越明显现在好多人教学生喜欢让学生从一些基本开局教起。这个时候再去找个谱库来看看。这个方法基本也快成定式了。这么学棋是可以在短时间内提升自身的棋力(或者说是提升棋谱能力)。但长远看来是非常不可取的，那些初学者会对这些开局都有了一定的了解，你的计算能力也达到一定的程度了。等VCT也做的差不多了,而且由于对定式的一定了解而产生一些计算上的盲点。所以直接学习定式，往往就会忽视了对计算力的锻炼
本回答被提问者采纳
这个显然是一个比较麻烦的过程,但是只要你努力没有成功不了的,找到VCF的习题,用这个习题来加强你的计算能力,以下是应该怎么练习计算能力,尽量的背下来,这样以后出现类似的棋局你就知道怎么应对了关于计算能力的提高可以多看下棋谱
注意它三个连在一起又没有被你干扰的就行啦不过最重要的是下五子棋一定要牵着对方的鼻子走，不然就会输
其他1条回答
为您推荐：
其他类似问题
您可能关注的内容
五子棋的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。qq五子棋几段算高手？_百度知道
qq五子棋几段算高手？
我有更好的答案
你几段呢？
采纳率：38%
基本上六段以上就很厉害了，高手都是相对的
为您推荐：
其他类似问题
您可能关注的内容
qq五子棋的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。他的最新文章
他的热门文章
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字)2,134被浏览384,462分享邀请回答project.dke.maastrichtuniversity.nl/games/files/phd/SearchingForSolutions.pdf——然后说说带禁手的五子棋——禁手规则是只针对黑棋的，简而言之是黑棋只允许使用冲四活三这一种赢法（当然不排除白棋故意冲四不挡这种方法）。设计的目的也是为了限制黑棋的巨大优势，白棋也多了逼禁手这儿一种赢法。但后来人们也逐步发现带禁手后，黑棋依然似乎能不败。直到后来，也有人证明，带禁手执黑也可以必胜。2001年Janos Wagner第一次证明的带禁手的五子棋，也是黑必胜的，文章地址在这里：这个后面的证明比前面的证明要强很多，因为按照带禁手的走法，不带禁手也一定必胜，但倒过来未必。黑棋的优势到底有多大呢？在26个职业开局里，已经发现有19个是黑棋必胜的（一打必胜）。——然后说说五手两打——这还不说，为了进一步削弱黑棋的优势，国际上推出五手两打(就是黑棋的第三步需要下两个点，但由白棋挑选让其下较弱的哪一个)的规则。可是人们发现黑棋带禁手依然是必胜。也就是说，黑棋必胜不仅仅有一种方法，而是至少有两种以上（来回应各种变种的第四步），像浦月、花月这种黑棋超级优势开局都有三种以上的必胜法。从实践的角度来讲，网上是可以搜索“地毯谱”（ 更新：目前花月、浦月、云月、雨月、峡月、溪月、金星、水月、寒星、明星、岚月、新月、名月，山月，残月都是五手两打必胜），一般在几百兆左右，可以用renlib软件打开，所谓地毯谱的意思就是黑棋会指定下法，但白棋每一步都可以选择棋盘任意位置，最后黑棋必胜。也就是说，只要按照此棋谱下棋，五子棋世界冠军都一定会输给你。——正式比赛怎么玩——所以正式的比赛才会有三手交换五手两打，山口规则(五手n打)这些复杂的规则来平衡比赛。另外业余的平台有时候还会下一手交换（第一步黑棋不下棋盘中间的天元）。但这些规则的各个分支也是逐渐被人破解，五子棋的比赛已经很大程度不是在考验自己的临场发挥，而是考验选手对于少量黑白平衡 分支的记忆情况。另外针对有人质疑既然五子棋必胜，为什么还要玩：必胜并不代表去网上黑先开浦月、花月就一定人挡杀人，佛挡杀佛。必胜的各种分支套路也不是那么容易记住的，诸位可以和tito2014或者弈心执黑体验一下（高手绕道）。所以虽然理论上如果黑棋必胜那么各种对战平台上的胜率应该是50%，但实际情况是，非禁手区/禁手区均有不少胜率超过80%甚至90%的高手。——广义的“五子棋”——另外不带禁手的五子棋是属于一类更为普遍的m,n,k游戏（）的一种特例，既15,15,5。m,n,k游戏是指m行n列，轮流下子，连成k个算赢。这个在数学中专门的研究如果在最理想下法（Perfect Play）的情况下有什么样不同的结果，比如标准的三连棋（Tic-tac-toe）是3,3,3是一个平局，同样只有六路棋盘的五子棋也是平局，当然上面我们已经说明了15,15,5是先手必胜，还有研究发现11,11，5也是先手必胜。m,n,k游戏只有先手必胜和平局两种结果。由于每下一个子都一定会对下子一方那一方有优势，所以可以通过反证法证明m,n,k游戏里不可能有后手胜利的情况。如果后手有胜利的方法，那么先手可以提前“借鉴”过来实现必胜（Strategy stealing）。——如果不加复杂的开局规则，怎么办——另外除了规定复杂的开局和禁手规则，其实还有一个出路：除了采取对先手采取各种限制的方法，2003年被吴毅成教授发明的(Connect6)也非常类似五子棋，难度很高，但六子棋没有先手优势——因为每一步都下两个子，除了第一步下一个子，这样保证双方每次下棋时，都可以比对方多一个子。AI目前计算的结果也是，没有发现先手比后手有更大的优势。既然双方都没有优势，六子棋下满整个（围棋19x19棋盘）都没有分出高低都是有可能的。（这个游戏已经不再是m,n,k游戏了）不得不说的是，虽然有个别比赛（gomocup说你呢）还是在用限定规则的五子棋做ai比赛，但是正经的编程奥赛是没有五子棋的比赛（93年就没了好不好），而被connect6这种简约的规则所取代。Connect6的解决难度几乎与围棋相当。——有关五子棋AI——感兴趣传统五子棋和连珠的AI算法的可以参考这个问题：（英文）2.2K106 条评论分享收藏感谢收起2311 条评论分享收藏感谢收起

我要回帖

更多关于 五子棋算法 的文章

 

随机推荐