解决从右到左的 Alpha beta 修剪

【问题标题】：Solving Alpha beta pruning from right to left解决从右到左的 Alpha beta 修剪
【发布时间】：2020-04-13 00:42:53
【问题描述】：

解决 Alpha beta 修剪算法的有效方法是什么？从（从右到左）或（从左到右）访问节点是否有效？以及原因？

【问题讨论】：

您需要更具描述性。因为它将帮助我们弄清楚我们能做什么。
从左到右就是迭代的工作方式（for(i = 0; i n 开始。你可以向后做，但它会使事情稍微复杂化。对于alpha-beta 修剪要从右到左工作，您必须向后排序。

【解决方案1】：

对于从左到右或从右到左是否正确，没有唯一的答案。真正重要的是你从最好到最坏的地方搜索动作。如果您在第一步中获得最佳结果，您更有可能立即修剪并获得更小的搜索树。

在实现中，第一步是推理移动并尝试手动排序。例如，您可以尝试在向前移动之前捕获移动，在反向移动之前尝试向前移动。

第二步是尝试实现类似history heuristic 的东西，它可用于动态排序移动以提高效率并生成更小的搜索树。

【讨论】：