Fatal编程技术网
  • algorithm/
  • Algorithm 当我必须遍历完整的图以找到终端状态时，修剪有什么帮助？

Algorithm 当我必须遍历完整的图以找到终端状态时，修剪有什么帮助？

algorithm artificial-intelligence

Algorithm 当我必须遍历完整的图以找到终端状态时，修剪有什么帮助？,algorithm,artificial-intelligence,alpha-beta-pruning,minmax,Algorithm,Artificial Intelligence,Alpha Beta Pruning,Minmax,我阅读了minimax算法，然后阅读了alpha-beta修剪。虽然我能够理解修剪的想法，但我无法理解的是，我仍然需要提前知道终端状态/叶节点 要知道终端状态，我必须在内存中绘制完整的图形，并提前遍历每个节点。不是吗 我在下图中有一个1维1 X 3的网格。因此有3列，但有1行。我把这个拿出来是为了便于说明 如您所见，我通过找出所有可能的状态，然后遍历每个节点来计算每个MIN/MAX。虽然修剪肯定会防止额外的遍历，但由于我必须遍历整个图，它如何仍然是有益的 您不必遍历整个图，因为修剪将确定不会给

我阅读了
minimax
算法，然后阅读了
alpha-beta修剪
。虽然我能够理解修剪的想法，但我无法理解的是，我仍然需要提前知道终端状态/叶节点

要知道终端状态，我必须在内存中绘制完整的图形，并提前遍历每个节点。不是吗

我在下图中有一个1维1 X 3的网格。因此有3列，但有1行。我把这个拿出来是为了便于说明

如您所见，我通过找出所有可能的状态，然后遍历每个节点来计算每个
MIN/MAX
。虽然修剪肯定会防止额外的遍历，但由于我必须遍历整个图，它如何仍然是有益的

您不必遍历整个图，因为修剪将确定不会给您提供更好解决方案的分支，并从图中“删除”它们。是帮助我理解算法的视频。

在视频中，终端值是如何计算的？终端值是指叶节点中的值。例如4,6。。7,9 ... 以此类推。重点是并非所有的终端值都需要读取，因为在早期阶段，可能已经很清楚树中有其他分支提供了更好的值，无论未访问的终端状态是什么。您不需要知道它，因为它不会改变结果。当到达节点时，将计算终端值（叶值）。在视频中，它已经被计算用于教育目的，但从未意识到它们是用于教育目的的！！