---
title: "博弈树搜索引擎（国际象棋） · Artificial systems · 实体 · 模拟假说"
url: https://simulation-hypothesis.com/zh/entities/ai-chess
description: "把可能的走法序列枚举到固定深度，并用手工构建的评估函数给所得局面打分的程序。它们会剪掉不会改变选择的分支（带 alpha-beta 剪枝的极小极大算法）。"
license: https://creativecommons.org/licenses/by/4.0/
credit: "Ross Allan Dahl，模拟假说（simulation-hypothesis.com）"
---

[实体](https://simulation-hypothesis.com/zh/entities) › 人工系统

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

把可能的走法序列枚举到固定深度，并用手工构建的评估函数给所得局面打分的程序。它们会剪掉不会改变选择的分支（带 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.

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