人工智能五子棋(人工智能五子棋之ai算法)

 

继上次的AlphaGo写了个死字出来后…

这次又画了只狗出来…

3月12日，AlphaGo摧枯拉朽，无情碾压，在从9日开始的5盘人机大战中，已以3：0完胜李世石。双方13日将举行第4盘比赛，之后休息一天，15日进行第5盘比赛。

三局之后，谁知道Alpha Go到底在想什么？

李世石首战失利时，曾经有记者问他，Alpha Go对你来说，到底是一个什么样的存在？

当时他回避了这个问题，但随后的比赛中，恐怕在场的每一个人都在思考同一个问题。

没有人知道它的段位

没有人知道它的风格

没有人知道它到底在想什么

当它下了错棋的时候，它知道自己错了吗？

当它知道自己下了一招无比完美的棋时，它知道自己有多完美吗？

当它用兵保守的时候，是因为悲观，还是认为胜率高？

它通过所谓深度学习与强化学习训练出来的直觉到底是一种什么样的直觉？

它会最终成为围棋的上帝，穷尽无限的可能性吗？

似乎没有人能就这些问题给出答案，包括谷歌Deep Mind的工程师们。

我们能看见李世石由不安转成焦躁，从焦躁到恐惧、到几欲崩溃，又勉强恢复镇静，再重新落子，分分钟都是煎熬。

难怪五个月前5:0输给Alpha Go的樊麾在采访时把它形容为一堵墙——就是它不动，你对它施展任何压力它都会反弹给你，你对它施加的所有力量，你对它所有的辱骂也好，对它所有的微笑也好，最后全反馈到你自己身上，这是我对 AlphaGo 的感觉。

比赛结束后，现场的解说员评论Alpha Go的风格时，用的是他（him），而不是它（it）。

人对于机器，抱着一种多么奇怪的感情啊。而假如阿尔法狗们和人类玩跳棋、象棋、五子棋、（邓紫棋），结果又会是哪般模样？

人工智能玩跳棋，1994年就把人类打败

西洋跳棋：一项始于公元前3000年，比象棋还要古老的游戏。

从1989年开始，美国艾尔伯特大学的计算机科学家Jonathan Schaeffer和同事开始了一项名叫切努克的计划，他的目标就是要战胜西洋跳棋世界冠军。

互联网小常识：Tracert通过发送包含不同TTL的ICMP报文并监听回应报文，来探测到达目标计算机的路径。Pathping，结合了ping和tracert的功能，将报文发送到经过的所有路由器，并根据每条返回的报文进行统计。Route 显示或修改本地IP路由表的条目。

在一些顶尖棋手的帮助下，Schaeffer利用启发法将高手的经验编成计算机程序，从而使它能够产生对在特定局势下每一步棋成功和失败的认识。在程序运行过程中，研究人员不断对程序进行监控、修正和更新。通过每天高强度的计算(相当于50台个人电脑以200倍的峰值运算速度同时运行)，切努克程序成形了。

1990年，他的程序首次获得了与世界冠军同场竞技的机会。

不过，直到1992年，人工智能程序始终没有战胜世界冠军。

一切在1994年发生了转变。当年，Schaeffer设计的程序第一次战胜了人类世界冠军，这一成就也被载入了吉尼斯世界纪录。这一不败成绩一直保持到1997年他的程序退休之时。

2001年，在开发完美的西洋跳棋程序目标的指引下，Schaeffer重新启动切努克计划，并最终取得了成功。Schaeffer说：取得这一成绩让我激动地颤抖。解开西洋跳棋问题是我近20年来的梦想，能够看到最终的结果让我十分满足。

2007年，这个名为切努克的国际跳棋程序不断完善，最终完成了西洋跳棋每一步最佳解决方案的信息数据库，成为不可能被击败的存在。相关论文发表在2007年7月20日出版的《科学》杂志上。

也就是说，Schaeffer经过18年的努力，通过研究5万亿亿个跳棋位置，构建了一个无法被击败的西洋跳棋人工智能程序——切努克(Chinook)。

现在，切努克程序不再需要任何高手的经验，因为它已经成为知晓西洋跳棋每一步最佳解决方案的信息数据库。就算对手也能完美地下好每一步，最终结局也只能是平分秋色。而在实际中，依靠人类智力做到这一点太难了。

人工智能玩象棋，1997年之后人类似乎就没再赢过了

象棋：分为国际象棋和中国象棋。关于二者的区别，说法很多。邦哥引用一句装逼的话来说，就是中国象棋代表中国的儒家思想，国际象棋代表西方的自由平等思想。（感觉这解释好弱好无力，请忽略，我们重点讲人机大战）

关于象棋对弈人类的历程，大体可以分为三个阶段。

最早击败世界冠军的奥赛罗人机对弈系统

互联网小常识：内部网络专用IP地址规划与网络地址转换NAT方法。首选A类地址、不要拘泥于数值上的划分，可以根据四段每一段进行十进制的划分。

