A算法实现八数码问题.pptVIP

A*算法实现八数码问题 王争、张传功 算法实现实例 算法实现概览 结构体Node 父节点指针、搜索深度、放错位置的数字个数、空白位置的坐标(idi,idj) int getw() bool operator ==(const Node nd) int Inverse_number() 算法实现概览 void step(Node cur,vectorNode subNode) bool InClose(Node nd) void getFinalShortestPath() void search() 类AStar Node节点的startNode指针和endNode指针、存储将要拓展节点的open容器、存储正在拓展节点的close容器、存储最终节点所有父节点的path容器 void getMinFromOpen(vectorNode minVec) 函数功能及实现 int getw() 函数功能：计算放错位置的数字个数 函数功能及实现 bool operator ==(const Node nd) 函数功能：运算符重载,用于判断节点是否相等 函数功能及实现 void print() 函数功能：打印节点信息 函数功能及实现 void AStar::getMinFromOpen(vectorNode minVec) 函数功能：取出当前最小节点 函数功能及实现 void AStar::getMinFromOpen(vectorNode minVec) 函数功能：取出当前最小节点 函数功能及实现 void AStar::step( Node cur,vectorNode subNode) 函数功能：移动当前节点的空白位置并存储其父节点 函数功能及实现 bool AStar::InClose(Node nd) 函数功能：防止重复存储当前最小子节点 函数功能及实现 void AStar::getFinalShortestPath() 函数功能：从最后的最小节点，依次向上遍历父节点得 到最短路径(即f最小) 函数功能及实现 void AStar::search() 函数功能：搜索遍历，得到最终节点 测试用例