摘要： 一组数据 ，正向搜索。 poj 1077代码如下： A* + hash +堆 + 曼哈顿距离 做一组数据的poj1077,可是，但是对于hdu 1043多组数据，没有剪枝，故超时，下面再给剪枝改进的算法。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define N 363000 // 9! = 362880 10 using namespace std; 11 12 struct node{ 13 int ma[9]; 14 ... 阅读全文