人工智能--搜索方法

搜索问题 在状态空间中，如何利用知识，通过一些搜索方式（盲目搜索或者启发式搜索）尽可能有效地找到问题的解，即找到最优解的问题。比如地图路径问题，华容道问题等。 盲目搜索 盲目搜索一般分为两类，深度优先搜索和广度优先搜索。 深度优先搜索 深度优先搜索的性质： 一般不能保证找到最优解 深度限制不合理时，可能找不到解，可以将算法改为可变深度限制 最坏情况，搜索空间等同于穷举 节省内存，之存储从初始节点到

>>阅读原文<<