minimax是什么?

minimax是什么?
Minimax算法又名极小化极大算法,是一种找出失败的最大可能性中的最小值的算法。
概述
Minimax算法常用于棋类等由两方较量的游戏和程序。该算法是一个零总和算法,即一方要在可选的选项中选择将其优势最大化的选择,另一方则选择令对手优势最小化的方法。而开始的时候总和为0。很多棋类游戏可以采取此算法,例如tic-tac-toe

GameTrees

发表评论

您的电子邮箱地址不会被公开。