人工智能圓盤問題程序

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