今天去一家公司笔试,最后一道大题没做,抄了回来,大家帮忙看看.
有5×5的方格棋盘,棋盘上放着25颗不同的棋子,分别用英文字母A~X表示,棋盘上有一个方格空着,用空格表示.
游戏的的每一步是将空格上、下、左、右等方位的棋子移入空格，这4钟操作分别用1、2、3、4表示，
如果给出的棋盘的初始状态和一定顺序的有限操作序列，就可以得到唯一的目标状态。例如：
| T | E | G | S | J |
| X | D | O | K | I |
| M | V | L | N | |
| W | F | A | B | E |
| U | Q | H | C | F |
经过操作序列"144223"移动后，得到如下状态：
| T | R | G | S | J |
| X | O | K | L | I |
| M | D | V | B | N |
| V | P | A | E | |
| U | Q | H | C | F |
但是，原来正确的操作序列的顺序被打乱了，初态按照被打乱的操作序列并不能得到终态（仅仅是顺序上被打乱，各类型操作总数不变）。
已知棋盘的初态、棋盘的终态和被打乱后的操作序列（操作序列长度L<=50），要求计算和输出原来正确的操作序列，若无解，则输出0。（要求最优性能）
