A星算法求八数码问题实验报告7页.doc

人工智能实验报告实验名称：八数码问题姓名：xx学号：2012210xx xx计算机学院 2014年1月14日1 实验目的 掌握A*的思想，启发式搜索，来求解在代价最小的情况下将九宫格从一个状态转为另状态的路径。2 实验内容给定九宫格的初始状态，要求在有限步的操作内，使其转化为目标状态，且所得到的解是代价最小解(即移动的步数最少)并打印出求解路径。例如28 316470528 31647053、 A*算法思想：1、 思想：A*算法是一种静态路网中求解最短路最有效的直接搜索方法。估价值与实际值越接近，估价函数取得就越好2、 原理： 估价函数公式表示为： f(n)=g(n)+h(n), 其中 f(n) 是从初始点经由