文章目录 博弈 极小极大值 α-β剪枝 截断测试 博弈 极小极大值 假设两个玩家都以最大化自身利用进行博弈 举例： 计算机假设在它移动后，对手会选择最小化的行动 计算机在考虑自己的行动和对手的最佳行动后选择最佳行动 <
超级会员免费看
本文介绍了博弈中的极小极大值算法，解释了如何通过假设对手选择最小化行动来制定最佳策略。尽管对于复杂的棋类如国际象棋，完全展开搜索树是不现实的，但通过α-β剪枝技术可以优化搜索过程，减少不必要的分支扩展。文章还提及了截断测试，即使用启发式评价函数EVAL来估计棋局效用，以提高计算效率。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
