注：此游戏很有名，有同学问我其算法，我在网上找了一下，居然没多少中文资料，这里按照以前看过的一份答案回忆整理贴出。
游戏规则很简单，4*4的方格里有15个方格块，标记为1，2到15，有个位置是空的。每次方块可以滑动到旁边的空格中（与华容道类似）。问是否可以变成左下图这种状态？
一个明确的问题是从右下图这种状态变到左下图的标准状态。听说...