631306050115陆奇+启发式有哪些信誉好的足球投注网站+单层感知器实现and分类案例.docx

重庆交通大学计算机与信息学院验证性实验报告班 级： 软件 专业 2013 级 1 班 学 号： 631306050115__________ 姓 名： 陆奇________________实验项目名称： 启发式有哪些信誉好的足球投注网站 A*算法 实验项目性质： 验证性实验_______实验所属课程： 人工智能__________实验室(中心)：软件中心实验室（语音楼8楼）指 导 教 师 ： 朱振国____________实验完成时间： 2016 年 6 月 11 日一、实验目的理解和掌握A*算法。二、实验内容及要求在8数码问题中，利用策略函数判断有哪些信誉好的足球投注网站，并使用A*算法减少有哪些信誉好的足球投注网站目标。三、实验设备及软件Windows操作系统，vs2013 四、设计方案㈠题目启发式有哪些信誉好的足球投注网站 A*算法㈡设计的主要思路该有哪些信誉好的足球投注网站为一个有哪些信誉好的足球投注网站树。为了简化问题，有哪些信誉好的足球投注网站树节点设计如下：typedefstruct Node//棋盘{//节点结构体int data[9];double f,g;struct Node * parent; //父节点}Node,*Lnode;int data[9];??? 数码数组：记录棋局数码摆放状态。struct Chess * Parent;? 父节点：指向父亲节点。下一步可以通过启发有哪些信誉好的足球投注网站算法构造有哪些信誉好的足球投注网站树。1、局部有哪些信誉好的足球投注网站树样例：2、有哪些信誉好的足球投注网站过程? 有哪些信誉好的足球投注网站采用广度有哪些信誉好的足球投注网站方式，利用待处理队列辅助，逐层有哪些信誉好的足球投注网站（跳过劣质节点）。有哪些信誉好的足球投注网站过程如下：? （1）、把原棋盘压入队列；? （2）、从棋盘取出一个节点；? （3）、判断棋盘估价值，为零则表示有哪些信誉好的足球投注网站完成，退出有哪些信誉好的足球投注网站；? （4）、扩展子节点，即从上下左右四个方向移动棋盘，生成相应子棋盘；（5）、对子节点作评估，是否为优越节点（子节点估价值小于或等于父节点则为优越节点），是则把子棋盘压入队列，否则抛弃；? （5）、跳到步骤（2）；㈢主要功能解决简单的八数码问题五、主要代码#include stdlib.h#include stdio.h#include math.htypedefstruct Node{//节点结构体int data[9];double f,g;struct Node * parent;}Node,*Lnode;typedefstruct Stack{//OPEN CLOSED 表结构体Node * npoint;struct Stack * next;}Stack,* Lstack;Node * Minf(Lstack * Open){//选取OPEN表上f值最小的节点，返回该节点地址Lstack temp = (*Open)-next,min = (*Open)-next,minp = (*Open);Node * minx; while(temp-next != NULL){if((temp-next -npoint-f) (min-npoint-f)){min = temp-next;minp = temp;}temp = temp-next;}minx = min-npoint;temp = minp-next;minp-next = minp-next-next;free(temp);return minx;}intCanslove(Node * suc, Node * goal){//判断是否可解int a = 0,b = 0,i,j;for(i = 1; i 9;i++)for(j = 0;j i;j++){if((suc-data[i] suc-data[j]) suc-data[j] != 0)a++;if((goal-data[i] goal-data[j]) goal-data[j] != 0)b++;}if(a%2 == b%2)return 1;else return 0;}int Equal(Node * suc,Node * goal){//判断节点是否相等，相等，不相等for(inti = 0; i 9; i ++ )if(suc-data[i] != goal-data[i])return 0; return 1;}Node * Belong(Node * suc,Lstack * list){//判断节点是否属于OPEN表或CLOSED表，是则返回节点地址，否则返回空地址Lstack temp = (*list) - next ;if(temp == NULL)return NULL;while(temp != NULL){if(Equal(suc,temp-npoint))return temp - npoint