一、广度(宽度)优先搜索基本思想:
①从初始节点S0开始,逐层地对节点进行扩展并考察它是否为目标节点。在第n层的节点没有全部扩展并考察之前,不对第n+1层的节点进行扩展。②OPEN表中节点总是按进入的先后顺序排列,先进入的节点排在前面,后进入的排在后面。
二、深度优先搜索基本思想:
①从初始节点开始,在其子节点中选择一个节点进行考察,若不是目标节点,则再在该子节点的子节点中选择一个节点进行考察,一直如此向下搜索。当到达某个子节点,且该子节点既不是目标节点又不能继续扩展时,才选择其兄弟节点进行考察。
三、深度优先搜索与广度优先搜索的唯一区别:
广度优先搜索是将节点n的子节点放入到OPEN表的尾部,而深度优先搜索是把节点n的子节点放入到OPEN表的首部。
举例:重排九宫的深度优先搜索,操作符:空格左移、上移、右移、下移。