知识卡片

普通读书笔记卡 · 3587.b.2.b · 生成模型:未记录

通用搜索与问题状态分离

理解等级:中级

通用搜索负责选择和探索状态;具体问题负责定义状态表示、可用操作、目标条件及其他算法所需信息。接口清楚时,同一搜索流程可以对接不同问题,而问题代码也不必复制搜索控制逻辑。

作者以A*和八数码为例:3×3棋盘上的移动规则属于问题模型,A*的状态选择属于通用搜索。接口应实际表达算法所需的邻居、代价与目标等信息;前言没有展开完整签名,具体设计和正确性条件留到第7章。

优化应基于需求和测量,分离接口也不自动保证实现高效或正确。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      八数码问题(在一个3×3格子的棋盘中移动编号为1~8的小方块)。A*算法的实现依赖于一系列良好定义的接口。因为有良好定义的接口,实现这些接口的类能够清晰地封装八数码这类特定问题的细节。 在本书中,我们使用了大量的编程语言,并且遵循一种严格的设计规范,使得代码可读性高并且生成高效的解决方案。由于我们具

    参考来源

    - 位置:《算法技术手册》前置导引《原则:将算法和将要解决的问题分开》(spine1444;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1409.html;u005-ch00-003)。 - 结论依据:5全文与A*/八数码实例实读;接口细节作为待后文核实的责任划分。 - 原始内容:八数码问题(在一个3×3格子的棋盘中移动编号为1~8的小方块)。A*算法的实现依赖于一系列良好定义的接口。因为有良好定义的接口,实现这些接口的类能够清晰地封装八数码这类特定问题的细节。 在本书中,我们使用了大量的编程语言,并且遵循一种严格的设计规范,使得代码可读性高并且生成高效的解决方案。由于我们具