极小化极大算法
无法删除根节点
该工具允许创建游戏树并在其上应用极小化极大算法。
操作指南
要编辑树，请单击任何节点，这将展开一个菜单，其中包含添加子节点或删除该节点的选项，选择您想要的选项。要编辑值，请单击叶子文本并编辑其值，然后单击文本外部以保存其值并更新树。
什么是极小化极大算法？
极小化极大算法是在战略游戏中使用的一种算法，尤其是在两名玩家的零和博弈中，如国际象棋、跳棋和井字棋。该算法的主要目标是为玩家找到可能的最佳移动，假设对手也在做出可能的最佳决策。
术语“极小化极大”来自算法的策略，其中涉及将玩家的潜在损失最小化，同时将对手的潜在损失最大化。该算法检查游戏树中每个节点的所有可能移动，其中树的每个节点代表游戏的一个状态，而树的叶子代表可能的最终结果。
如何工作？
该算法的运作方式如下：
- 在树的每个级别上，节点在最大化节点和最小化节点之间交替。
- 最大化节点（红色向上三角形）寻找最大化节点值（得分）的移动。
- 最小化节点（蓝色向下三角形）寻找最小化节点值（得分）的移动。
- 节点的值在树上递归地计算到达根节点，代表原始玩家的最佳移动。
支持本网站
如果本页面对您有用，请通过电子邮件、社交网络等与您的联系人分享...