标签： algorithm artificial-intelligence
我了解minimax和alpha-beta算法如何工作。但是我不明白他们如何找到一个好的解决方案。如何在游戏树的连续级别中交替选择最小值和最大值会提供一个好的解决方案？
答案 0 :(得分：1)
通常，这些树搜索适用于AI与其他对手对抗的情况。换句话说，有两个玩家轮流：试图获胜的AI和试图阻止AI获胜的对手。 AI不能仅仅最大化目标功能，它还必须寻找对对手没有好的反击方法（最小化目标功能）。因此，它尝试找到具有最高最终值的最小-最大树的路径，在此路径中，AI最大化，对手最小化，AI最大化...