知识卡片

普通读书笔记卡 · 5654.d.1.f.4.n.1 · 生成模型:未记录

对抗决策必须考虑对手回应

理解等级:中级

轮流行动的双人确定性完全信息游戏中,决策节点选择自己的走法,对手节点需要考虑对手所有合法回应;不能只找到一条自己获胜的路径,就断定能强制取胜。状态接口应提供终局判断、合法走法、复制或可逆更新及评估;搜索算法再基于这些接口选择走法。

有限深度搜索在非终局处依赖评估函数,结果只是该模型和深度下的估计;终局胜负和平局分值须与当前玩家视角一致。图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岁的孩子都知道先手玩家不可能失败,即使对手不会犯任何错误。一个一字棋的计算机程序同样也能够完