华工人工智能平时作业所有实验代码概要1.doc

过河问题 　　　#includeiostream 　　　using namespace std; 　　　 　　　bool backtrack(int church,int wild,bool boat, 　　　 int rulei,int rulej,int loopNum) 　　　{ 　　　 if(church == 0 wild == 0 boat == false) 　　　 { 　　　 cout一共需要步骤数为：loopNumendlendl; 　　　 cout 左岸 船 右岸endl; 　　　 cout3-church 3-wild boat → 　　　 church wildendl; 　　　 return true; 　　　 } 　　　 　　　 if(loopNum = 25) 　　　 return false; 　　　 　　　 if( (church != 0 church wild )|| ((3-church) != 0 　　　 (3-church) (3-wild))) 　　　 return false; 　　　 　　　 　　　 if(boat) 　　　 { 　　　 for(int i = 0; i = 2; i++) 　　　 for(int j = 0; j = 2; j++) 　　　 { 　　　 if((!(rulei == i rulej == j)) i+j = 2 i+j0 　　　 i = church j = wild) 　　　 { 　　　 if(backtrack(church-i,wild-j,!boat,i,j,loopNum+1)) 　　　 { 　　　 cout(3-church) (3-wild) ← boat 　　　 church wildendl; 　　　 return true; 　　　 } 　　　 } 　　　 } 　　　 return false; 　　　 }else{ 　　　 for(int i = 0; i = 2; i++) 　　　 for(int j = 0; j = 2; j++) 　　　 { 　　　 if((!(rulei == i rulej == j)) i+j = 2 i+j0 　　　 i = (3-church) j = (3-wild)) 　　　 { 　　　 if(backtrack(church+i,wild+j,!boat,i,j,loopNum+1)) 　　　 { 　　　 cout(3-church) (3-wild) boat → 　　　 church wildendl; 　　　 return true; 　　　 } 　　　 } 　　　 } 　　　 return false; 　　　 } 　　　} 　　　 　　　int main() 　　　{ 　　　 backtrack(3,3,true,-1,-1,0); 　　　 coutendl; 　　　 　　　 system(pause); 　　　 return 0; 　　　} A算法 八数码问题 #includestdio.h #includemath.h #includestdlib.h int startState[3][3]={2,8,3,1,6,4,7,0,5}; int endState[3][3]={1,2,3,8,0,4,7,6,5}; int openNode=0; struct Node{ int s[3][3]; int f; int g; struct Node *nextNode; struct Node *previousNode; }; //添加节点函数入口，方法：通过插入排序向指定表添加 void addNodeFunction( struct Node *head, struct Node *p) { struct Node*q; if(head-nextNode) { q = head-nextNode; if(p-f head-nextNode-f) { p-nextNode = head-nextNode; head-nextNode = p; } else {