【视频】围棋，象棋，五子棋；浅蓝，粉蓝，孔雀蓝？！棋师彻夜难眠【AI儒家谈14】“深蓝”是何方神圣？-眼动科技

↑ 严谨死磕自己阿斯兰萨拉，幽默奉献读者
AI（Artificial Intelligence）人工智能，这个渐渐火起来让人又爱又怕的话题，姜逸磊好像已经并将会影响每个人的生活。眼动科技特邀资深专家，香港理工大学的池哲儒博士开启——AI儒家谈。让我们随着笔者二十余载专业的深厚功力，不迷失，不掉队，宠辱不惊地坐看AI的颠覆性能量重生官商路。

一九九七年，被英国殖民百多年的香港回归母国，从此，这个世界就有了一个一国两制的独特政体，开始了她“摸着石头过河”的探索长路。同样是在一九九七年，人工智能领域出了一件影响深远的大事，一个叫“深蓝”的国际象棋机器“好手”击败前苏联国际象棋世界冠军卡斯帕罗夫。看着冠军在2.5比3.5输掉比赛时一脸无奈的表情，不知该高兴呢日冕圣斗士？还是伤感9岁小妖后？更多人可能是吃惊，人们争相询问：“深蓝”是何方神圣？ “深蓝”是何方神圣？ 群众
“深蓝”的名字由其雏型电脑“沉思”（Deep Thought）及IBM的昵称“巨蓝”（Big Blue）合并而成，当然与台湾国民党毫无瓜葛优博创。让我们从看得见（硬件）与看不见（软件）两个世界走近“深蓝”。首先看看那些瞧得见（但摸不着）的硬体。“深蓝”是一台具有30个处理器的IBM RS/6000 SP超级电脑，并配有480个专门芯片，这些芯片主要完成评估基于8000多个特征的局面，搜索控制及局面移动，每个芯片可以每秒处理2百万至2百五十万局面的搜索。30个处理器的每一个都带有1G的内存及4G的硬盘空间，在97年，这算相当高配了琉璃月歌词。30个处理器中的28个以120MHz的时钟工作，其余两个在135MHz时钟下工作。“深蓝”采用高度的平行处理，平均每秒钟能够搜索一亿个局面。

现在看看那些瞧不见摸不着的架构及软件康健吉顺。棋类程序一般应用博弈树搜索的方法决定如何走子或布子。博弈树从现在的局面开始，假想每一方都会走子以获得对己方最有利的局面，以增加获胜机会。国际象棋每局平均走80步左右，分支因子35，亦即每一步有大约35种不同走法，也就是说下一步的搜索宽度是上一步的35倍左右。当然你不可能进行全局完全搜索，因为全部的路径数目是无法想象的35的80次方。为了增加获胜机会，机器只能尽量往前多看几步。要使这种搜索有效，首先要定义一个可信赖的局面估值函数趣酷科技。对机器有利的局面就是对对手不利的局面，假设竞赛双方都是理性的，一方寻求最大，另一方就寻求最小，这就是为什么这种博弈树的搜索方法叫最小最大搜索法。“深蓝”定义了一个基于8000多个特征的估值函数，所考虑的因素包括棋盘棋子的数目、种类及位置，王的安全，卒的状况，各种有利的布局与不利的布局等等。搜索过程所需的计算量也是非常惊人的，“深蓝”用搜索芯片硬件计算局面的估值，好处是快西子书院，缺点是无法修改荣华归，欠灵活。不同特征的权值需要仔细微调以达到好的效果。高手与低手的区别就看能够往前想多少步白起墓。“深蓝”平均搜索深度是12.2步，所需分析的局面大概是35的12.2次方个，一个天文数据，这就是为什么“深蓝”需要480个专门用于搜索及估值获取的芯片帮忙了。

“深蓝”分成三层搜索。三十个中的一个处理器作为主机，另外的全是工作处理器哀怨断肠。主机靠软件开展最先的几步搜索，然后把枝叶的搜索分配给工作处理器。每一个工作处理器在完成几步的搜索后千年珠宝，再把最后几步的搜索任务让搜索芯片完成。搜索任务随步数以指数增长费城实验。实际上，“深蓝”把最重的任务压在芯片（硬件）上。
如前所述，博弈树搜索采用最小最大搜索法，在搜索以前需定一个搜索深度，局面生成是由上而下倍倍爱，但估值获取过程就是从下到上、从左至右进行的。AI的研究者经过多年研究对算法作出了不少改进。首先，如果发现一个枝条不够好，不会被采用，那么就没有必要沿该枝条继续无谓的搜索。搜索过程通过纪录阿尔法及贝塔两个参数进行剪枝，平均可以缩小一半的搜索空间。但具体缩减多少由当时的博弈树决定，无法事先知道，这样就带出一个问题，在预定的时间里，如果没有完成某深度的博弈树搜索，机器就只好抓瞎乱走。不过不要紧，研究者提出了一种叫逐步深入的方法，先从最简单的一步搜索开始，每次加一步，好处是在有限的时间里机器总会有一个不错的走法，所做的牺牲是那些浅层搜索多用的时间。分析表明当分支因子足够大时，比如国际象棋的35，这多花的时间实际上占很少的比例，绝对值得做。在博弈树搜索中还有一个问题，如果预先设置的搜索步数正好到达一个对机器非常有利（不利）的位置，比如吃了对方一个重要棋子，这时不要头脑发热，也许紧接着对方就会吃你一个重要棋子，所以当局面估值突然变大或变小时绝宠世子妃，要沉住气，花多点时间搜索多几步。

“深蓝”是根据卡斯帕罗夫的下棋风格而设计的专门对付他的机器国际象棋“好手”。实际上，机器见过所有卡下过的有记录的棋谱，反之，卡对“深蓝”没啥研究，想研究也无从下手。“深蓝”还使用来自世界级好手的4000个开局库及包括所有五个或少于五个棋子的残局库进行开局和结束战斗。从这些方面看，竞争双方好像不在一个起跑线上于晓晞，卡斯帕罗夫明显处于劣势。从比赛结果看，世界冠军的搜索步数大概也接近12步左右，不过他可能会根据局面情况更加灵活地处理搜索步数红色之山。

据说卡斯巴罗夫对输棋很不服气，主要是说在他与机器打成2:2平局时，“深蓝”团队修改了软件，不让机器再次进入两局输棋时的陷阱。当然棋手可以根据情况改变策略太庙婚纱照 ，但问题是机器不会自己改策略，需要人帮忙，所以冠军说他是和“深蓝”及后面的整个团队进行比赛，不太合理，他说的也有道理。
如果让机器专门做一件事，李金元它能做的很好，比如“深蓝”可以击败世界冠军。但它只会下国际象棋，卡斯帕罗夫能干的事情就多了去了。

引用声明：文章出自于“池塘”公众号，点击“阅读原文”即可跳转。
（图片及视频来源于网络）
感谢观看！
「AI儒家谈」精选好文章
关注【眼动科技】，查看更多精彩内容
回复关键字AI13或 点击图片 看这篇

回复关键字AI12或 点击图片 看这篇

回复关键字AI11或 点击图片 看这篇

回复关键字AI10或 点击图片 看这篇

眼动科技
国内最专业的眼动数据服务和技术开发社交资讯平台，专注于眼动技术普及，视觉科学、人工智能、人机交互等前沿交叉的资讯原创和分享。把最有价值的专业资讯翻译成普通话大众化术语，做您最有趣儿的知识谈友行运超人粤语。