| 时间排序
新规则下人类肯定是搞不过电脑的，有禁三手交换的老规则人类之所以能搞过电脑也是因为研究多，在后期研究很大程度上也都是在依靠AI了
新规则下人类肯定是搞不过电脑的，有禁三手交换的老规则人类之所以能搞过电脑也是因为研究多，在后期研究很大程度上也都是在依靠AI了
仔细看了以上大家说的，说说本人的理解。首先，根据2015年gomocup的成绩来看，Yixin的等级分达到了变态的2700+，目前人类最强的五子棋手Attila Demjan只有2080左右。好了，我们来分析这个问题其实是这样的。你到底说的是五子棋还是连珠？ 注意，这个没划分清楚就是完全两个不同的命题。我们这里说的是五子棋，何为五子棋，无禁手+swap2规则或一手交换。是完全的未知局面，没有定式，不限制天元开局。比的是临场计算力和空间争夺。 何为连珠？有禁手+天元限制开局及其衍生而出的定式体系，都是基于天元这一个点的。籍此，楼上几位所说的何为顶尖五子棋手，这个定义是混淆的。按照我们国内的理解，顶尖五子棋棋手就是连珠棋手，但这种理解本身就是混淆的。连珠棋手强在哪里？和计算机比？在于对定式体系的研究和掌握，是对已知局面的把握。上面很多朋友不清楚不了解swap2规则和一手交换规则，很多还问出什么无禁手怎么平衡的问题，如果还有这种疑问存在，无法探讨这个命题。&br&还有朋友说捷克棋手连中国前100都不如，我觉得这样说太不严谨了一些。也没有足够的数据支撑。我打个简单的比方，这种说法就类似说台球球手打美式九球的连斯诺克前100都进不去。。。因为潘晓婷打的台球和丁俊晖打的是两个相似但很不一样的东西，虽然都是台球，但是取胜的方法不同，体系不同，原理也不尽相同。当然都必须进球，就像五子棋和连珠都必须连五。 这两个东西的差别究竟有多大，三言两语无法说清楚，凡是下过swap2和一手交换就知道那个变化量是惊人的。计算机长于在临场对未知局面的计算，这是人无法比拟的，人也可以有很强的计算力，但人会出错，这就是国际象棋人必败于引擎的原因，因为是生物。swap2规则就是将局面导入未知和开放，完全解放了定式，连珠棋手赖以生存的定式全部被打破了，跟计算机回到一个起点开始赛跑，结果可想而知。大部分说的目前能赢Yixin的都是说的中央天元开局，在既有定式体系下，连珠棋手凭借理论知识经验等能够将棋局导向可以控制的范围以内，从而保证至少不输，再稳重求胜，要说能骗Yixin的的确是存在的，就是骗他定式，事先研究好的东西当然人具有优势。但这是RIF规则或山口规则等等以天元为起手的规则的前提下进行的棋局。而一旦是以swap2这种规则，甚至不用swap2就是一手交换规则的未知局面都远远大于RIF和山口开局。这时候人在临场计算中肯定会犯错误，在开局阶段不再完美。而我们知道五子棋是典型的线性发展游戏，是属于连棋，这个和围棋还不一样，就必然导致进入中盘的优劣区分明显。进入到算杀的残局阶段就不用说了，如果谁硬要说就是比Yixin强，我只能说看问题要实事求是。我们且不说yixin，国内那么多所谓的顶尖的连珠棋手有几个不是用黑石来做棋谱的？如果没有黑石的帮助，光凭人力五子棋不会发展有今天那么快，就像日本人用了差不多一个世纪才研究出多少开局。还是在黑石出现以后五子棋的研究才取得了长足的进步。&br&&br&总结一下，五子棋swap2规则下或一手交换规则，人不敌优秀AI，如Yixin，hewer15 Tito15等。连珠规则下由于有定式辅佐和理论铺垫，连珠棋手能够比较自如地抗衡甚至戏弄AI。这个懂棋谱的都知道。欧洲棋手很多是只下gomoku（五子棋）的，不下Renju（连珠）的，请不要妄加断言他们的实力不如中国的以定式研究为主的连珠棋手，尤其是对于未知局面的计算和思路只会更好，不会不如。二者有共性，但区别非常大。另外，也并不是说人类就完全没法跟AI抗衡了。至少在连珠这块以“限制”为核心精神的自留地里面，计算机和人互有输赢都是正常的。但在以自由为要义的五子棋swap2规则下看来，人对于未知的东西，在单位时间内难敌AI。&br&再补充一下，五子棋还没有类似国际象棋这样的商业引擎和商业软件的出现，我说的不是像连珠终结者这种小打小闹类似小作坊生产辣条一样的所谓产品。而是类似于chessbase或者Houdini这种投入的作品。或许五子棋的AI运算算法有它的独特性，但看看国际象棋的引擎表现和商业投入，再看看五子棋引擎和软件差在哪里，其实很多问题都很好理解了。所以相信制约五子棋软件棋力的核心因素不是技术层面的，还是资金和投入。
仔细看了以上大家说的，说说本人的理解。首先，根据2015年gomocup的成绩来看，Yixin的等级分达到了变态的2700+，目前人类最强的五子棋手Attila Demjan只有2080左右。好了，我们来分析这个问题其实是这样的。你到底说的是五子棋还是连珠？ 注意，这个没划分…
我也尝试过编写AI引擎，一开始做象棋，使用alpha-beta搜索、空步裁剪、置换表裁剪、杀手路线、历史表等启发技术以后，很容易超越一般人类的棋手，目前和楚汉棋缘的水平差不多，不过当我从新设计一个五子棋引擎的时候发现，局面评估是最难写的地方，五子棋在算出杀棋前很难对局面给个正确的评价，而象棋可以根据得子、失子的情况进行比较准确的评价，所以在这个环节上，人类棋手利用自己的经验会占很大优势。&br&
我是弈心的忠实使用者，我主要是做一种QQ五子棋外挂，也就是调用弈心引擎连线QQ五子棋作弊。因为用我软件的人多了，反馈也就多，从弈心2012开始，有禁规则下，一部分QQ上的顶尖高手都能胜弈心，确实提高了不少，但是如果对方走谱的话弈心依然很容易输。目前弈心2014有多线程版本，但是我还没有使用，担心不太稳定，另外我没有加入弈心的开局库，可能对于棋力影响非常大。之前做过中国象棋、国际象棋等外挂，调用名手引擎和stockfish引擎从来没输给过人类，总之五子棋AI和象棋AI领域比起来还是有很大差距，不能完胜人类。
我也尝试过编写AI引擎，一开始做象棋，使用alpha-beta搜索、空步裁剪、置换表裁剪、杀手路线、历史表等启发技术以后，很容易超越一般人类的棋手，目前和楚汉棋缘的水平差不多，不过当我从新设计一个五子棋引擎的时候发现，局面评估是最难写的地方，五子棋在…
机器学习?&br&你拿二进制计算啊？还是拿汇编啊？&br&&br&不好整啊？很难啊。。
机器学习?你拿二进制计算啊？还是拿汇编啊？不好整啊？很难啊。。
同意楼上几位说的，由于本科做过一些相关的研究，个人以为这种简单复杂度的游戏根本问题在如何优化搜索上面，机器学习的重要性基本体现不出来。
同意楼上几位说的，由于本科做过一些相关的研究，个人以为这种简单复杂度的游戏根本问题在如何优化搜索上面，机器学习的重要性基本体现不出来。
楼主不需要机器学习，请百度“博弈搜索”。
楼主不需要机器学习，请百度“博弈搜索”。
楼上的说法有些不准确，如果说blackstone的话，它根本无法做到执黑必胜。能执黑必胜的软件叫“五子棋终结者”，其实这个是存储了一个五子棋必胜地毯谱，再加上一些简易的VCT计算功能，就可以在无禁自由规则下实现五子棋的必胜，而且那个奖金目测是骗人的。事实上，有禁手规则在没有额外限制（如交换、打点）的情况下也是执黑必胜的，但路线要复杂一些，相关的地毯谱可以到爱五子棋网（&a href=&/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&爱五子棋网_中国专业五子棋学习网站&i class=&icon-external&&&/i&&/a&）上下载。&br&图文解说其实意义不大，首先很多必胜路线特别复杂，难以用几张图说清楚，而且对于想接触五子棋的入门新手来说，就算有了图，也看不懂每一手棋的思路。可以看地毯谱之后死记硬背，但这样意义不大，而且很多繁杂的路线，缺乏理解的话也难以背下来。学棋初期还是要进行对局和做题练习，增强计算力以及对棋理的理解，等积累到了一定程度之后，必胜就是水到渠成的了。
楼上的说法有些不准确，如果说blackstone的话，它根本无法做到执黑必胜。能执黑必胜的软件叫“五子棋终结者”，其实这个是存储了一个五子棋必胜地毯谱，再加上一些简易的VCT计算功能，就可以在无禁自由规则下实现五子棋的必胜，而且那个奖金目测是骗人的。…
有个五子棋游戏软件叫blackstone，和里面的电脑下过后就知道什么叫执黑必胜了。另外，如果赢了那个电脑会有奖金，好像是10万吧？忘了。。。。
有个五子棋游戏软件叫blackstone，和里面的电脑下过后就知道什么叫执黑必胜了。另外，如果赢了那个电脑会有奖金，好像是10万吧？忘了。。。。
五子棋可以先手必胜后手不败......
五子棋可以先手必胜后手不败......
1.要设计一种文件格式，保存双方的每一步下棋的位置和顺序。&br&2.改造你的放子代码，可以接受程序提供的坐标，而不是鼠标或者其他键盘输入坐标。&br&3.加载对局文件&br&4.读出每一步&br&5.顺序调用放子代码&br&6.over
1.要设计一种文件格式，保存双方的每一步下棋的位置和顺序。2.改造你的放子代码，可以接受程序提供的坐标，而不是鼠标或者其他键盘输入坐标。3.加载对局文件4.读出每一步5.顺序调用放子代码6.over
首先先确认一下，你是否了解不带开局交换规则的五子棋/连珠是已经solved了。&br&(参考：&a class=&internal& href=&/question/&&五子棋先下的一定赢吗？有什么算法原理可以说明这个问题？&/a&)&br&&br&针对五子棋如何做AI，顶级五子棋AI引擎弈心的作者孙凯曾经总结了一份非常详细的资料列表，应该说是如果想做五子棋AI一定要参考的。&br&&br&来自&a href=&/gomoku-renju-resources-an-overview.html& class=& external& target=&_blank& rel=&nofollow noreferrer&&&span class=&invisible&&http://www.&/span&&span class=&visible&&/gomoku-renju&/span&&span class=&invisible&&-resources-an-overview.html&/span&&span class=&ellipsis&&&/span&&i class=&icon-external&&&/i&&/a&&br&&blockquote&&p&I often recieve emails that ask for gomoku/renju resources, especially for AI design, so I write this article to summerize good resources I know. This page will be maintained and updated in the future. If you find any mistake in this page such as broken links, please contact me.&/p&Reading Materials for AI Design&ul&&li&&p&&a href=&http://fragrieu.free.fr/SearchingForSolutions.pdf& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Searching for Solutions in Games and Artificial Intelligence&i class=&icon-external&&&/i&&/a& by Louis Victor Allis. (&strong&Recommend&/strong&)&/p&&/li&&li&&p&&a href=&/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Chess Programming Wiki&i class=&icon-external&&&/i&&/a& is a website which provides good reference for every aspect of chess programming. Although it mainly talks about chess, some basic techniques and ideas of chess AI design are similiar to those of gomoku/renju.&/p&&/li&&li&&p&&a href=&http://mysite.verizon.net/msmammek/Renju4.doc& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Solving Renju&i class=&icon-external&&&/i&&/a& by Janos Wagner, Istvan Virag.&/p&&/li&&li&&p&&a href=&http://gomocup.org/old/download.php?filename=GO-MOKU-AND-THREAT.ZIP& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Go-Moku and Threat-Space Search&i class=&icon-external&&&/i&&/a& by Louis Victor Allis, Hendrik Jacob Herik, and M.P.H. Huntjens.&/p&&/li&&li&&p&&a href=&/PDFs/Gomoku%20Renju%20Pente/Go-Moku-Solved-by-New-Search-Techniques.pdf& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Go-Moku Solved by New Search Techniques&i class=&icon-external&&&/i&&/a& by Louis Victor Allis, Hendrik Jacob Herik, and M.P.H. Huntjens.&/p&&/li&&li&&p&&a href=&/science/article/pii/0043& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Proof-number Search&i class=&icon-external&&&/i&&/a& by Louis Victor Allis, Maarten van der Meulen, and H. Jaap Van Den Herik.&/p&&/li&&li&&p&(In Chinese) &a href=&/computer.htm& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&XQ Base&i class=&icon-external&&&/i&&/a& is a website which provides basic articles on chess programming.&/p&&/li&&li&&p&(In Chinese) &a href=&/files/introduction_to_xl.pdf& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Introduction to XL&i class=&icon-external&&&/i&&/a& by Chengtao Chen.&/p&&/li&&li&&p&(In Chinese) &a href=&/pn-search-and-db-search.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Summary of Pn-search and Db-search&i class=&icon-external&&&/i&&/a& by Kai Sun.&/p&&/li&&/ul&Competitive Open-source AIs&ul&&li&&p&&a href=&http://sourceforge.net/projects/piskvork/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Pela (with piskvork)&i class=&icon-external&&&/i&&/a& by Petr Lastovicka, Czech Republic. (&strong&Recommend&/strong&)&/p&&/li&&li&&p&&strong&Niren (XL)&/strong& (&a href=&/files/niren_source.zip& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Original version&i class=&icon-external&&&/i&&/a&, or &a href=&/accreator/xl-engine& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Modified version&i class=&icon-external&&&/i&&/a& which supports Gomocup protocol) by Chengtao Chen, China.&/p&&/li&&li&&p&&a href=&/files/gm2_source.zip& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&GM2 (with part of its documents in Chinese)&i class=&icon-external&&&/i&&/a& by Feng Liu, China.&/p&&/li&&li&&p&&a href=&http://aean.net/kalscope/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&KalScope&i class=&icon-external&&&/i&&/a& by Aean, China.&/p&&/li&&li&&p&&a href=&http://www.softos.org/?p=156& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Qingyue Renju&i class=&icon-external&&&/i&&/a& by Cong Zhang, China.&/p&&/li&&/ul&Open-source GUIs&ul&&li&&p&&a href=&http://sourceforge.net/projects/piskvork/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Piskvork&i class=&icon-external&&&/i&&/a& by Petr Lastovicka, Czech Republic. It is a GUI that supports Gomocup protocol. (&strong&Recommend&/strong&)&/p&&/li&&li&&p&&a href=&http://www.renju.se/renlib/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Renlib&i class=&icon-external&&&/i&&/a& by Frank Arkbo, Sweden. Renlib is one of the best programs which can help you to build a library of renju openings, analysis and played games. (&strong&Recommend&/strong&)&/p&&/li&&li&&p&&a href=&/accreator/Yixin-Board& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Yixin Board&i class=&icon-external&&&/i&&/a& by Kai Sun, China. It is a specially designed GUI for Yixin, supporting Yixin protocol. (&strong&Recommend&/strong&)&/p&&/li&&/ul&Protocols for Computer Gomoku/Renju&ul&&li&&p&&strong&Gomocup Protocol&/strong& (&a href=&http://petr.lastovicka.sweb.cz/protocl1en.htm& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&via files&i class=&icon-external&&&/i&&/a& or &a href=&http://petr.lastovicka.sweb.cz/protocl2en.htm& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&via stdin/stdout&i class=&icon-external&&&/i&&/a&) by Petr Lastovicka, Czech Republic. The protocol is used in &a href=&http://gomocup.org/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Gomocup&i class=&icon-external&&&/i&&/a&, and tens of AIs support it.&/p&&/li&&li&&p&&a href=&/accreator/Yixin-protocol& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Yixin Protocol&i class=&icon-external&&&/i&&/a& by Kai Sun, China. The protocol is derived from Gomocup protocol. Compared with Gomocup protocol, Yixin protocol introduces more commands enabling &a href=&/pages/yixin.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Yixin&i class=&icon-external&&&/i&&/a& to have some new features such as renju rule support.&/p&&/li&&li&&p&(In Chinese) &a href=&/files/botzone_protocol.zip& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Botzone Protocol&i class=&icon-external&&&/i&&/a& by AI LAB, Peking University. &a href=&http://botzone.org/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Botzone&i class=&icon-external&&&/i&&/a& is an online platform for AI competitions. It used to support many games including gomoku. However, since it was updated in 2014, it seems that the platform have lost all its old data so that gomoku as well as many other games is no longer supported.&/p&&/li&&/ul&AI Competition and Online Platform&ul&&li&&p&&a href=&http://gomocup.org/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Gomocup&i class=&icon-external&&&/i&&/a& (2000 - Now) (&strong&Recommend&/strong&)&/p&&/li&&li&&p&&a href=&http://w-ai.org/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&WAI&i class=&icon-external&&&/i&&/a& (2012 - Now)&/p&&/li&&li&&p&&a href=&http://www.grappa.univ-lille3.fr/icga/game.php?id=30& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Computer Olympiad&i class=&icon-external&&&/i&&/a& (1989 - 1992)&/p&&/li&&li&&p&&strong&Renju Computer World Championship&/strong& (&a href=&http://www.5stone.net/wc/worldcup_en.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&1991&i class=&icon-external&&&/i&&/a&, &a href=&http://www.5stone.net/wc/worldcup_en.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&1998&i class=&icon-external&&&/i&&/a&, &a href=&http://www.5stone.net/wc/worldcup_en.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&2000&i class=&icon-external&&&/i&&/a&, 2004(&a href=&http://nosovsky.narod.ru/forth.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&link1&i class=&icon-external&&&/i&&/a&,&a href=&http://renju.se/rif/news04.htm#36& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&link2&i class=&icon-external&&&/i&&/a&))&/p&&/li&&li&&p&&strong&Hungarian Computer Go-Moku Open Tournament&/strong& (2005 (&a href=&/articles/hungarian_computer_gomoku_tournament_2005& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&1st&i class=&icon-external&&&/i&&/a&, &a href=&http://www.sze.hu/~gtakacs/tournament/index.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&2nd&i class=&icon-external&&&/i&&/a&))&/p&&/li&&li&&p&&a href=&http://botzone.org/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Botzone&i class=&icon-external&&&/i&&/a& (2010 - 2013)&/p&&/li&&li&&p&&strong&AI vs. Human tournament&/strong& (&a href=&http://gomocup.org/results/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&2006&i class=&icon-external&&&/i&&/a&, 2011(&a href=&http://gomocup.org/results/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&en&i class=&icon-external&&&/i&&/a&,&a href=&http://www.piskvorky.cz/clanky/zajimavosti-ze-sveta-piskvorek-a-renju/ai-vs-clovek-2011-2/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&cz&i class=&icon-external&&&/i&&/a&))&/p&&/li&&/ul&Famous, Competitive, and Interesting AI List&ul&&li&&p&&strong&Amoeba&/strong& by Galli Zoltan, Hungary. It uses Monte-Carlo tree search (MCTS) rather than commonly used algorithms such as alpha-beta search. It can be downloaded at &a href=&http://gomocup.org/download/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Gomocup.org&i class=&icon-external&&&/i&&/a&.&/p&&/li&&li&&p&&strong&Blackstone&/strong& by Victor Barykin, Russia. It is a commercial software for renju. It is the winner in tournament of the 2nd and the 3rd Renju Computer World Championship (), and the winner in solving problems of the 2nd Renju Computer World Championship (1998).&/p&&/li&&li&&p&&strong&Fiver&/strong& by Meng Liu, China. A famous classic gomoku engine. It can be downloaded at &a href=&http://nosalex.narod.ru/f.zip& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Nosovsky Japanese Games Home Page&i class=&icon-external&&&/i&&/a&.&/p&&/li&&li&&p&&strong&Goro&/strong& by Victor Barykin, Russia. It is a commercial software for gomoku, the winner of the 6th, the 7th, the 10th, and the 11th Gomocup (, ). It took part in both the first and the second AI vs. Human tournament, playing against one of the best Czech gomoku players in 2006 and 2011. Goro was ranked the 7th in the 15th Gomocup (2014). It can be downloaded at &a href=&http://gomocup.org/download/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Gomocup.org&i class=&icon-external&&&/i&&/a&.&/p&&/li&&li&&p&&strong&Hector for Gomoku&/strong& by Csaba Jergler, Hungary. It is a general game playing search core module (Hector) along with a compile time connected game specific gomoku module. It took part in Gomocup from 2008 to 2010 and was ranked the 9th in the 11th Gomocup (2010). It has been excluded from Gomocup since 2011 because the old version of Hector stopped working and the author did not send the new version to Gomocup. It is not published, so there is no download available.&/p&&/li&&li&&p&&strong&Hewer&/strong& by Tomas Kubes, Czech Republic. Hewer was ranked the 3rd in the 15th Gomocup (2014). It can be downloaded at &a href=&http://gomocup.org/download/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Gomocup.org&i class=&icon-external&&&/i&&/a&.&/p&&/li&&li&&p&&strong&Hgarden&/strong& by Bingqing Han, China. It took part in the first AI vs. Human tournament, playing against one of the best Czech gomoku players in 2006. Hgarden was ranked the 6th in the 15th Gomocup (2014). It can be downloaded at &a href=&http://gomocup.org/download/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Gomocup.org&i class=&icon-external&&&/i&&/a&.&/p&&/li&&li&&p&&strong&Meijin&/strong& by Oleg Stepanov, Russia. It played against human players in &a href=&http://www.renju.net/media/news/news00a.htm& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Moscow Open Tournament&i class=&icon-external&&&/i&&/a&, 2000, making it become the first program playing with human players in public competitions.&/p&&/li&&li&&p&&strong&Pacifist&/strong& by Shuai Han, China. Winner of gomoku AI competition on &a href=&http://botzone.org/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Botzone&i class=&icon-external&&&/i&&/a& hosted by AI LAB, Peking University in Decemeber 2010. It is not published, so there is no download available.&/p&&/li&&li&&p&&strong&Pela&/strong& by Petr Lastovicka, Czech Republic. It is the strongest open-source gomoku engine. Pela was ranked the 8th in the 15th Gomocup (2014). It can be downloaded at &a href=&http://gomocup.org/download/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Gomocup.org&i class=&icon-external&&&/i&&/a&.&/p&&/li&&li&&p&&strong&Pisq&/strong& by Martin Petricek, Czech Republic. It is the winner of the 1st and the 2nd Gomocup (). It can be downloaded at &a href=&http://gomocup.org/download/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Gomocup.org&i class=&icon-external&&&/i&&/a&.&/p&&/li&&li&&p&&strong&Onix&/strong& by Janos Wagner and Istvan Virag, Hungary. It is the winner of &a href=&/articles/hungarian_computer_gomoku_tournament_2005& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&the 1st Hungarian Computer Go-Moku Open Tournament&i class=&icon-external&&&/i&&/a&, 2005. It took part in Gomocup from 2007 to 2011 and was ranked the 5th in the 12th Gomocup (2011). It has been excluded from Gomocup since 2012 due to its instability -- It was reported crashing randomly very often in the 13th Gomocup. Onix can be downloaded at &a href=&http://gomocup.org/download/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Gomocup.org&i class=&icon-external&&&/i&&/a&.&/p&&/li&&li&&p&&strong&Renjusolver&/strong& by Xiangdong Wen. It is a commercial software for both gomoku and renju. It is the winner in solving problems of the 4th Renju Computer World Championship, 2004. It took part in the second AI vs. Human tournament, playing against one of the best Czech gomoku players in 2011. Renjusolver was ranked the 2nd in the 15th Gomocup (2014). It can be downloaded at &a href=&http://gomocup.org/download/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Gomocup.org&i class=&icon-external&&&/i&&/a&.&/p&&/li&&li&&p&&a href=&http://www.5stone.net/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Super&i class=&icon-external&&&/i&&/a& by Tongxiang Zhang, China. It is the winner in solving problems of the 3rd Renju Computer World Championship (2000).&/p&&/li&&li&&p&&strong&Swine&/strong& by Jirka Fontan, Czech Republic. It is the winner of the 4th and the 5th Gomocup (). It took part in the second AI vs. Human tournament, playing against one of the best Czech gomoku players in 2011. Swine was ranked the 5th in the 15th Gomocup (2014). It can be downloaded at &a href=&http://gomocup.org/download/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Gomocup.org&i class=&icon-external&&&/i&&/a&.&/p&&/li&&li&&p&&strong&Tito&/strong& by Andrej Tokarjev, Hungary. It is the winner of the 8th, the 9th, and the 12th Gomocup (, 2011). It took part in both the first and the second AI vs. Human tournament, playing against one of the best Czech gomoku players in 2006 and 2011. Tito was ranked the 4th in the 15th Gomocup (2014). It can be downloaded at &a href=&http://gomocup.org/download/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Gomocup.org&i class=&icon-external&&&/i&&/a&.&/p&&/li&&li&&p&&strong&Trunkat&/strong& by Jiri Trunkat. It is the winner of the 3rd Gomocup (2002). Trunkat can be downloaded at &a href=&http://gomocup.org/download/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Gomocup.org&i class=&icon-external&&&/i&&/a&.&/p&&/li&&li&&p&&a href=&http://www.sze.hu/~gtakacs/tyson.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Tyson&i class=&icon-external&&&/i&&/a& by Gabor Takacs, Hungary. It is winner of &a href=&http://www.sze.hu/~gtakacs/tournament/index.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&the 2nd Hungarian Computer Go-Moku Open Tournament&i class=&icon-external&&&/i&&/a&, 2005. It is not published, so there is no download available.&/p&&/li&&li&&p&&strong&Vertex&/strong& by Artyom Shaposhnikov and Alexander Nosovsky, Russia. It is the winner of the 1st Renju Computer World Championship, 1991. There is no download available.&/p&&/li&&li&&p&&strong&Victoria&/strong& by V. Allis and L Schoenmaker, Netherlands. It is the first program which is bound to win if it moves first for both freestyle and standard gomoku without modern opening rules. It is the winner of gomoku in the 4th Computer Olympiad. Victoria is not published, so there is no download available. Refer to &a href=&http://fragrieu.free.fr/SearchingForSolutions.pdf& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Allis's thesis&i class=&icon-external&&&/i&&/a&for more information.&/p&&/li&&li&&p&&a href=&/pages/yixin.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Yixin&i class=&icon-external&&&/i&&/a& by Kai Sun, China. It is a free software for both gomoku and renju. It is the winner of the 13th, 14th, and the 15th Gomocup (, 2014).&/p&&/li&&/ul&Other Useful Software&ul&&li&&p&&strong&RenArtist&/strong& by Yusuke Okuno, Japan. It gives a good solution about making databases and publish them directly on the web.&/p&&/li&&li&&p&&a href=&/soft/five/five.htm& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Gomoku Terminator&i class=&icon-external&&&/i&&/a& by Shanshan Liu, China. It is a free software which is bound to win if it moves first for freestyle gomoku without modern opening rules.&/p&&/li&&/ul&Rules and Variations&ul&&li&&strong&Prepared Balanced Opening&/strong& is the most popular opening rule in computer gomoku. It is used by both Hungarian Computer Go-Moku Open Tournament and Gomocup.&/li&&/ul&&p&(3 prepared balanced openings used in the 15th Gomocup (provided by Alexander Bogatirev, manager of Team Russia online, member of Gomoku Committee RIF, 2014))&/p&&ul&&li&&p&&a href=&http://renju.net/media/showrule.php?rule=11& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Gomoku swap2&i class=&icon-external&&&/i&&/a& is an opening rule for gomoku. The rule is as follows: (1) The first player puts 2 black and 1 white stones a (2) The second player has 3 options: a. b. c. put 2 more stones and let the opponent choose the colour.&/p&&/li&&li&&p&&a href=&http://en.wikipedia.org/wiki/RIF_opening_rule& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&RIF opening rule&i class=&icon-external&&&/i&&/a& is an opening rule for renju adopted by Renju International Federation in 1996.&/p&&/li&&li&&p&&a href=&http://en.wikipedia.org/wiki/Yamaguchi_opening_rule& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Yamaguchi opening rule&i class=&icon-external&&&/i&&/a& is an opening rule for renju developed by Japanese player Yusui Yamaguchi.&/p&&/li&&li&&p&&strong&Swap after 1st move&/strong& is an opening rule for gomoku. The rule is as follows. (1) The first player puts 1 black stone a (2) The second player has 2 options: a. b. swap.&/p&&/li&&li&&p&&a href=&http://en.wikipedia.org/wiki/Pente& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Pente&i class=&icon-external&&&/i&&/a& is a strategy board game for two or more players similar to gomoku/renju.&/p&&/li&&li&&p&&a href=&http://en.wikipedia.org/wiki/Connect6& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Connect 6&i class=&icon-external&&&/i&&/a& is a two-player strategy game similar to gomoku/renju.&/p&&/li&&/ul&Other Useful Links&ul&&li&&p&&a href=&http://www.renju.net/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&The homepage of Renju International Federation&i class=&icon-external&&&/i&&/a&&/p&&/li&&li&&p&&a href=&/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Gomoku World&i class=&icon-external&&&/i&&/a&&/p&&/li&&li&&p&&a href=&/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Renju Offline&i class=&icon-external&&&/i&&/a&&/p&&/li&&li&&p&&a href=&/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&PlayOK&i class=&icon-external&&&/i&&/a&&/p&&/li&&li&&p&&a href=&http://www.littlegolem.net/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Little Golem&i class=&icon-external&&&/i&&/a&&/p&&/li&&li&&p&(In Czech) &a href=&http://www.piskvorky.cz/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Piskvorky.cz&i class=&icon-external&&&/i&&/a&&/p&&/li&&li&&p&(In Polish) &a href=&http://gomoku.pl/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Gomoku.pl&i class=&icon-external&&&/i&&/a& (&a href=&http://forum.gomoku.pl/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Forum&i class=&icon-external&&&/i&&/a&)&/p&&/li&&li&&p&(In Chinese) &a href=&/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&&i class=&icon-external&&&/i&&/a& (&a href=&/index.asp& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Forum&i class=&icon-external&&&/i&&/a&]&/p&&/li&&li&&p&(In Estonian) &a href=&http://renju.ee/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Renju.ee&i class=&icon-external&&&/i&&/a&&/p&&/li&&/ul&&/blockquote&
首先先确认一下，你是否了解不带开局交换规则的五子棋/连珠是已经solved了。(参考：)针对五子棋如何做AI，顶级五子棋AI引擎弈心的作者孙凯曾经总结了一份非常详细的资料列表，应该说是如果想做五子…
之前参加过大学生计算机博弈锦标赛，但没有五子棋这个棋种，做的六子棋，获了一等奖，当时的参考资料主要有：&br&（1）《PC游戏编程》，那里面对各种基础算法阐释地很清楚（但是注意一下书里的程序有错误）；&br&（2）《对弈程序基本技术》，开局库的实现方式是参照着这个的；&br&（3）加了VCF，其实我觉得应该更注重VCF的思考，这是我们当时赢的关键。&br&&br&上面的参考书都比较老，在google scholar上查过一些论文，才是比较新的方向，要做毕设的话，肯定有英语文献的要求，当时做国内的比赛，就没有深究，但题主肯定是要看的，属于毕设调研的一部分，应该对思路有些帮助。&br&&br&还有当时看了很多文献，发现把计算机博弈方向的研究作为毕设的有很多，东北大学开始的比较早，可以看下开阔下思路。看到上面说的&通过人机对弈提升棋力&，我在文献中可能见过，关键词应该是“神经网络”，如果题主想表达的是一个训练、学习的过程的话，应该是这个，具体效果没有调查，因为对于当时的我来说太难了。&br&&br&同时，也觉得这是偏AI的方向。同为大四，不能像大牛们一样思考全面，只希望能给题主一些帮助吧。
之前参加过大学生计算机博弈锦标赛，但没有五子棋这个棋种，做的六子棋，获了一等奖，当时的参考资料主要有：（1）《PC游戏编程》，那里面对各种基础算法阐释地很清楚（但是注意一下书里的程序有错误）；（2）《对弈程序基本技术》，开局库的实现方式是参照…
UCT算法及其变种，算是强化学习
UCT算法及其变种，算是强化学习
&b&&u&本回答谢绝转载&/u&&/b&&br&&br&问题太笼统，你需要简单介绍一下你的背景（对机器学习掌握到了什么程度，对计算机博弈掌握到什么程度），你希望最终实现的五子棋棋力达到什么水平，以及你所指的机器学习的在你的五子棋中起多大的作用（比如框架还是alpha-beta framework，只不过把个别参数用个简单的机器学习思想调一下；还是要抛开传统的搜索框架）。因为信息不全，所以下面的回答只能在一些假设下给一个大致的答案：&br&&br&假设你对结果的要求不求达到棋力很高，只求达到一个一般的水平，比如一些flash小游戏中的五子棋智能，欢乐五子棋，或者fiver6的最低等级（猪八戒）；假设你要求只是用了机器学习的话，那么不难。只需要了解并实现一下极大极小搜索（一搜一大把），并写一个简单的基于棋形分加权和的审局函数（一搜一大把），最后用随机调整的方式（比如&a href=&/Stockfish%27s+Tuning+Method& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&chessprogramming&i class=&icon-external&&&/i&&/a&）训练一下棋形分的权值就行了。&br&&br&====1.26补充====&br&&blockquote&然后想起来以前上课的时候他说过现在棋类博弈就是开始水平很菜很人下了之后，水平很厉害，我却完全不知道怎么实现的&/blockquote&你这里提到的通过人机对弈提高水平这一类学习，对棋类的提升是有限的，在我的知识范围内并未了解到很成功的案例，应该是你记错了或者你的授课老师讲错了。&br&&br&借助机机对弈提升棋力的案例是比较多的，最早可以追溯到上世纪50年代Samuel的国际跳棋（&a href=&http://www.cs.virginia.edu/~evans/greatworks/samuel1959.pdf& class=& external& target=&_blank& rel=&nofollow noreferrer&&&span class=&invisible&&http://www.&/span&&span class=&visible&&cs.virginia.edu/~evans/&/span&&span class=&invisible&&greatworks/samuel1959.pdf&/span&&span class=&ellipsis&&&/span&&i class=&icon-external&&&/i&&/a&） ，以及此后90年代成功借助强化学习方法TD-lambda实现的TD-Gammon首次打败西洋双陆棋最强的人类选手（&a href=&http://en.wikipedia.org/wiki/TD-Gammon& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&TD-Gammon&i class=&icon-external&&&/i&&/a&），前文中我提到的随机调整的算法（&a href=&/Stockfish%27s+Tuning+Method& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&chessprogramming&i class=&icon-external&&&/i&&/a&），是目前全球最强的国际象棋引擎Stockfish（&a href=&http://stockfishchess.org/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Home - Stockfish&i class=&icon-external&&&/i&&/a&）所采用的学习策略，虽然简单，但它帮助Stockfish提高了40-70 ELO等级分。值得注意的是，MCTS（Monte-Carlo Tree Search， &a data-hash=&bfc557c6e8e203b1ddaf& href=&/people/bfc557c6e8e203b1ddaf& class=&member_mention& data-editable=&true& data-title=&@王潜升& data-tip=&p$b$bfc557c6e8e203b1ddaf&&@王潜升&/a& 提到的UCT是MCTS的一种）也是一类可以很好地用于棋类对弈的强化学习方法，不过它同前面所举例的机机对弈的学习是有一定的区别的，纯粹的MCTS所学到的知识只能用于一次对局，而前面举的三个例子所学的知识则可以积累并用于未来的对局，所以MCTS恐怕并不满足你期望的借助对弈不断改进提升棋力的目标。&br&&br&另外还有借助高水平人人对弈的对局记录来学习的方式，早期在象棋、围棋等上都有若干探索，如NeuroChess（&a href=&http://satirist.org/learn-game/systems/neurochess.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&NeuroChess&i class=&icon-external&&&/i&&/a&），不过到目前为止，这一学习方式只在围棋上获得了比较好的结果，采用的是深度卷积神经网络（最新结果：&a href=&http://arxiv.org/pdf/.pdf& class=& external& target=&_blank& rel=&nofollow noreferrer&&&span class=&invisible&&http://&/span&&span class=&visible&&arxiv.org/pdf/&/span&&span class=&invisible&&v1.pdf&/span&&span class=&ellipsis&&&/span&&i class=&icon-external&&&/i&&/a&）。&br&&br&有一本书叫《Reinforcement Learning: State-of-the-Art》，其中第17章给出了强化学习在各类游戏上应用的综述。&br&&blockquote&我是一个大四学生，刚刚考完研究生，之前看了吴恩大机器学习course RA上的，也拿到了相关证书，做了一些基础的东西，这个是我的毕设，我打算做的智能一点&br&&/blockquote&如果你更看重棋力的话，建议对于五子棋还是采用传统的Alpha-beta framework, proof-number search, dependency-based search，并借助类似Stockfish的参数调整策略尝试学习一些知识。这类传统技术的相关资源我已在此前回答上提到过（&a href=&/question//answer/& class=&internal&&关于象棋五子棋的人工智能？ - 知乎用户的回答&/a&），这些技术可以帮助你取得目前最好的结果（&a href=&/questions//gomoku-state-of-the-art-tech& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&c++ - Gomoku state-of-the-art tech&i class=&icon-external&&&/i&&/a&）。&br&&br&如果你更看重创新性，你可以尝试应用深度卷积神经网络，目前尚无这方面的成果的公开发表。具体实现上，可以先直接用前文提到的围棋文献中的那套方法。效果不一定好，但会比较炫酷。&br&&br&蜗牛连珠（Slowrenju）作者 &a data-hash=&d6d0aadb6daec& href=&/people/d6d0aadb6daec& class=&member_mention& data-editable=&true& data-title=&@Tianyi Hao& data-tip=&p$b$d6d0aadb6daec&&@Tianyi Hao&/a& 建立了一个用于交流五子棋AI的QQ群，群号是。题主若有进一步的问题，可以与群内的朋友交流。
本回答谢绝转载问题太笼统，你需要简单介绍一下你的背景（对机器学习掌握到了什么程度，对计算机博弈掌握到什么程度），你希望最终实现的五子棋棋力达到什么水平，以及你所指的机器学习的在你的五子棋中起多大的作用（比如框架还是alpha-beta framework，只…
对弈问题为什么是机器学习呢？不是人工智能的问题么？&br&&br&想要实现简单的AI。看一下AIMA，也就是人工智能-一种现代化的方法的前几章就OK了。。。甚至你自己YY一下也能想到一些简单的实现方法。。&br&&br&觉得看书慢的话，上coursera看一下台湾大学的人工智能视频。也不错。&br&&br&至于里面能不能机器学习来解决，应该还是可以的。。不过就是学一些权值。。基础问题还是搜索问题。。整体更加人工智能一些。
对弈问题为什么是机器学习呢？不是人工智能的问题么？想要实现简单的AI。看一下AIMA，也就是人工智能-一种现代化的方法的前几章就OK了。。。甚至你自己YY一下也能想到一些简单的实现方法。。觉得看书慢的话，上coursera看一下台湾大学的人工智能视频。也不…
既然你诚心诚意的邀请了我就大发慈悲地告诉你,为了防止宇宙被破坏.....&br&等等,台词不对&br&&br&先上结论,人类玩不过AI,不论如何.当然这个玩不过是指(胜&负)&br&我的意思是现存的技术已经可做到了,但是现存的程序显然是不行的,swap2有一万种方法可以骗死YIXIN和TITO,所以这里对计算机的AI做个定义&br&1.拥有正常数量的开局存储,不用特别细,几千手就足够,几千手不是很多吧,随便一个地毯就上万的.&br&2.正规比赛还是有很多规则的,它必须提前知道对面要拿什么规则和他玩,然后对此做过准备,不用特别多,改不超过50行代码吧,这个数量不到yixin的1%&br&3.它必须要有正常的计算资源,E5这种犯规的就不提了,4核I7还是挺常见的吧&br&4.它必须和人类有同样的时限,而且人类在比赛之前不能和它已经大战三百回合&br&&br&那么人类已经不能和它好好游戏了.&br&&br&现在看起来可以玩是因为这AI不是为了和你下棋而设计的,&b&它是为了和其他AI玩gomocup才弄出来的,和人玩五子棋与和电脑玩的策略是完全不一样的,你不能说对它赢比输多就证明人能赢AI,因为如果写AI的目的是和人玩,那作者很多地方根本就不会这么写,更不会放着巨大的漏洞给你出骗招&/b&,真要和人比一比,比就比随怕随,核心的计算部分一点都不用动,就改点评价参数,再弄出一两个策略就行,比如故意走谱上不常见的分支,比如故意把局面引向对攻,引向大规模计算,就算人能算得清楚,AI最后拍表也能把人拍死.&br&而做这种改动在代码里就是改几个数字的问题而已&br&&br&山口RIF和某种叫一手交换的村规,人都没戏.因为根据定义1,前几步它全知道,走到一半它觉得差不多就可以脱谱,下谁也没见过的棋,溪月7打打出几个你下都没下过的地方,就算是它劣势,世界第一也不见得每步都能下对,请问你如何是好.哦听说现在世界第一是汪清清了,那就更不可能了.&br&SWAP2,计算机先手人没戏,人先手可能可以骗赢(毕竟3子开局太多不可能提前存),以前歪果仁构造出过一个轻松骗赢软件的例子,不过那还是因为没做过特化,如果让AI对所有没见过的局面都后手连下2步,那估计就变成人不能玩了.&br&&br&另外说一句,五子棋AI的发展正处于并将长期处于社会主义初级阶段,很多东西其实是金玉其外败絮其中的,花点时间改改,提升200个elo根本不成问题.&br&(这段话不是我说的,但是可信度值得保证)
既然你诚心诚意的邀请了我就大发慈悲地告诉你,为了防止宇宙被破坏.....等等,台词不对先上结论,人类玩不过AI,不论如何.当然这个玩不过是指(胜&负)我的意思是现存的技术已经可做到了,但是现存的程序显然是不行的,swap2有一万种方法可以骗死YIXIN和TITO,所以这…
目前对弈做得最好的程序是Yixin，解题（算杀）最好的程序是Renjusolver。&br&根据题主的问题，这里“AI与人类的对决”应该指的是对弈，而不是单纯的解题（算杀）。&br&&br&无禁手：RIF Gomoku Committee相关人士认为，在中局，部分排名世界前20的棋手能够战胜Yixin，前提是要对计算资源有所限定（例如在普通live tournaments的时间下，单线程计算）；相对于中局对人类的表现，Yixin在残局的表现更好一些；因开局对研究的依赖，以及Yixin对swap-2规则并不能直接支持，故尚不容易评价Yixin的开局水平。&br&&br&虽然现在还没有稳定的并行版本的Yixin出现，不过已有开发版出现。按照目前的Gomoku世界排名（&a href=&/ranklist/ActiveEstabilished& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Ranklist | &i class=&icon-external&&&/i&&/a&），假设单核心Yixin处于20位（等级分1740）（设为假设A），假设并行可以做到极致（这个假设比较严格，只在核心数&=16时近似成立）（设为假设B），要达到第一名的等级分2083，需要使用2^(()/M)个核心，这里M在假设B成立的前提下为一个常数，为核心数翻倍会提高的等级分数。目前看Yixin的M大致为40+（假设B成立下的值），按40算，则需要256~512个核心可以达到世界冠军的水平。由于假设B实际无法成立（可参考&a href=&/Parallel+Search& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&chessprogramming&i class=&icon-external&&&/i&&/a&中目前最好的并行搜索技术DTS的表现），而假设A中Yixin的表现应当是被低估了，因而整体的估计不会差太多。&br&&br&有禁手尚缺乏权威或可靠的数据
目前对弈做得最好的程序是Yixin，解题（算杀）最好的程序是Renjusolver。根据题主的问题，这里“AI与人类的对决”应该指的是对弈，而不是单纯的解题（算杀）。无禁手：RIF Gomoku Committee相关人士认为，在中局，部分排名世界前20的棋手能够战胜Yixin，前…
谢谢邀请，至少到现在目前缺少一场真正的顶级ai和顶级人类的对战，但后来询问多位五子棋资深人士所讲，人类还是占上风的。&br&&br&先说gomocup的比赛结果&br&2006年，第一届人机大战，捷克顶级选手跟当时顶级的ai下的结果是一胜一平一负（下得都是平衡开局）。&br&2011年，第二届人机大战捷克顶级选手跟当时顶级的ai下的结果是5：3，AI赢（下得都是平衡开局）。&br&而2012年中国的弈心才出现在Gomocup里，把其余的AI都给虐了（也就是当年打败人类的那些软件），连续三年遥遥领先。2014年更是以153：9的悬殊比分赢了其余的ai。照这么说，AI应该能够赢得过顶级的人类棋手。&br&&br&但弈心的官网里，作者孙锴称：&br&&blockquote&相比电脑象棋，电脑五子棋的发展是缓慢的。顶级五子棋程序依旧无法超越最强的人类的棋手。&br&&/blockquote&这话就让人糊涂了。后来我猜测理解这可能背后有其他的隐含含义：&br&&blockquote&相比电脑象棋，电脑五子棋的发展是缓慢的。（在弈心出来之前，）顶级五子棋程序依旧无法超越最强的人类的棋手。&/blockquote&但其实考证后，真实的含义是&br&&blockquote&相比电脑象棋，电脑五子棋的发展是缓慢的。顶级五子棋程序依旧无法超越最强的人类的棋手（捷克那批棋手太菜了）。&/blockquote&据称弈心当前（2014年）的水平也是打不过世界前100的棋手，但目前还没有看到相应的比赛。&br&&br&&br&PS. 以上说的都是实战，像下面这种题目（横贯冰雪）算VCF这种东西，电脑还是要比人类解题的速度快躲了。&br&&img src=&/1d1df86b12c2795eab9ef17_b.jpg& data-rawwidth=&460& data-rawheight=&478& class=&origin_image zh-lightbox-thumb& width=&460& data-original=&/1d1df86b12c2795eab9ef17_r.jpg&&&br&&br&参考资料：&br&&a href=&http://gomocup.org/results/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Results | Gomocup&i class=&icon-external&&&/i&&/a&&br&&a href=&http://www.piskvorky.cz/clanky/zajimavosti-ze-sveta-piskvorek-a-renju/ai-vs-clovek-2011-2/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&AI vs. ?lověk 2011&i class=&icon-external&&&/i&&/a&&br&&a href=&/pages/yixin-cn.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&弈心官网&i class=&icon-external&&&/i&&/a&
谢谢邀请，至少到现在目前缺少一场真正的顶级ai和顶级人类的对战，但后来询问多位五子棋资深人士所讲，人类还是占上风的。先说gomocup的比赛结果2006年，第一届人机大战，捷克顶级选手跟当时顶级的ai下的结果是一胜一平一负（下得都是平衡开局）。2011年，…
谢邀，目前的情况是这样的：&br&算杀能力，AI胜过人类。其中算VCT AI完爆人类，算VC2大多数情况远超人类，但先手不太足的局面选进攻点，AI和人类各有所长。&br&对弈，如果AI没有自带谱库，人类完爆AI，根本没有还手之力。如果AI自带很强的谱库，和人类有一战之力，但还是人类占优。&br&五子棋AI目前最大的瓶颈是没能设计出很好的剪枝算法和局面评分算法，因此平衡局面的处理能力极差，先手控盘能力极差（也就是业内俗话说的容易攻崩）&br&&br&有答案说程序可以穷举，简直是不了解五子棋，五子棋平衡局面的计算量是极其惊人的，没有好的剪枝评分算法，AI根本算不动。&br&&br&@胡天硕 的答案。。捷克五子棋选手在世界上排什么水平？这么说吧，捷克冠军到中国来参加全国锦标赛，绝对进不了前30名。所以战胜捷克棋手啥都说明不了。&br&孙锴说无法超越人类棋手，不是谦虚，弈心现在完全无法和顶尖棋手抗衡，这个是业内公认的，所以也不用组织什么比赛了。
谢邀，目前的情况是这样的：算杀能力，AI胜过人类。其中算VCT AI完爆人类，算VC2大多数情况远超人类，但先手不太足的局面选进攻点，AI和人类各有所长。对弈，如果AI没有自带谱库，人类完爆AI，根本没有还手之力。如果AI自带很强的谱库，和人类有一战之力，…