minimax function
2016-04-17 16:05:55 1 举报
minimax函数是一种用于决策制定的算法,主要用于在两人零和游戏中找到最优策略。它通过比较所有可能的决策结果,选择能带来最大收益(或最小损失)的选项。minimax函数的基本思想是:在游戏中,每个玩家都会尽可能地做出最有利于自己的决策,因此我们需要预测对手可能的行动,并在此基础上制定最佳策略。这个函数通常采用递归的方式实现,因为它需要考虑所有可能的游戏状态和动作。虽然minimax函数在理论上可以找到最优解,但在实际应用中,由于其计算复杂度较高,通常需要借助一些优化技巧来提高效率。
作者其他创作
大纲/内容
Is Terminal?
return max of successors
get successors
Is agent = max?
NO
YES
state
return evaluation function
recurse
return min of successors
收藏
收藏
0 条评论
下一页