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

实 验 报 告 课程名称 实验项目 实验仪器 Windows/VisualStudio 学 院 信息专 业班级/学号学生姓名 ony 实验日期 2016-5-17 成 绩 指导教师 赵刚 北京信息科技大学 信息管理学院 （课程上机）实验报告 实验课程名称: 人工智能应用技术 专业: 信息安全 学号: 姓名: 实验名称 启发式搜索 程序设计 实验地点 学院机房 实验时间 5/17 1-4节 实验目的： 在掌握启发式搜索原理的基础上，完成八数码问题的求解算法与程序设计，并根据实验数据分析初始状态、启发式函数对求解过程的影响；通过实验，使学生掌握启发式搜索算法程序设计方法、加深对启发式搜索原理的理解。 实验内容： 学习并掌握启发式搜索技术原理； 设计八数码问题求解的启发式搜索算法； 掌握启发式搜索算法程序设计与实现方法； 改变启发式函数、初始状态，分析求解过程的变化、并对结果做出评价和分析； 按照要求撰写实验报告。 实验要求： 初步理解相关知识：启发式搜索原理；八数码问题求解方法； 熟悉相关实验环境：Microsoft Windows、Visual C++； 课堂演示程序执行结果。 实验准备： 掌握启发式搜索原理 设计八数码问题的求解算法 实验过程： #include stdio.h #include malloc.h #include assert.h //#include rand.h #include stdlib.h #include time.h #define RANDINIT() srand(time(NULL)) #define RANDOM() ((float)rand() / (float)RAND_MAX) #define RANDMAX(x) (int)((float)(x)*rand()/(RAND_MAX+1.0)) #define MAX_BOARD 9 #define ALPHA (double)1.0 /* Depth Bias */ #define BETA (double)2.0 /* Misplaced Tile Bias */ #define MAX_DEPTH 26 struct board_s; typedef struct board_s { struct board_s *pred; double f; double g; double h; char array[MAX_BOARD]; char blank; char depth; } board_t; /* Node Functions */ board_t *nodeAlloc( void ) { board_t *board_p; board_p = (board_t *)malloc( sizeof(board_t) ); assert(board_p); board_p-pred = NULL; board_p-f = board_p-g = board_p-h = (double)0.0; return board_p; } void nodeFree( board_t *board_p ) { assert(board_p); free(board_p); return; } /* List Functions */ #define MAX_LIST_ELEMENTS 100000 typedef struct { int numElements; board_t *elements[MAX_LIST_ELEMENTS]; } list_t; #define listCount(x) ((x)-numElements) list_t openList_p; list_t closedList_p; void initList( list_t *list_p ) { int i; assert(list_p); list_p-numElements = 0; for (i = 0 ; i MAX_LIST_ELEMENTS ; i++) { list_p-elements[i] = (board_t *)0; } return; } int onList( list_t *list_p, char *board_p, int *pos ) { int i, j; assert(list_p);