盲目搜索法是为达到什么目的

盲目搜索法是为达到确定研究方向,找出创新内容的目的。

盲目搜索方法又叫非启发式搜索,是一种无信息搜索,一般只适用于求解比较简单的问题,盲目搜索通常是按预定的搜索策略进行搜索,而不会考虑到问题本身的特性。常用的盲目搜索有宽度优先搜索和深度优先搜索两种。

宽度优先搜索又称广度优先搜索。其基本思想是:从初始节点S0开始进行节点扩展,考察S0的第1个子节点是否为目标节点,若不是目标节点,则对该节点进行扩展;再考察S0的第2个子节点是否为目标节点,若不是目标节点,则对其进行扩展。

深度优先搜索的基本思想是:从初始节点S0开始进行节点扩展,考察S0扩展的最后1个子节点是否为目标节点,若不是目标节点,则对该节点进行扩展;然后再对其扩展节点中的最后1个子节点进行考察,若又不是目标节点,则对其进行扩展,一直如此向下扩展。

当发现节点本身不能扩展时,对其1个兄弟节点进行扩展;如果所有的兄弟节点都不能够扩展时,则寻找到它们的父节点,对父节点的兄弟节点进行扩展;依次类推,直到发现目标状态Sg为止。因此,深度优先搜索法存在搜索和回溯交替出现的现象。