8数码问题的Java求解，采用A*算法。数据结构采用的Vector<int[]>。输出为"no solution"或一系列表示求解过程的字符串。 某些30步的测试样例需要半分钟左右，但是绝对是正确解~~万望您能不吝点滴时间耐心等待……orz thnx~~ 我用的启发函数计算了现在的网格距离目标网格还有多远。 具体算法是，将每一格中的数字的坐标与其应该在的坐标的差加到一起，得到这个最终值h(x) 也就是Manhattan_Distance 源码使用

插值算法 线性插值 一元全区间不等距插值 应用 拉格朗日(Lagrange)插值公式，为避免龙格现象(Runge)显现对计算结果的影响，在n个节点中自动选择 8个节点进行差值。 一元三点不等距插值-Interpolation algorithm Linear interpolation One yuan region between non-equidistant interpolation Lagrange (Lagrange) interpolation form