可迁移模型 · TRANSFERABLE MODEL
搜索的真正瓶颈不是算法,而是状态空间的建模
A*算法的性能完全取决于启发函数的质量——一个好的启发函数能将指数级搜索降为多项式级,而一个差的启发函数让任何搜索算法都退化为蛮力。这暗示:**在复杂问题中,花时间建模(定义好状态空间和启发信息)远比花时间优化算法更有价值**。
来自这本书的解读报告
《人工智能》
阅读完整解读报告 →
A*算法的性能完全取决于启发函数的质量——一个好的启发函数能将指数级搜索降为多项式级,而一个差的启发函数让任何搜索算法都退化为蛮力。这暗示:**在复杂问题中,花时间建模(定义好状态空间和启发信息)远比花时间优化算法更有价值**。