目标状态应该是：

1  2  3  4
5  6  7  8
9  10 11 12
13 14 15 0

补充：如果走的步数大于45，输出

This puzzle is not solvable.

否则空块（0） 向左走一步输出L

向上走U

向下走D

向右走R