AI的棋局，其实也是一部热血成长史(2)

第二阶段
一场持续半世纪的挑战
挑战任务：国际象棋

国际象棋起源于亚洲，后由阿拉伯人传入欧洲，成为国际通行棋种，也是一项受到广泛喜爱的智力竞技运动。
国际象棋棋盘由横、纵各8格、颜色一深一浅交错排列的64个小方格组成，棋子共32个，分为黑、白两方，每方各16个。和8x8的西洋跳棋相比，国际象棋的状态复杂度（指从初始局面出发，产生的所有合法局面的总和）从1021上升到1046，博弈树复杂度（指从初始局面开始，其最小搜索树的所有叶子节点的总和）也从1031上升到10123。人工智能研究者对国际象棋的挑战持续了半个世纪。
大战回顾：

成功秘诀：
● 成功秘诀之一：国际象棋加速芯片
“深蓝”计算机在硬件上将通过计算机处理器与象棋加速芯片相结合，采用混合决策的方法，即在自动处理器上执行运算分解任务，交给国际象棋加速芯片并行处理复杂的棋步自动推理，然后将推理得到的可能行棋方案结果返回通用处理器，最后由通用处理器决策出最终的行棋方案。97型“深蓝”与96型相比，运算速度差不多提高了两倍，国际象棋加速芯片的升级功不可没。升级后的国际象棋加速芯片能够从棋局中抽取更多的特征，并在有限的时间内计算出当前盘面往后12步甚至20步的行棋方案，从而让“深蓝”更准确地评估盘面整体趋势。