人工智能知识点

一、广度（宽度）优先搜索基本思想：

①从初始节点S0开始，逐层地对节点进行扩展并考察它是否为目标节点。在第n层的节点没有全部扩展并考察之前，不对第n＋1层的节点进行扩展。②OPEN表中节点总是按进入的先后顺序排列，先进入的节点排在前面，后进入的排在后面。

二、深度优先搜索基本思想：

①从初始节点开始，在其子节点中选择一个节点进行考察，若不是目标节点，则再在该子节点的子节点中选择一个节点进行考察，一直如此向下搜索。当到达某个子节点，且该子节点既不是目标节点又不能继续扩展时，才选择其兄弟节点进行考察。

三、深度优先搜索与广度优先搜索的唯一区别：

广度优先搜索是将节点n的子节点放入到OPEN表的尾部，而深度优先搜索是把节点n的子节点放入到OPEN表的首部。

举例：重排九宫的深度优先搜索，操作符：空格左移、上移、右移、下移。