2024年10月18日
[学习笔记] Minimax 算法和 Alpha-Beta 剪枝
摘要： 题目引入 在博弈论中，有这样一类题目： 两个玩家 A、B 轮流行动，A 先手，B 后手。 有一个结果，A 想要使它最大，B 想要使它最小。 Minimax 算法 把每个状态作为一个点，每个转移作为一条边建出一棵树。这棵树好像叫博弈树。 两种实现（都没有真正地建树）： 直接搜索（可能有结点被重复经过） 阅读全文
posted @ 2024-10-18 19:21 huangkxQwQ 阅读(7) 评论(0) 推荐(0) 编辑