algorithm - α-β 修剪算法 - 完美的叶节点顺序应该是什么，哪个 α-β 算法修剪尽可能多的节点？

Question

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

Answer 1

当您获得的第一片叶子获得最高分时，您将获得最佳性能（=修剪）。当然，如果你知道哪片叶子的得分最高，就没有必要做 alpha-beta。因此，这几乎是第 22 条规则。在实践中，您希望在搜索过程中以估计分数的递减顺序对节点的直接子节点进行排序，其中您的估计是您无需实际执行搜索即可得出的最佳猜测。