极小化极大算法Minimax算法(亦稱 MinMax or MM)又名极小化极大算法,是一种找出失败的最大可能性中的最小值(最小化最坏情况)的算法。 Minimax算法常用于棋类等由两方较量的游戏和程序。该算法是一个零总和算法,即一方要在可选的选项中选择将其优势最大化的选择,另一方则选择令对手优势最小化的方法。
数据结构术语列表decision tree) Minimax tree(英语:Minimax tree) Expectiminimax tree(英语:Expectiminimax tree) Finger tree(英语:Finger tree) Expression tree(英语:Expression tree) Log-structured
Alpha-beta剪枝Alpha-beta剪枝是一种搜索算法,用以减少极小化极大算法(Minimax算法)搜索树的节点数。这是一种对抗性搜索算法,主要应用于机器游玩的二人游戏(如井字棋、象棋、围棋)。当算法评估出某策略的后续走法比之前策略的还差时,就会停止计算该策略的后续发展。该算法和极小化极大算法所得结论相同,但剪去了不影响最终决定的分枝。
互递归Python语言实现树的例子: def f_tree(tree): f_value(tree.value) f_forest(tree.children) def f_forest(forest): for tree in forest: f_tree(tree) 递归下降解析器可以自然地实现为每个产生式规则(英语:Production
博弈复杂度種方法:状态空间复杂度(state-space complexity)、博弈树的大小(game tree size)、策略复杂度(decision complexity)、博弈树复杂度(game-tree complexity)與计算复杂度(computational complexity)。