Vernel的博客

原创 A*算法求解八数码问题

因此，f是根据需要找到一条最小代价路径的观点来估算节点的，所以，考虑每个节点n的估价函数值为两个分量：f(n)=g(n)+h(n),从起始节点到节点n的实际代价g(n),从节点n到达目标节点的估价代价h(n)(不在点位个数),cout << "第" << numcount++ << "个状态是：" << endl;cout << "其g值为：" << tmpNode->gvalue << endl;cout << "第" << deepnum-- << "层的状态：" << endl;