解释
计算树 把各种可能性表示为一棵倒置的树。当前局面是根节点,每个考虑的着法都会生成通向新局面的分支,对手的每个回应又会使分析再次分叉。从根节点到之后某一点的一条具体序列就是一条 。
模型的组成部分
- 根节点:开始决策的局面。
- 节点:分析中产生的任何局面。
- :从另一条序列分离出的选择。
- 叶节点:停止计算并进行 的局面,也就是判断哪一方更好。
一个局面的完整计算树可能极其庞大,因为双方通常都有许多合法着法。人不会尝试遍历整棵树,而是选择少量合理着法,优先考虑将军、吃子、威胁和强力回应,并放弃明显较差的路径。 把这种初始分支选择正式化。
该模型有助于防止混淆局面。属于一个分支的回应不能自动移到棋子位置不同的另一分支。训练或赛后分析时,画出一棵小树可以暴露漏算的回应、过早评价的最终局面,以及因一个选择比另一个多算很远而造成的不公平比较。
常见混淆
计算树与变化线
计算树包含多个相连的选择,变化线则是穿过这些选择的一条具体路径。
查看术语来源
- 1.Search Tree, Chess Programming Wiki
- 2.How To Analyze Your Games, Chess.com
