资源描述：
《人工智能 圆盘问题 免费》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、实验报告课程名称人工智能实验项目圆盘问题实验仪器PC系别____________专业________________班级/学号学生姓名_______实验日期_______成绩_______________________一、实验目的理解并熟悉掌握深度优先搜索和广度优先搜索地方法。二、实验内容设有3个大小不等的圆盘A,B,C套在一根轴上，每个圆盘上都标有数字1、2、3、4，并且每个圆盘都可以独立的绕轴做逆时针转动，每次转动90度，初始状态S0和目标状态Sg，用深度优先搜索和广度优先搜索求从S0到Sg的路径。
2、三、代码和结果//*******************************************************************//圆盘转动问题：有三个圆盘，每个可独自逆时针转动，每次转动°//*******************************************************************#include#include"stdio.h"typedefstructTNode{__int64data;TNode*LChild;
3、TNode*RChild;}node;//把所以状态列出来，以右边为基准，则初态为，终态为__int64Node[64]={123412341234,123412344123,123412343412,123412342341,123441231234,123441234123,123441233412,123441232341,123434121234,123434124123,123434123412,123434122341,123423411234,123423414123,12342341341
4、2,123423412341,341212341234,341212344123,341212343412,341212342341,341241231234,341241234123,341241233412,341241232341,341234121234,341234124123,341234123412,341234122341,341223411234,341223414123,341223413412,341223412341,412312341234,412312344123,412312
5、343412,412312342341,412341231234,412341234123,412341233412,412341232341,412334121234,412334124123,412334123412,412334122341,412323411234,412323414123,412323413412,412323412341,234112341234,234112344123,234112343412,234112342341,234141231234,234141234123,2
6、34141233412,234141232341,234134121234,234134124123,234134123412,234134122341,234123411234,234123414123,234123413412,234123412341};//在空二叉树或二叉树中插入一个新的结点node*Insert(node*root,__int64value){node*current;node*parent;node*new_node;new_node=(node*)malloc(sizeof(
7、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)
8、parent->LChild=new_node;elseparent->RChild=new_node;}returnroot;}//创建一棵新二叉树node*Create(__int64*data,intlen){node*root=NULL;inti;for(i=0;i
