人工智能——状态空间的搜索策略

图1 状态空间的搜索策略 html   通常说来，搜索策略讨论对于具备树状结构图的问题状态空间更加方便。所以，对于非树状结构图的问题，例如网状结构等，每每须要化为树状结构图，以便更好地应用搜索策略进行讨论。 算法   （1）广度优先搜索——先进先出，生成的节点插入OPEN表的后面。 函数 基本方法：从根节点S0开始，向下逐层逐个地对节点进行扩展与穷尽搜索，并逐层逐个地考察所搜索节点是否知足目标节点

>>阅读原文<<