【摘要】：如第2.1节所述，由于完整博弈树中节点的数目很大而无法在有限时间内被遍历，博弈搜索算法只能有选择地访问其中部分节点。搜索算法所能访问到的博弈树是完整博弈树的一部分，这部分也称为访问博弈树。从以下几节关于搜索算法的讨论中，我们可以了解到静态盘面评估的重要性。静态盘面评估的准确性直接影响搜索算法的运行，因此也决定所计算的计算机博弈策略有优劣。
2.3 博弈的盘面评估
如第2.1节所述，由于完整博弈树中节点的数目很大而无法在有限时间内被遍历，博弈搜索算法只能有选择地访问其中部分节点。搜索算法所能访问到的博弈树是完整博弈树的一部分，这部分也称为访问博弈树。如果访问博弈树的叶子节点不能给出最终的胜负结果，那么计算机博弈程序必须通过盘面评估为该叶子节点所对应的博弈盘面给出一个评分，用于定量地衡量该博弈盘面对于博弈双方的优劣。换句话说，我们可以把盘面评估看作是一个函数，称为评估函数，该函数把博弈盘面空间映射到实数空间。由于博弈盘面已是访问博弈树的叶子节点，因此盘面评估中没有动态搜索成分，必须通过静态分析来完成，因此盘面评估也称为静态盘面评估。
从以下几节关于搜索算法的讨论中，我们可以了解到静态盘面评估的重要性。静态盘面评估的准确性直接影响搜索算法的运行，因此也决定所计算的计算机博弈策略有优劣。
虽然静态盘面评估在很大程度上也取决于博弈本身的性质与特点，但我们仍然可以总结出一定规律用于盘面评估函数的设计。以下我们讨论评估函数设计所需要考虑的原则与所需要使用的不同类型的知识。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
