人工智能圆盘问题程序

人工智能圆盘问题程序人工智能圆盘问题程序人工智能圆盘问题程序资料仅供参考文件编号：2022年4月人工智能圆盘问题程序版本号：A修改号：1页次：1.0审核：批准:发布日期：设有3个大小不等的圆盘A,B,C套在一根轴上，每个圆盘上都标有数字1、2、3、4，并且每个圆盘都可以独立的绕轴做逆时针转动，每次转动90度，初始状态S0和目标状态Sg，用深度优先搜索和广度优先搜索求从S0到Sg的路径。代码和结果：代码如下：#include<>#include""typedefstructTNode{ __int64data; TNode*LChild; TNode*RChild;}node;//把所以状态列出来，以右边为基准，则初态为，终态为__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};//在空二叉树或二叉树中插入一个新的结点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;}//创建一棵新二叉树node*Create(__int64*data,intlen){node*root=NULL;inti;for(i=0;i<len;i++)root=Insert(root,data[i]);returnroot;}//深度优先搜索voidPreOrder(node*root){if(root!=NULL&&root->data!=4){printf("%I64u--->",root->data);PreOrder(root->LChild);PreOrder(root->RChild);}}//广度优先搜索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)//出列结点的左孩子不为空且没搜索到终态节点，则入列{rear=(rear+1)%maxsize;Queen[rear]=current->LChild;}if(current->RChild!=NULL&¤t->data!=4)//出列结点的右孩子不为空且没搜索到终态节点，则入列{rear=(rear+1)%maxsize;Queen[rear]=current->RChild;}}}intmain(intargc,char*argv[]){ node*root=NULL; root=Create(Node,64);