李开复就读于卡内基梅隆大学期间，开发了奥赛罗人机对弈系统，因为1988年击败了人类的国际象棋世界冠军Brian Rose而名噪一时。后者曾在1987年代表美国队获得奥赛罗世界锦标赛冠军。战局约定三战两胜，但他大败一局之后弃权。

卡斯帕罗夫大战深蓝睡不着觉

1997年，世界首席国际象棋大师卡斯帕罗夫与IBM公司生产的计算机深蓝的较量，如同这次的AlphaGoVS李世石一样，是历史上最伟大的一次较量。经过几轮激烈的角逐，深蓝最终以2:1战胜了卡斯帕罗夫。这是人工智能飞速发展的一个重要标志。

中国象棋大师与机器博弈也是输

1995年9月21日，IBM公司为了庆祝IBM中国研究中心的建成，在落成庆典上，邀请国际象棋冠军谢军与挑战者--IBM公司生产的电脑对奕，经过两个小时的较量，谢军以1：1与电脑握手言和。

2004年，在中国首届国象人机大战上，中国棋后诸宸连输两场，最终负于紫光之星。此后中国的国象人机大战上中国选手战败也是家常便饭。

总之，在1997年之后人类似乎就没赢过了。

2009年Pocket Fritz 4的棋力达到了特级大师级别，等级分2898。现在排名第一的马格努斯·卡尔森也才2882。

人工智能玩五子棋，人类可能还有机会赢？

五子棋：起源于中国古代的黑白棋种之一，典型的易学难精。

目前对弈做得最好的程序是Yixin（弈心）。

先说Gomocup的比赛结果（Gomocup是目前水平最高的计算机五子棋比赛，每年会举办一次）。

2006年，第一届人机大战，捷克顶级选手跟当时顶级的AI下的结果是一胜一平一负（下得都是平衡开局）。

2011年，第二届人机大战捷克顶级选手跟当时顶级的AI下的结果是5：3，AI赢（下得都是平衡开局）。

2012年，中国的弈心出现在Gomocup里，把其余的AI都给虐了（也就是当年打败人类的那些软件），连续三年遥遥领先。

2014年，弈心以153：9的悬殊比分赢了其余的AI。照这么说，AI应该能够赢得过顶级的人类棋手。

但弈心的官网里，作者孙锴称：

相比电脑象棋，电脑五子棋的发展是缓慢的。顶级五子棋程序依旧无法超越最强的人类的棋手。

这话就让人糊涂了。后来猜测理解这可能背后有其他的隐含含义：

相比电脑象棋，电脑五子棋的发展是缓慢的。（在弈心出来之前）顶级五子棋程序依旧无法超越最强的人类的棋手。

但其实考证后，真实的含义是：

相比电脑象棋，电脑五子棋的发展是缓慢的。顶级五子棋程序依旧无法超越最强的人类的棋手（捷克那批棋手太菜了。据说，捷克冠军到中国来参加全国锦标赛，绝对进不了前30名）。

据称弈心当前（2014年）的水平也是打不过世界前100的棋手，但目前还没有看到相应的比赛。

孙锴说无法超越人类棋手，不是谦虚，弈心现在完全无法和顶尖棋手抗衡，这个是业内公认的，所以也不用组织什么比赛了。

（以上内容部分引用自知乎@胡天硕）

关于弈心主人的介绍资料好少啊，邦哥偷懒引用百度百科的励志介绍吧。

当从小痴迷于中国象棋的孙锴偶遇楚汉棋缘时，做一个象棋程序的想法自此诞生。一个只能进行四层计算，在今天看来非常简单的小程序，却开启了孙锴同计算机科学的美妙情缘。而最终，经过不断的修改，这个象棋程序也达到了令人满意的效果——战胜了孙锴及其父亲。

然而，孙锴的人机博弈故事并未就此终结。在与朋友的交流中，他又对五子棋程序产生了极大的兴趣。起初，由于多个因素的影响，孙锴在很大程度上低估了五子棋人机对弈的难度。但实际上，五子棋对弈本身所具有的专业规则下无终结，分支因子多，审局困难等特性，以及资料的缺乏，无疑给孙锴出了一道难题。然而，一遇失败就放弃从不是他的风格。经历过冥思苦想却毫无进展的抑郁，经历过偶获灵感而得巨大飞跃的狂喜，最终，孙锴的五子棋弈心成为了最好的五子棋人工智能程序之一。

人工智能玩邓紫棋

这种主谓宾的组合简直不能再污！画面简直无法脑补！而且你们以为邦哥真的会讲吗，省省吧。别弄脏了wuli女神。

互联网小常识：中继器是为了增加同轴电缆长度的设备，它工作在物理层不属于网络互联设备。10BASE-5中规定最多可以使用4个中继器连接最多3个网段，最大长度为2800m。

免责声明：本站所有信息均搜集自互联网，并不代表本站观点，本站不对其真实合法性负责。如有信息侵犯了您的权益，请告知，本站将立刻处理。联系QQ：1640731186