拼图游戏都玩过,
对于一个n*m的拼图游戏,我们将按照从左到右,从上到下的顺序给每个分格标注,可得一个二维矩阵。以3*3为例,标注结果如:
0 1 2
3 4 5
6 7 8
我们假设最大值为空白。即游戏时的样子是这样的:
0 1 2
3 4 5
6 7
但是不是所有的拼图都是有解的。
可解:
6 2 1
4 7 5
0 3 8
0 1 2
3 4 5
6 7 8
0 1 2
3 4 5
6 7
6 2 1
4 7 5
0 3 8