C++基于人工智能搜索策略解决农夫过河问题示例

 #include  #include  #include  #include  using namespace std; void search(int i); int a[16][4]; set s; int b[16]; string ss[2]; string t[4]; int k; int level; int count1(int a[])//将当前状态转化为10进制数 { return a[0]*8+a[1]*4+a[2]*2+a[3]; } void show(int a[])//显示结果函数 { cout<<"      左边："; for(int i=1;i<=3;i++) if(a[i]==0) cout<<t[i]<<" "; cout<<"  "; cout<<"右边："; for(int i=1;i<=3;i++) if(a[i]==1) cout<<t[i]<<" "; cout<<endl<<endl; } void bringSomething(int i)//假设农夫会带走某个东西 { for(int j=1;j=level)//第i+1层将j带走时满足条件，则继续搜索第i+1层 { s.insert(count1(a[i+1])); b[i]=1; cout<<ss[a[i][0]]<<t[j]<=level) { if(i==0) cout<<"农夫从左边去右边，什么也不带"; else cout<=16||count1(a[i])==15) return; for(int j=1;j<=3;j++)//用第i层来初始化第i+1层 { a[i+1][j]=a[i][j]; } b[i]=-1; if(i%2==1)//在右岸，先考虑农夫什么也不带走 { bringNothing(i); if(b[i]==0) bringSomething(i); } else{//在左岸，先考虑农夫会带走某一样东西。 bringSomething(i); if(b[i]!=1) bringNothing(i); } } int main() { ss[0]="农夫从左边去右边，带上"; ss[1]="农夫从右边回左边，带上"; t[1]="菜"; t[2]="羊"; t[3]="狐狸"; memset(a,0,sizeof(a)); for(int i=0;i<16;i++) { a[i][0]=i%2; } s.clear<i style="color:transparent">来源gaodai$ma#com搞$$代**码)网</i>(); k=0; level=0; s.insert(0);  //先将初始状态储存起来 search(0); //从第0层开始搜索 for(int i=0;i<16;i++) { for(int j=0;j<4;j++) cout<</div><p><span style="font-size: medium"><strong>结果</strong></span></p><div class="gaodaimacode"><pre class="prettyprint linenums"> 农夫从右边回左边，什么也不带 左边：菜 狐狸 右边：羊 农夫从左边去右边，带上菜 左边：狐狸 右边：菜 羊 农夫从右边回左边，带上羊 左边：羊 狐狸 右边：菜 农夫从左边去右边，带上狐狸 左边：羊 右边：菜 狐狸 农夫从右边回左边，什么也不带 左边：羊 右边：菜 狐狸 农夫从左边去右边，带上羊 左边： 右边：菜 羊 狐狸 0 0 0 0 1 0 1 0 0 0 1 0 1 1 1 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 1