摘要： 参考白书的方法，将每一个状态映射到一个9位整数，然后再映射到它在所有状态中的大小位置（编码）来减少内存使用；按照 POJ eight这道题的输入形式写的（对空格的处理参考了Staigner大牛的做法：用scanf一个字符串来读取）；输入包括初始状态和目标状态，输出为最短距离，如果无解，输出 -1；逆序的剪枝比较难理解：当前状态逆序数+已走步数与目标态逆序数同奇偶则有解，有解状态不会扩展出无解状态，反之也成立，初始状态的逆序数+初始态与目标态之间空格的Manhattan距离与目标态同奇偶择有解，反之无解；LJ 大牛提出了另一种剪枝的方法：将目标态中任意非零数互换位置得到的状态是无解状态可以达到的 阅读全文