【摘要】：负极大搜索算法的伪代码如算法2.4所示。因此，当前盘面的落子一方需要从所有下一个盘面评估值的相反数中取极大值，而下一个盘面评估值必须按照对手来评估。这意味着一个简单的计算适用于所有盘面的评估，因此极小极大搜索算法中的Min和Max两个函数可以被负极大算法中的一个函数所替代，从而简化了极小极大搜索算法的代码。此外，负极大搜索算法与极小极大搜索算法具有相同的复杂度。
2.5 负极大搜索
当极小极大搜索应用于双人零和博弈时，负极大（NegaMax）搜索是其的简单变形。负极大搜索算法的伪代码如算法2.4所示。根据零和博弈的定义，对于同一个盘面，甲方对其评估值总是乙方对其评估值的相反数。因此，当前盘面的落子一方需要从所有下一个盘面评估值的相反数中取极大值，而下一个盘面评估值必须按照对手来评估。并且，该搜索步骤对于甲、乙双方均适用。这意味着一个简单的计算适用于所有盘面的评估，因此极小极大搜索算法中的Min和Max两个函数可以被负极大算法中的一个函数所替代，从而简化了极小极大搜索算法的代码。此外，负极大搜索算法与极小极大搜索算法具有相同的复杂度。
算法2.4 负极大算法的伪代码
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
