人工智能实验报告超完整版 含宽度、深度、过程及A*算法的8数码

1.宽度求8数码 2深度求8数码 3过程表示求8数码 4 A*算法求8数

//用A*算法实现八数码问题
// 如：2 8 3         1 2 3          //0-2行，0-2列
//     1 6 4 ------》8   4
//     7   5         7 6 5
//A*算法，即设h为在位的数字个数，只有当h*<=h时才向下拓展
//重复以前动作为非法操作


#include
#include
#include   //异常处理
class MatrixNode{
public:   
	  int w;               //不在位
	  int h;               //牌与其目标位置直接步数之和
	  int g;               //已经走的步数
	  int m;               //在位的数字个数
	  int p;               //牌与其目标位置直接步数之和
	  int f;               //h+g
	  int place[3][3];     //当前矩阵
      int placetrue[3][3];  //正确矩阵
      int zeroplace[3][3];  //全0矩阵，移动时若为全零矩阵则移动无效
	  int kong_x;  //空位的横坐标
   	  int kong_y;  //空位的纵坐标
//-------------------------------------------------------------------------------
	  public:
	  MatrixNode（）;
	  MatrixNode fuzhi（MatrixN

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      16811  2008-12-04 18:46  计C072-郝泽赟-075937\A算法.cpp

     文件     388608  2010-06-05 21:33  计C072-郝泽赟-075937\《人工智能》实验  八码算法实验.doc

     文件       5612  2010-05-23 20:42  计C072-郝泽赟-075937\宽度优先搜索.cpp

     文件       3238  2010-05-23 22:31  计C072-郝泽赟-075937\深度优先搜索.cpp

     文件       8622  2010-05-23 22:26  计C072-郝泽赟-075937\过程式求解.cpp

     目录          0  2010-06-05 21:34  计C072-郝泽赟-075937

----------- ---------  ---------- -----  ----

               422891                    6