问题求解是人工智能的核心问题之一;
求解过程转化为再状态空间图中搜索一条从初始节点到目标节点的路径问题。
图的搜索:
图的一般搜索策略:
- 无信息搜索(盲目搜索)
- 宽度优先搜索
- 深度优先搜索
- 有信息搜索(启发式搜索)
- A算法
- A*算法
Open表和Close表.
对于宽度优先搜索策略,可以使用一个队列;对于深度优先搜索策略,可以使用一个栈.
而宽度优先和深度优先在这里的区别仅仅在于在Open表和Close表中的顺序不同.
这两个搜索都是盲目搜索.
有度深度优先搜索;有一个深度约束,;
对于八数码问题,可以设置深度约束为4;
等代价搜索:其实就是Dijkstra算法.是宽度优先搜索的一个扩展.