实体 › 人工系统

博弈树搜索引擎（国际象棋）

把可能的走法序列枚举到固定深度，并用手工构建的评估函数给所得局面打分的程序。它们会剪掉不会改变选择的分支（带 alpha-beta 剪枝的极小极大算法）。

把可能的走法序列枚举到固定深度，并用手工构建的评估函数给所得局面打分的程序。它们会剪掉不会改变选择的分支（带 alpha-beta 剪枝的极小极大算法）。它们的强大来自搜索速度和调校良好的评估，而不是来自一般意义上的理解。

来源

• Shannon CE (1950). Programming a computer for playing chess. Philosophical Magazine 41:256-275.
• Campbell M, Hoane AJ, Hsu F-h (2002). Deep Blue. Artificial Intelligence 134:57-83.

对照已发表的标准来评估它