qq_42197887的博客

首先感谢大神！没用大神的讲解不知道实验要怎么交代，大神代码讲解在此深度优先：#include<iostream>#include<vector>#include<algorithm>#include<ctime>using namespace std;const int GRID = 3;int rightPos[9] = { 0,0,0,0,0,0,0,0,0 };int depth=10;int sum=0;class state

1.搜索算法是很多优化和规划问题问题的基础，很多问题的解决都依赖于搜索策略。2.把一个问题转化为搜索问题（即问题的形式化）需要：将问题表示为状态（STATES）和操作算子（OPERATORS）的集合，操作算子可以将问题由一个状态转化为另一种状态。利用不同的操作算子将问题从初始状态转化到目标状态，所有这些操作算子的序列即为问题的一个解。因此，我们要想找到一个问题的解就是在状态空间中找到连接初始状态和目标状态操作算子序列。盲目搜索（Uninformed Search、Blind Search）深度优先