八数码问题实验报告.docxVIP

八数码问题实验报告 一、实验目的 二、实验内容 九宫格中有8个数码，其中只有一个空，规则是只能把一个数码移动到空的格子中，要求从一个初始状态移动到一个目标状态所要花费的最少步数 【算法分析】 【具体步骤】 四、代码和结果 #define _CRT_SECURE_NO_WARNINGS #include stdlib.h #includestdio.h typedef struct Node { int num[9]; //棋盘状态 int deepth; //派生的深度g(n) int diffnum; //不在位的数目h(n) int value; //耗散值f(n)=g(n)+h(n) struct Node* pre; struct Node* next; struct Node* parent; }numNode; //棋盘初始状态 int chu_shi_zhuang_tai[9]; //棋盘目标状态 int mu_biao_zhuang_tai[9]; int numNode_num, total_step; numNode* open, * close; numNode* create_numNode( { return (numNode*)malloc(sizeof(numNode)); } //