人工智能导论启发式图有哪些信誉好的足球投注网站.docx

(北京)CHINA UNIVERSITY OF PETROLEUM人工智能导论启发式图有哪些信誉好的足球投注网站院系名称：地球物理与信息工程学院专业名称：计算机科学与技术学号：姓名：完成日期2015年6月16日一、过程A描述：① OPEN := (s), f(s) := g(s) + h(s);② LOOP : IF OPEN=() THEN EXIT(FAIL);③ n := FIRST(OPEN);④ IF GOAL(n) THEN EXIT(SUCCESS);⑤ REMOVE(n, OPEN) , ADD(n, CLOSED);⑥ EXPAND(n) {} , 计算f(n,) = g(n, ) + h(); g(n, )是从s通过n到的耗散值，f(n,)是从s通过n、到目标节点耗散值的估计；·ADD( , OPEN), 标记到n的指针。·IF f(n,)f() THEN f() := f(n,),标记到n的指针；比较f(n,)和f(),f()是扩展n之前计算的耗散值。·IF f(n,)f() THEN f() := f(n,),标记到n的指针，ADD(,OPEN);当f(n,)f()时，把重放回OPEN中，不必考虑修改到其子节点的指针。⑦ OPEN中的节点按f值从小到大排列；⑧ GO LOOP。二、最佳图有哪些信誉好的足球投注网站算法A*：当在算法A的评价函数中，使用的启发函数h(n)是处在h*(n)的下界范围，即满足h(n)=h*(n)时，则把这个算法称为算法A*。在下面解决八数码问题的程序中，采用h(n)=P(n), P(n)定义为每一个将牌与其目标位置之间的距离的总和。三、算法实现（1）数据结构class StateNode{public:int gs,hs,fs;//分别表示算法中的g(n)、h(n)、f(n)StateNode *psn;//一个指向扩展出它的父节点的指针StateNode();//构造函数，初始化节点void putstartnode();//输入开始节点void putgoalnode();//输入目标节点int getnode(int i,int j);//读取node[i][j]void swap(int i,int j,int m,int n);//交换数组中指定位置的两个元素的数值bool operator ==(StateNode sn);//重载了运算符==，方便后面进行比较void operator =(StateNode sn);//重载了运算符=，方便后面对节点进行整体赋值void printstatenode();//将每个节点的内容按照一定格式输出private:int node[3][3];//八数码的每个节点用一个二维数组存储};void evaluatefunction(StateNode sn,StateNode goal);//启发函数，计算某个节点的h(n)值bool isgoal(StateNode sn,StateNode goal);//判断当前节点是否目标节点bool uninlist(StateNode sn,listStateNode lsn);//判断当前节点是不是在OPEN表或者CLOSED表中void addtolist(StateNode sn,listStateNode lsn,listStateNode lcsn);//根据当前扩展到的节点的类型（mj,mk,ml）选择不同的操作方式void expandnode(StateNode sn,StateNode goal,listStateNode lsn,listStateNode lcsn); //扩展节点，计算节点的评价函数值，根据新的节点的类型选择不同的操作listStateNode OPEN;//使用STL中的list类型来存放OPEN表listStateNode CLOSED;//使用STL中的list类型来存放CLOSED表（2）运行过程演示：四、程序代码（C++）：#include iostream#include list#include math.husing namespace std;#define MAXNUM 1000class StateNode//这是一个节点类型的类，定义了与节点相关的信息及函数{public:int gs,hs,fs;StateNode *psn;StateNode(){gs=0;hs=0;fs=gs+hs;psn=0;for (int i=0;i3;i++){for (int j=0;j3;j++){node[i][j]=0;}}}void putstartnode(){cout请输入目标状态！（空闲的格子用0表示）endl;for (int i=0;i3;i++){for