知识卡片
对抗决策必须考虑对手回应
轮流行动的双人确定性完全信息游戏中,决策节点选择自己的走法,对手节点需要考虑对手所有合法回应;不能只找到一条自己获胜的路径,就断定能强制取胜。状态接口应提供终局判断、合法走法、复制或可逆更新及评估;搜索算法再基于这些接口选择走法。
有限深度搜索在非终局处依赖评估函数,结果只是该模型和深度下的估计;终局胜负和平局分值须与当前玩家视角一致。图03317–03318展示状态、玩家、走法和评估接口。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
博弈树 有一种叫做一字棋的游戏,它需要一个3×3格的棋盘,玩家在棋盘上轮流画X或者O。第一个将三个标记画在同一行的玩家将会赢得这次游戏,如果没有足够的空间画标记并且没有玩家赢得游戏,那么这场游戏就是平局。10岁的孩子都知道先手玩家不可能失败,即使对手不会犯任何错误。一个一字棋的计算机程序同样也能够完
参考来源
- 位置:《算法技术手册》第7章《博弈树》(spine1588;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1551.html;u178-ch07-002)。
- 结论依据:178全文、03316博弈树、03317接口及03318代码实读。
- 原始内容:博弈树 有一种叫做一字棋的游戏,它需要一个3×3格的棋盘,玩家在棋盘上轮流画X或者O。第一个将三个标记画在同一行的玩家将会赢得这次游戏,如果没有足够的空间画标记并且没有玩家赢得游戏,那么这场游戏就是平局。10岁的孩子都知道先手玩家不可能失败,即使对手不会犯任何错误。一个一字棋的计算机程序同样也能够完