人工智能A星算法(C++)[整理].pdfVIP

共享知识 分享快乐 盛年不重来，一日难再晨。及时宜自勉，岁月不待人。 #include<iostream> #include<deque> #include<algorithm> #include<iterator> using namespace std; #define M 3 class MatrixNode{ // 定义 MatrixNode 类 public: int m; // 在位个数 int d; // 深度 int p; // 牌与其目标位置直接步数之和 int f; //f=d+p ，估价函数 int place[M][M]; // 当前矩阵 int placetrue[M][M]; // 目标矩阵 int kong_x; // 空位的横坐标 int kong_y; // 空位的纵坐标 // public: MatrixNode(); MatrixNode start(MatrixNode M_Matrix); // 初始矩阵 int TruePlace(MatrixNode T_place ); // 查找在位数 int p_place(MatrixNode P_place); // 坐标差绝对值之和 int f_kongx(MatrixNode find_kongx); // 找出空格的横坐标 int f_kongy(MatrixNode find_kongy); // 找出空格的纵坐标 bool solved(MatrixNode M_Matrix); // 判断是否有解 ,奇偶性相同则 有解，否则无解 MatrixNode up_move(MatrixNode M_Matrix); // 空格上移 MatrixNode down_move(MatrixNode M_Matrix); // 空格下移 MatrixNode left_move(MatrixNode M_Matrix); // 空格左移 MatrixNode right_move(MatrixNode M_Matrix); // 空格右移 MatrixNode updata_m(MatrixNode M_Matrix); // 移动后更新状态 MatrixNode parents(deque<MatrixNode> ilist,MatrixNode M_Matrix); // 找到 该节点的父亲 }; //============================================================================= ============ MatrixNode::MatrixNode(){ // 目标矩阵 placetrue[0][0] = 1; placetrue[0][1] = 2; placetrue[0][2] = 3; 卑微如蝼蚁、坚强似大象