你能解决这个难题吗?

[liujiwei2007]

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

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

┎─┬─┬─┒ ┏━┯━┯━┓
┃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
ｂ、对输入数据应有查错和示错功能；
（２）实现从初始状态到目标状态的转换（如不能实现，程序应输出不能实现
的提示信息）；
（３）输出结果，每移动一步都必须在屏幕上显示:
ａ、移动每一步时的序号，最后一步的序号即为移动总步数；
ｂ、每一步移动后以３＊３表格形式显示状态。
（４）要求能使移动步数尽可能少；

[我看你有戏]

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

[todototry]

mark

[Red_angelX]

不能...

[bamboostflying]

AI