深蓝”与卡斯帕罗夫 国际象棋棋盘有64格,每方有16个子 棋手在思考下一步棋时大约有35种合法 选择。 目前最好的国际象棋程序可以分析到七 八个回合,若要求电脑能思考到第七个 回合,即14步棋,则需要有35~14种可 能的结局 ·下棋程序靠的是基本的行棋知识和强大 无比的检索演算能力。这种信息检索选 择方式好比一棵树;共有35个枝干,每 个枝干有35个树杈,,最终到树叶 即可供选择的结果。越好的程序,所派 生的树枝树杈就越多。6 “深蓝”与卡斯帕罗夫 • 国际象棋棋盘有64格，每方有16个子。 棋手在思考下一步棋时大约有35种合法 选择。 • 目前最好的国际象棋程序可以分析到七 八个回合，若要求电脑能思考到第七个 回合，即14步棋，则需要有35^14种可 能的结局。 • 下棋程序靠的是基本的行棋知识和强大 无比的检索演算能力。这种信息检索选 择方式好比一棵树；共有35个枝干，每 个枝干有35个树杈，…，最终到树叶， 即可供选择的结果。越好的程序，所派 生的树枝树杈就越多。 • 一般来讲，电脑每下一步棋，仍需有