α-β修剪应该是完美的叶节点顺序，其中α-β算法修剪尽可能多的节点

Question

我刚开始学习人工智能算法。当遇到α-β剪枝时，该算法的性能高度依赖于叶节点的顺序。但是根据课本，这个排序函数是不存在的。根据我的研究，这个问题似乎与叶节点的偶数/奇数以及树的深度有关。这是正确的吗?例如，给定一棵深度为4的二叉树，叶子节点的值为0-15，那么节点的良好排序应该是什么，才能使算法具有最大的性能?

Answer 1

当您获得的第一个叶子具有最佳分数时，您将获得最大性能(=修剪)。当然，如果你知道哪片叶子的分数最高就不需要做了。所以这是一个进退两难的局面。在实践中，您希望在搜索期间按照估计分数递减的顺序排列节点的直接子节点，在这种情况下，您的估计是您在不实际执行搜索的情况下所能得到的最佳猜测。