西安郵電大学人工智能实验报告书（三）学院：自动化学院专业：智能科学与技术班级：智能1403姓名：刘忠强时间：2016-3-29一、实验目的1.熟悉人工智能系统中的问题求解过程；2.熟悉状态空间的盲目搜索策略；3.掌握盲目收索算法，重点是宽度优先收索和深度优先收索。二、实验算法广度优先收索是一种先生成的节点先扩展的策略。它的过程是：从初始节点开始逐层向下扩展，再第n层节点还没有完全搜索之前，不进如第n+1层节点。Open表中的节点总是按进入的先后排序，先进入的节点排在前面，够进入的排在后面。三、程序框图四、实验结果及分析初始状态：目标状态：283216164408705753五、源程序及注释#include#include#includeusingnamespacestd;constintROW=3;constintCOL=3;constintMAXDISTANCE=10000;constintMAXNUM=10000;intabs(inta){if(a>0)returna;elsereturn-a;}typedefstruct_Node{intdigit[ROW][COL];intdist;//距离intdep;//深度intindex;//索引值}Node;Nodesrc,dest;vectornode_v;//储存节点boolisEmptyOfOPEN(){//判断Open表是否空for(inti=0;i&rstep_v){//输出步骤rstep_v.push_back(node_v[index]);index=node_v[index].index;while(index!=0){rstep_v.push_back(node_v[index]);index=node_v[index].index;}for(inti=rstep_v.size()-1;i>=0;i--)cout<<"Step"<0){Swap(node_up.digit[x][y],node_up.digit[x-1][y]);if(isExpandable(node_up)){dist_up=Distance(node_up,dest.digit);node_up.index=index;node_up.dist=dist_up;node_up.dep=node_v[index].dep+1;node_v.push_back(node_up);}}Nodenode_down;//下移操作Assign(node_down,index);intdist_down=MAXDISTANCE;if(x<2){Swap(node_down.digit[x][y],node_down.digit[x+1][y]);if(isExpandable(node_down)){dist_down=Distance(node_down,dest.digit);node_down.index=index;node_down.dist=dist_down;node_down.dep=node_v[index].dep+1;node_v.push_back(node_down);}}Nodenode_left;//左移操作Assign(node_left,index);intdist_left=MAXDISTANC...
VIP
