人工智能（1）盲目搜索

1.n皇后问题
回溯法
贪心算法（特例：迪杰斯特拉算法）

2.旅行商问题（TSP）
贪心算法将不能找到最优解
分支限界算法，即统一代价搜索

3.n拼图问题
深度优先搜索
广度优先搜索

4.传教士和食人魔问题
DFS,BFS

5.DFS和BFS的比较
优先DFS：树很深，分支因子不大，解出现的位置较深
反之优先BFS

DFS既不优选也不完备，空间需求合理
BFS在约束下优选和完备，但空间需求大

DFS-ID作为折中。同时具备二者的有利特性

总结：我认为盲目搜索是用一种系统且有条理的办法进行“穷举”，在这一过程中进行剪枝等操作防止冗余重复