人工智能 —— 状态空间的盲目搜索

一、基本过程 （1）先把问题的初始状态作为当前扩展结点对其进行扩展，生成一组子结点 （2）然后检查问题的目标状态是否出现在这些子结点中。若出现，则搜索成功，找到了问题的解；若没出现，则再按照某种搜索策略从已生成的子结点中选择一个结点作为当前扩展结点。 （3）重复上述过程，直到目标状态出现在子结点中或者没有可供操作的结点为止。所谓对一个结点进行“扩展”是指对该结点用某个可用操作进行作用，生成该结点的

>>阅读原文<<