&&&&&&&&&&&&&&&&&&&&&&&&
您现在的位置：&&>>&&>>&&>>&正文
AlphaGo首出Bug，围棋算法的死穴在哪儿？
[作者：佚名 来源： 时间：<font color="#16-3-14 【
韩国围棋界曾获得多项世界冠军的职业九段李世石对阵谷歌计算机AlphaGo的人机大战，三连败之后，执白棋扳回一局。大众把此场围棋人机大战看得太重，看作人脑跟电脑的彻底较量，其实不然，因为比试的只是围棋一样东西。围棋人机大战人类若输了，不等于人脑就从此比不上电脑了。实际上，围棋虽然变化复杂，但理论上并非变化无穷。毕竟可以看作一道数学题目，可以用计算机来编程运算从而得到解答。假以时日，人类在下棋这一方面迟早难以与电脑匹敌。就算李世石三连败之后能扳回两局，那就怎么样呢？下围棋这一方面人类迟早是敌不过人工智能的。围棋人工智能第一代算法使用的就是穷举法，试图把所有的下法都算出来，然后选择必胜的下法。但是因为围棋的变化委实太多，暂时无法办到。第二代算法，是抽样评估选择胜率最高的算法，大大减省了运算量，使人工智能终于能跟业余围棋选手较量。谷歌AlphaGo是第三代算法，利用人工智能自我学习的能力使己身棋力突飞猛进。看上去似乎已能辗压世界顶尖职业高手的AlphaGo，第四局居然爆冷下臭棋落败，是出了什么问题？Alpha Go的算法是有问题的。第三代算法的问题实际上也是第二代算法的问题，因为第三代算法是基于第二代算法的抽样评估再加以自我学习。就算Alpha Go可以自己跟自己下棋提升棋力，它之所以能这样下棋还是基于抽样评估。抽样评估是有弱点的。胜率高的下法不一定就是正确的下法，毕竟这只是统计。有些冷门下法，也许反而能出奇制胜。Alpha Go下臭棋时思考速度特别快恰恰说明此时的样本少。李世石78手是奇招，会下这一手的棋手很少，AlphaGo按照程序运算的结果自以为李世石胜算不高，特别快地作出了反应。这是一个天大的错误。跟围棋程序下过棋的棋手都有这么一种感觉：电脑在劣势时应对特别混乱。不单AlphaGo，Zen也是这样。因为电脑处于胜率低的情况已经不好思考了。按照样本统计，处于胜率低的情况下当然是落败的多，反败为胜的样本可不好找。胜率越低的情况，AlphaGo的思路越混乱。在极端情况下，也许找到的样本中胜率低的一方已经投子认输了，没有后续的棋谱，AlphaGo于是不懂该怎么办了。Alpha Go的失败也是人类的失败，毕竟的程序也是人类编出来的。另一方面，也是因为算法基于人类的样本，导致了AlphaGo的失败。如果有应对李世石那一招的样本，AlphaGo也不至于如此判断出错。Alpha Go之父哈萨比斯说：“AlphaGo的训练并没有专门针对李世石先生，而是像对普通棋手比赛前一样，做的只是日常的准备。AlphaGo备战就是从网上下载很多业余棋手的棋谱研究，没有什么特别之处。”随后又说，“要针对某一个棋手备战也很难，我们至少需要数百万甚至上亿的棋谱，才能整体提供给AlphaGo，它才能接收并进行深度学习。”哈萨比斯的话也证实了围棋人工智能第二代第三代的死穴，也就是样本评估的问题。像李世石反败为胜这样的奇招，能找到的样本实在太少。AlphaGo明显需要有大量职业棋手的优质且非常全面的对局作为参考，这可不好办到。围棋贴目难题仍待解决第四局，李世石执白棋反而能获胜，这是一件很匪夷所思的事。因为黑棋有先手优势，胜率更高。围棋人机大战引出了一个长期困扰围棋界的问题，就是围棋规则中关于贴目的规定。不玩围棋的人可能不知道，但围棋迷都清楚。执黑棋的棋手是先手，享有优势，故为了公平起见，黑方需要向白方贴目。1949年（昭和24年）日本棋院围棋规则规定：黑方贴4目半。从1955年的第3期王座战起，黑棋贴目从4目半改为5目半。但是根据统计，黑方仍然占了优势。截止到2001年底，在日本棋院近5年来进行的1.5万盘正式公开棋赛对局中，（黑贴5目半的情况下）黑棋胜率达到了51.86%。执黑执白的胜率之差虽然不大，但在争夺激烈的围棋大赛上，这样的差距足以致命。在国际棋赛中实力明显占优的韩国率先在大多数棋赛中改用6目半制。中国也从2002年春天起，全部改贴3又3/4子（相当于7目半）。日本棋院对于实行了50年的黑棋贴5目半的制度也实行了改革，将部分比赛向中韩靠拢，2003年开始全部采用黑棋贴6目半规则。截止到2014年底，中国大陆主办的贴3又3/4子（相当于7目半）的世界大赛共有380盘对局，其中黑胜200局，胜率为52.6%（前3届春兰杯相当于贴5目半，未计入）。而台湾举办的应氏杯（贴8点，也相当于7目半）则是黑胜100局，白胜97局。由此可见，即便是贴7目半，黑方似乎还是略占优势。那么，到底黑方要向白方贴目多少才绝对公平？目前这个数值只是根据大量人类对局作统计得出的，并非数学上的无懈的解答。也许，让AlphaGo学金庸武侠小说中的周伯通和郭靖左右互搏，自己左手跟右手下棋，然后通过大量内战结果统计出贴目的合理数值？No，这也不是的解答。前面说过，AlphaGo之所以能自己跟自己下棋，还是基于对人类对局的抽样评估。这跟直接对人类对局进行统计没什么两样。的解答，还是要回到最初，用最原始的穷举法，找出下围棋的最优解。这样，才能彻底制订贴目的数值。只是不知道，运算量这么大的工程，不知道要到什么时候才能实现？我们倒是可以设想一下围棋得到彻底破解之后的情景：某国际围棋大赛在万众瞩目下开始了，执黑棋的棋手才下了第一子，裁判当即宣布，执白棋的棋手不用下了，比赛结果已定，谁胜谁负或是打成平手已经水落石出。观众一片欢呼。AlphaGo玩麻将怎么样兼论桌游设计的随机性围棋人机大战人类虽然输了，但有些网友表示，人类的智慧还有中国麻将守着（详见钛媒体文章《赢了围棋冠军不算什么，阿尔法狗敢不敢挑战麻将？|钛搞了》）。但中搜创始人、北京围棋业余赛冠军陈沛对采访他的记者说：“要是麻将，人类会输得更惨！麻将一共就那么多张，很容易算出来的。”然而，陈沛的话其实是错的。假设有个傻大木，他都不太会玩麻将，但他就是运气好到爆棚，一开局就自摸十三幺，请问AlphaGo可有破解高招？麻将这类棋牌游戏因为随机抽牌，是有运气成分的。有网友就戏言：假如打麻将时三个人联手对付AlphaGo，AlphaGo会输得很惨。这虽然是作弊了，但也道出了一个大问题：在多人游戏中，局面变得异常复杂，人工智能要如何才能应对？比如说，三个人跟Alpha Go打麻将，虽然没人作弊，但是甲玩家技术不行打错了牌导致乙玩家得利，这是Alpha Go所无法控制的。说起来，AlphaGo要学习打麻将，也是得基于对大量人类对局的样本评估。Alpha Go只能弄明白什么样的打法胜率较高，然而打麻将并没有所谓必胜的打法。围棋的棋子摆在棋盘上是明眼可见的。不知大家有没有听说过一种“暗棋”，就1
欢迎访问最专业的无盘论坛，网吧论坛
关注天下网吧微信,了解最新网吧资讯:
上一个文章：
下一个文章：
&&&&&&&&&&&&
网吧系统专题
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
本文来源地址：
声明：本站所发表的文章、评论及图片仅代表作者本人观点，与本站立场无关。若文章侵犯了您的相关权益，请及时与我们联系，我们会及时处理，感谢您对本站的支持！联系邮箱：.，本站所有有注明来源为天下网吧或天下网吧论坛的原创作品，各位转载时请注明来源链接！
天下网吧 网吧天下
&&&&&&&&&&
&&&&&&&&&&
&&&&&&&&&&
&&&&&&&&&&
&&&&&&&&&&
本站通过多款杀毒软件等安全工具检测无毒无害请大家放心浏览疾病带来的体力难支，有时让他只能跪在椅子上讲课。
冰雪云海交织一起的美景吸引了众多广东人上山赏雪。
声明：本文由入驻搜狐公众平台的作者撰写，除搜狐官方账号外，观点仅代表作者本人，不代表搜狐立场。
　　（“钛搞了”是钛媒体一档严肃搞笑专栏。你没搞错吧？是啊，我们就是这么严肃地来讲讲商业里这些无厘头的事??关注我们，一起来搞！）
　　本文作者：灰鸽
　　公众号踱步的灰鸽（walking-pigeon）
　　由作者授权钛媒体发布
　　生活的每一秒，都会有奇妙的发现。今年，灰鸽分享给大家的，多数是你不知道、或者未曾关注的事情。什么李世石在和阿法狗下围棋，别装作你在看，你连天元在棋盘的哪里都不知道，你就在趁机复习终结者，装什么装。
　　今天我们分享的主题是：为什么阿法狗不敢挑战麻将？
　　此前已经有学者分析了阿法狗在陆战棋、飞行棋、斗兽棋、跳棋、象棋方面的优势，称“围棋是地球人的最后一个堡垒”。支撑这一观点的是围棋的穷举变化数量，如果我没记错，应该是10的172次方，对机器运算的要求最高。
　　正常情况下，棋子的数量和变化的数量成正比，象棋棋子打翻了地上拣拣就行，围棋棋子打翻了是要拿扫帚的。从这个角度来说，把围棋看作数学意义上的最后的棋牌类阵地是站得住脚的。
　　请注意我的定语――“数学意义上”，为什么这样说？是因为人类的棋牌阵地远远没有到全面沦陷的时候。比方说，机器人没有打过麻将，谈什么制造统治人类的天网。
　　从变化数量上看，麻将和围棋还是有差距的。数据显示，麻将的实际变化是1736978种，远远小于10的172次方，其主要格式可以归纳为：n*AAA+m*ABC+DD，mn可以等于0。虽然算法简单，但为什么阿法狗不敢介入麻将领域？这绝不是碰巧，而是胆怯地故意回避。
　　首先我们必须在麻将的普及性上达成共识。即麻将在棋牌领域中的重要地位。阿法狗不搞将棋、黑白棋、邓紫棋是有道理的，毕竟这些棋尚未取得广泛的社会共识，但麻将肯定不处于可忽视可轻视可放弃的地位。比方说，酒店里的棋牌室，多数是这个样子：
　　请注意：绝大多数的酒店并不会直接叫“麻将室”，但如果你跑到棋牌室里要求下围棋，服务员估计会非常为难。
　　其次我们要在麻将的档次上达成共识。至今仍有小部分不明真相的群众认为，麻将是赌博工具、是社会底层、无学历人员爱好的低层次娱乐活动。并指出，阿法狗也没有参与扎金花、梭哈、二十一点啊！这里让我们阅读一下胡适先生的日记：
　　研究显示，文中的“打牌”即“打麻将”。再让我们阅读一下季羡林先生的日记：
　　看到这里，我相信你的内心一定非常惭愧，五千年的风和雨啊藏了多少梦，圆的是筒竖的是条白板带红中。事实上，麻将早已被国家体育总局认定为官方运动项目，其品格不容置疑。
　　第三我们要在麻将的奥妙性上达成共识。前文也提到了，围棋是数学意义的堡垒，而麻将是实际意义的堡垒。为什么呢？麻将的确只有1736978种变化，但它却有至少十种规则对应这个变化。
　　例如，阿法狗刚刚摆了一幅标准的拷码牌，你突然说老子这盘清混碰；阿法狗刚刚想玩上海麻将，你突然说老子这盘是成都麻将二五八做杠的……注意了！围棋是一种玩法下的10的172次方变化；而麻将是多种玩法下的1736978种变化！这对于数据的设置、运算来说是一个全新的考验，它不是一个量变增加的问题，是质变不停更替的问题。
　　这里再举个质变的例子。麻将里头八个花，大家都很熟悉：春夏秋冬梅兰竹菊：
　　看到阿法狗上来，我偷偷换一幅牌：
　　看到鼠猫神盆，阿法狗肯定又傻眼了。战胜阿法狗，从垒牌开始，到胡牌结束。无论从历史传承、规则设计、牌艺技巧上，阿法狗可以玩围棋，但离玩麻将还很远。
　　回到主题：为什么阿法狗不敢挑战麻将？因为一个阿法狗挑战三个人类，一点胜算没有；两个阿法狗挑战两个人类，我告诉你们，不要以为势均力敌，老子一个眼神就知道朋友要什么牌；三个阿法狗……
　　三个阿法狗太贵了。
　　参考书目：
　　《おしえて!科学する麻雀》
　　《麻将竞技与科学》
欢迎举报抄袭、转载、暴力色情及含有欺诈和虚假信息的不良文章。
请先登录再操作
请先登录再操作
微信扫一扫分享至朋友圈
搜狐公众平台官方账号
生活时尚&搭配博主 /生活时尚自媒体 /时尚类书籍作者
搜狐网教育频道官方账号
全球最大华文占星网站-专业研究星座命理及测算服务机构
钛媒体是一份重点关注科技和价值趋势，溯源商业科技史，调查和...
1144文章数
主演：黄晓明/陈乔恩/乔任梁/谢君豪/吕佳容/戚迹
主演：陈晓/陈妍希/张馨予/杨明娜/毛晓彤/孙耀琦
主演：陈键锋/李依晓/张迪/郑亦桐/张明明/何彦霓
主演：尚格?云顿/乔?弗拉尼甘/Bianca Bree
主演：艾斯?库珀/ 查宁?塔图姆/ 乔纳?希尔
baby14岁写真曝光
李冰冰向成龙撒娇争宠
李湘遭闺蜜曝光旧爱
美女模特教老板走秀
曝搬砖男神奇葩择偶观
柳岩被迫成赚钱工具
大屁小P虐心恋
匆匆那年大结局
乔杉遭粉丝骚扰
男闺蜜的尴尬初夜
客服热线：86-10-
客服邮箱：}