对抗搜索
Posted 夜游星
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了对抗搜索相关的知识，希望对你有一定的参考价值。
一、对抗搜索问题
竞争环境中每个智能体的目标之间是有冲突的
通常称为博弈
二、人工智能中的博弈
1-确定的、完全可查的环境
2-智能体轮流行动
3-零和博弈
4-每一步行动的结果确定
三、效能函数
用效能函数来评估终止状态
四、博弈中的优化决策
选择 具有 极大极小值 的动作执行
搜索节点的孩子，返回最大/最小值返回（根据智能体需要）
三、α-β剪枝
四、不完美的实时决策
1-深度限制
2-评估函数
终止函数判断：是否达到限制深度
结点的效能值用评估函数代替
五、多人游戏中的决策
每个节点上的值是一个向量值
以上是关于对抗搜索的主要内容，如果未能解决你的问题，请参考以下文章