博主表示比较懒，说明什么的就直接粘过来啦。
第一个A*搜索，A*是一种启发式搜索，g为已花代价，h为估计的剩余代价，而A*是根据f=g+h作为估价函数进行排列，也就是优先选择可能最优的节点进行扩展。第一个A*搜索，A*是一种启发式搜
阅读背景：
hdu 1034 & poj 1077 Eight 传说中的八数码问题。真是一道神题，A*算法+康托展开
来源：互联网
分享到：
