人工智能圓盤問(wèn)題程序

人工智能圓盤問(wèn)題程序人工智能圓盤問(wèn)題程序人工智能圓盤問(wèn)題程序資料僅供參考文件編號(hào)：2022年4月人工智能圓盤問(wèn)題程序版本號(hào)：A修改號(hào)：1頁(yè)次：1.0審核：批準(zhǔn):發(fā)布日期：設(shè)有3個(gè)大小不等的圓盤A,B,C套在一根軸上，每個(gè)圓盤上都標(biāo)有數(shù)字1、2、3、4，并且每個(gè)圓盤都可以獨(dú)立的繞軸做逆時(shí)針轉(zhuǎn)動(dòng)，每次轉(zhuǎn)動(dòng)90度，初始狀態(tài)S0和目標(biāo)狀態(tài)Sg，用深度優(yōu)先搜索和廣度優(yōu)先搜索求從S0到Sg的路徑。代碼和結(jié)果：代碼如下：#include<>#include""typedefstructTNode{ __int64data; TNode*LChild; TNode*RChild;}node;//把所以狀態(tài)列出來(lái)，以右邊為基準(zhǔn)，則初態(tài)為，終態(tài)為_(kāi)_int64Node[64]={,,,,,,,, ,,,, ,,,, 1234,4123,3412,2341, 1234,4123,3412,2341, 1234,4123,3412,2341, 1234,4123,3412,2341, 4,4,4,4, 4,4,4,4, 4,4,4,4, 4,4,4,4, 1234,4123,3412,2341, 1234,4123,3412,2341, 1234,4123,3412,2341, 1234,4123,3412,2341};//在空二叉樹(shù)或二叉樹(shù)中插入一個(gè)新的結(jié)點(diǎn)node*Insert(node*root,__int64value){node*current;node*parent;node*new_node;new_node=(node*)malloc(sizeof(node));new_node->data=value;new_node->LChild=NULL;new_node->RChild=NULL;if(root==NULL){returnnew_node;}else{current=root;while(current!=NULL){parent=current;if(current->data>value)current=current->LChild;elsecurrent=current->RChild;}if(parent->data>value)parent->LChild=new_node;elseparent->RChild=new_node;}returnroot;}//創(chuàng)建一棵新二叉樹(shù)node*Create(__int64*data,intlen){node*root=NULL;inti;for(i=0;i<len;i++)root=Insert(root,data[i]);returnroot;}//深度優(yōu)先搜索voidPreOrder(node*root){if(root!=NULL&&root->data!=4){printf("%I64u--->",root->data);PreOrder(root->LChild);PreOrder(root->RChild);}}//廣度優(yōu)先搜索voidLevel(node*root){constintmaxsize=64;node*Queen[maxsize];node*current=NULL;intrear=0;intfore=0;if(root!=NULL){rear=(rear+1)%maxsize;Queen[rear]=root;}while(fore!=rear){fore=(fore+1)%maxsize;current=Queen[fore];printf("%I64u--->",current->data);if(current->LChild!=NULL&¤t->data!=4)//出列結(jié)點(diǎn)的左孩子不為空且沒(méi)搜索到終態(tài)節(jié)點(diǎn)，則入列{rear=(rear+1)%maxsize;Queen[rear]=current->LChild;}if(current->RChild!=NULL&¤t->data!=4)//出列結(jié)點(diǎn)的右孩子不為空且沒(méi)搜索到終態(tài)節(jié)點(diǎn)，則入列{rear=(rear+1)%maxsize;Queen[rear]=current->RChild;}}}intmain(intargc,char*argv[]){ node*root=NULL; root=Create(Node,64);