我刚开始学习AI算法 . 当遇到α-β修剪时，该算法的性能高度依赖于叶节点的顺序 . 但根据教科书，这种排序功能不存在 . 根据我的研究，似乎这个问题与叶节点的偶数/奇数以及树的深度有关 . 它是否正确？例如，给定深度为4的二叉树，以及叶节点值为0-15，节点的顺序应该是什么，这样算法才能具有最大的性能？
当您获得的第一片叶子得分最高时，您将获得最佳性能（=修剪） . 当然，如果您知道哪个叶子得分最高，则不需要进行alpha-beta . 所以它几乎是一个捕获22 . 实际上，您希望在搜索过程中以递减的估计分数顺序对节点的直接子节点进行排序，其中您的估计值是您可以在不实际执行搜索的情况下提出的最佳猜测 .
1 回答
当您获得的第一片叶子得分最高时，您将获得最佳性能（=修剪） . 当然，如果您知道哪个叶子得分最高，则不需要进行alpha-beta . 所以它几乎是一个捕获22 . 实际上，您希望在搜索过程中以递减的估计分数顺序对节点的直接子节点进行排序，其中您的估计值是您可以在不实际执行搜索的情况下提出的最佳猜测 .