会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
huangkx's blog
痛定思痛。
博客园
首页
新随笔
联系
订阅
管理
2024年10月18日
[学习笔记] Minimax 算法和 Alpha-Beta 剪枝
摘要: 题目引入 在博弈论中,有这样一类题目: 两个玩家 A、B 轮流行动,A 先手,B 后手。 有一个结果,A 想要使它最大,B 想要使它最小。 Minimax 算法 把每个状态作为一个点,每个转移作为一条边建出一棵树。这棵树好像叫博弈树。 两种实现(都没有真正地建树): 直接搜索(可能有结点被重复经过)
阅读全文
posted @ 2024-10-18 19:21 huangkxQwQ
阅读(7)
评论(0)
推荐(0)
编辑
公告