机器在国际象棋领域战胜人类,并不用等到ibm的深蓝出现,在那之前,能够战胜人类的国际象棋人工智能早就层出不穷了。
七十年代末肯·汤普森开发了belle,它获得了阿美利肯国际象棋联合会授予的全国冠军称号。
八十年代末hitech在比赛上以3.5–1.6的比分击败了特级大师阿诺德·丹克以及其他几位特级大师。
九十年代的ibm深蓝不过是对机器能够战胜任何人类这件事钉上了最后一颗钉子。
虽说国际象棋的人工智能已经如此普及,但要考虑到这些都是用的专门机器。
尤其是ibm的深蓝,它可以说是一个巨型的并行系统,采用了28+2的架构,28个30mhz的处理器和2个135mhz的处理器,所有处理器通过高速交换机相互通信,每秒最多能够搜索多达250万个国际象棋位置。
而王炽是要用一台普普通通,最大运行频率只有16mhz的macintosh portable开发能够击败国际象棋高手的人工智能,这在当下来说是非常困难的事情。
霍夫曼很清楚这一点,如果一台以便捷性著称而不是以运算能力著称的便携式电脑都能做到这一点,那大卫在算法上得有多强?
在当下还没有笔记本电脑的概念,笔记本电脑被称作便携式电脑,portable就是便携式的意思。
macintosh portable合在一起就是,便携式的麦金塔。
霍夫曼知道自己这位室友成绩不错,但成绩和实际开发能力是两码事,所以他还是很好奇王炽到底能够做到什么程度。
“如果使用极小化极大算法去遍历所有的可能性,这对算力的要求太高,macintosh portable肯定支撑不起这个程度的遍历运算。
在所有选项中有很多是明显可以排除的,这就涉及到alpha-beta剪枝算法去把不必要的落子给排除。
把搜索时间聚焦在更有希望的子分支上。”
“这样做好像还是有点问题,因为它只能去计算局面价值,局面价值未必是真实价值。
用局面评估算法依然有损失算力的可能,考虑到macintosh portable的性能,我必须要节约每一点算力到胜负上。”
“我好像忘了什么。
没错,是移动排序!
如果能够把移动排序和alpha-beta剪枝算法相结合,这样的话我就不用每个回合都去重新计算其动作,可以直接去利用已经计算出来的数据。
然后再将它记录下来的数据和转置表结合,跳过已经见过的节点,这样的话就能够最大化利用宝贵的运存。”
请记住本书首发域名:www.dubiqu.com。笔神阁手机版阅读网址:
第七章 给世界来点小小的人工智能算法震撼