人工智能圓盤問題程序

人工智能圓盤問題程序人工智能圓盤問題程序人工智能圓盤問題程序資料僅供參考文件編號：2022年4月人工智能圓盤問題程序版本號：A修改號：1頁次：1.0審核：批準(zhǔn):發(fā)布日期：設(shè)有3個(gè)大小不等的圓盤A,B,C套在一根軸上，每個(gè)圓盤上都標(biāo)有數(shù)字1、2、3、4，并且每個(gè)圓盤都可以獨(dú)立的繞軸做逆時(shí)針轉(zhuǎn)動，每次轉(zhuǎn)動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)列出來，以右邊為基準(zhǔn)，則初態(tài)為，終態(tà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};//在空二叉樹或二叉樹中插入一個(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)建一棵新二叉樹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)的左孩子不為空且沒搜索到終態(tài)節(jié)點(diǎn)，則入列{rear=(rear+1)%maxsize;Queen[rear]=current->LChild;}if(current->RChild!=NULL&¤t->data!=4)//出列結(jié)點(diǎn)的右孩子不為空且沒搜索到終態(tài)節(jié)點(diǎn)，則入列{rear=(rear+1)%maxsize;Queen[rear]=current->RChild;}}}intmain(intargc,char*argv[]){ node*root=NULL; root=Create(Node,64);