Tim*_*Tim 5 artificial-intelligence minimax
极小极大算法的描述说,两个玩家都必须发挥最优,这样算法才是最优的。直观上是可以理解的。但是有没有人能具体说明一下,或者证明如果 min 发挥不理想会发生什么?
谢谢
“最佳”的定义是,你的玩法是为了最小化对手最佳答案的“分数”(或任何你衡量的),这是由最小化你的最佳答案的分数等来定义的。
因此,根据定义,如果您没有发挥最佳水平,那么您的对手至少有一条路径可以让他获得比您发挥最佳水平时的最佳分数更高的分数。
找出最佳结果的一种方法是暴力破解整个博弈树。对于不太简单的问题,您可以使用 alpha-beta 搜索,这可以保证最佳结果,而无需搜索整个树。如果您的树仍然太复杂,则需要一种启发式方法来估计“位置”的分数并在一定深度处停止。
这是可以理解的吗?