HDU 1043的加强版 8数码问题 给出8数码问题的两种状态，求从A状态到B状态的最优解，数据保证有解，若有多解，输出最短且字典序最小的。 基本思路和1043的差不多，只不过这次要预处理出来9种情况的BFS 即：     BFS(0,"012345678");     BFS(1,"102345678");     BFS(2,"120345678");     BFS(3,"1