知识卡片

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

状态键必须保留影响未来的信息

理解等级:中级

搜索状态不仅是当前可见局面,还须包含影响后续合法行动、目标或成本的历史信息;例如国际象棋王车是否移动过会影响王车易位。只有在变换保留目标、合法转移和成本时,才能安全地把对称状态合并。

启发式和走法顺序可以减少探索,但错误地丢弃可能通向解的分支会损失完整性;固定深度也可能看不到稍后的补偿或终局,即水平线效应。

186展示旋转棋面;只有目标、合法动作及代价在旋转下保持等价时才能合并。状态搜索也可用原位执行与撤销,博弈搜索也可复制状态,并非必然的实现分界。闭合集可能使DFS总空间远高于单纯栈的空间。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      表示状态 显然地,我们需要能够从当前位置中获取这个位置的所有状态信息。例如,在国际象棋中,王车移位的条件是(a)王与车从来没有动过,(b)自己的王与车之间没有棋子,以及王车之间的格子没有被对方的棋子威胁,(c)王没有被对方将军。注意(b)和(c)能够直接从当前棋面状态中推导出来,因此不需要存储,但是

    • · 查看原书依据

      旋转90°得到如下棋面状态: 这两个棋面状态可以认为是等价的。 相比广度优先搜索,深度优先搜索在开放集中存储更少的信息,因此需要的空间更少。

    参考来源

    - 位置:《算法技术手册》第7章《关键思想》(spine1590;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1553.html;u180-ch07-003)。 - 结论依据:180全文实读。 - 原始内容:表示状态 显然地,我们需要能够从当前位置中获取这个位置的所有状态信息。例如,在国际象棋中,王车移位的条件是(a)王与车从来没有动过,(b)自己的王与车之间没有棋子,以及王车之间的格子没有被对方的棋子威胁,(c)王没有被对方将军。注意(b)和(c)能够直接从当前棋面状态中推导出来,因此不需要存储,但是 - 位置:《算法技术手册》第7章《结论》(spine1595;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1558.html;u186-ch07-003)。 - 结论依据:186展示旋转棋面;只有目标、合法动作及代价在旋转下保持等价时才能合并。状态搜索也可用原位执行与撤销,博弈搜索也可复制状态,并非必然的实现分界。闭合集可能使DFS总空间远高于单纯栈的空间。 - 原始内容:旋转90°得到如下棋面状态: 这两个棋面状态可以认为是等价的。 相比广度优先搜索,深度优先搜索在开放集中存储更少的信息,因此需要的空间更少。