2014-人工智能应用技术实验报告-启发式搜索程序设计

《2014-人工智能应用技术实验报告-启发式搜索程序设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验报告课程名称人工智能应用技术实验项目启发式搜索程序设计实验仪器Windows/VisualStudio学院信息管理学院专业信息安全班级/学号信安1401/学生姓名Cony实验日期2016517成绩指导教师赵冈北京信息科技大学信息管理学院（课程上机〉实验报告实验课程名称：人工智能应用技术专业：信息安全学号:姓名:实验名称启发式搜索程序设计实验地点学院机房实验时间5/171・4节1.实验冃的:在掌握启发式搜索原理的基础上，完成八数码问题的求解算法与程序设计，并根据实验数据分析初始状态、启发式函数对求解过程的影响；通过实验，使学生掌握启发式搜索算

2、法程序设计方法、加深对启发式搜索原理的理解。2.实验内容：•学习并掌握启发式搜索技术原理；•设计八数码问题求解的启发式搜索算法；•掌握启发式搜索算法程序设计与实现方法；•改变启发式函数、初始状态，分析求解过程的变化、并对结果做出评价和分析;•按照要求撰写实验报告。3.实验要求：•初步理解相关知识：启发式搜索原理；八数码问题求解方法;•熟悉相关实验环境：MicrosoftWindowsVisualC++；•课堂演示程序执行结果。4.实验准备：掌握启发式搜索原理设计八数码问题的求解算法2.实验过程：#include^include

3、#include//^include"rand,h"★include#include^defineRANDTNTTOsrand(time(NULL))#defineRANDOM。((float)rand()/(float)RAND_MAX)ttdcfineRANDMAX(x)(int)((float)(x)*rand()/(RAND.MAX+1.0))^defineMAXBOARD9^defineALPHA(double)1.0/*DepthBias*/#defineB

4、ETA(double)2.0/*MisplacedTileBias*/^defineMAXDEPTH26structboard_s;typedefstructboards{structboarcl_s*pred;doublef;doubleg;doubleh;chararray[MAXBOARD];charblank;chardepth;}board_t;/*NodeFunctions*/board_t*nodeAlloc(void){boardt*board_p;boardp=(boardt*)malloc(sizeof(boardt));a

5、ssert(board_p);board_p->prcd=NULL;boardp->f=boardp->g=boardp->h=(double)0.0;returnboard_p;}voidnodeFree(boardt*boardp){assert(boardp);free(boardp);rcturn;)/*ListFunctions*/^defineMAXLISTELEMENTS100000typedefstruct{intnumElemcnts;board_t*elenients[MAX丄IST_ELEMENTS];}listt;#de

6、fine1istCount(x)((x)->numElements)list_topcnList_p;listtclosedList_p;voidinitList(1istt*1istp){inti;assert(list_p);list_p->numElemcnts=0;for(i=0;ielements[i]=(board_t*)0;}rcturn;)intonList(1istt*1istp,char*boeirdp,int*pos){inti,j;assert(1ist_p);

7、assert(board_p);for(i=0;ielements[i]!=(board_t*)0){for(j=0;je1ements[i]->array[j]!=boardp[j])break;if(j==MAX_B0ARD){if(pos)*pos=i;return1;)}return();}boardI*gelListBest(1istt*1istp){inti,first=l;intbesl=T;doublebest

8、_f;boardtaboardp;for(i=0;ielements[i]){if