知识卡片
通用搜索与问题状态分离
通用搜索负责选择和探索状态;具体问题负责定义状态表示、可用操作、目标条件及其他算法所需信息。接口清楚时,同一搜索流程可以对接不同问题,而问题代码也不必复制搜索控制逻辑。
作者以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*算法的实现依赖于一系列良好定义的接口。因为有良好定义的接口,实现这些接口的类能够清晰地封装八数码这类特定问题的细节。 在本书中,我们使用了大量的编程语言,并且遵循一种严格的设计规范,使得代码可读性高并且生成高效的解决方案。由于我们具