通过 alpha beta 修剪了解最小最大值

Question

抱歉，这是我的笔记。

在最后一天，我一直在阅读极大极小树和阿尔法数据修剪，为我的项目做准备。这是c语言中奥赛罗的实现。

我阅读了大量关于它的资料，我知道它被问了很多。在我开始我的评估功能之前，我想充分了解这一点。

在随附的图像中，我无法弄清楚函数Min_Node（pos）和Max_Node（pos）究竟会做什么，任何输入将不胜感激。

如果任何人有任何提示或事情，我应该注意在实现这个和我的奥赛罗评估功能，我愿意采取任何帮助，我可以找到。

Answer 1

我设法弄清楚了最大和最小节点是什么，在这种情况下，max_node（pos）检查这是否是玩家，它返回true，因为这应该是最大的，min_node。

Answer 2

这里也描述了极大极小算法，它需要在给定游戏树中当前位置的情况下找到最优值的移动。该位置由棋盘配置和当前玩家组成（对于某些游戏，这可以单独取决于棋盘配置）。通常，移动的值是递归定义的；对于处于eding位置的棋盘（它是游戏树的一片叶子），如果玩家一获胜，则值为1；如果玩家二获胜，则为-1；对于平局，值为0。移动的值是通过执行该移动并递归计算该值来确定的。然后，选择最大（对于玩家一）或最小（对于玩家二）的移动；在递归求值中，该值是当前位置的子树根集的所有叶的最大（或最小）值。这显然是原问题中提到的功能应该做的。

如这里所述，α-β-修剪是这种方法的改进。由于最佳值是已知的（它们是1或-1），一旦找到具有所需值的移动，就可以停止评估。

这种方法独立于实际游戏。但是，我建议第一步，将更简单的游戏（例如井字游戏）用作玩具示例，这可能更容易调试。