八数码问题.....

/*问题描述:８个编有数码１￣８的滑牌，能在３＊３的井字格中滑动。
 井字格中有一格是空格，用０表示，因而空格周围的数码滑牌都可能滑到空格中去.

 下图是数码滑牌在井字格中的两种状态：

         ┎─┬─┬─┒                        ┏━┯━┯━┓
         ┃2 │8 │3 ┃                        ┃1 │2 │3 ┃
         ┠─┼─┼─┨                        ┠─┼─┼─┨
         ┃1 │6 │4 ┃     －－－－＞         ┃8 │0 │4 ┃
         ┠─┼─┼─┨                        ┠─┼─┼─┨
         ┃7 │0 │5 ┃                        ┃7 │6 │5 ┃
         ┗━┷━┷━┛                        ┗━┷━┷━┛

            初始状态                              目标状态

 以左图为初始状态，右图为目标状态，请找出从初始状态到目标状态的滑牌移步
 序列，具体要求：

    （１）输入初始状态和目标状态的数据；
       ａ、分别用两行输入上述两项数据：
         例：Enter the initial state:2 8 3 1 6 4 7 0 5
             Enter the final state:1 2 3 8 0 4 7 6 5
       ｂ、对输入数据应有查错和示错功能；
    （２）实现从初始状态到目标状态的转换（如不能实现，程序应输出不能实现
    的提示信息）；
    （３）输出结果，每移动一步都必须在屏幕上显示:
       ａ、移动每一步时的序号，最后一步的序号即为移动总步数；
       ｂ、每一步移动后以３＊３表格形式显示状态。
    （４）要求能使移动步数尽可能少；

 

*/