第二题看题目的话像一个dfs（感觉和八数码问题很像)，各种剪枝还是过不了的话可能就是考察A*算法了