你一定玩过八数码游戏,它实际上是在一个3 × 3的网格中进行的,1个空格和1 ~ 8这8个数字恰好不重不漏地分布在这3 × 3的网格中。 例如: 5 2 8 1 3 4 6 7 在游戏过程中,可以把空格与其上、下、左、右四个方向之一的数字交换(如果存在)。 例如在上例中,空格可与左、上、下面的数字交换,分别变成: 5 2 8 1 3 4 6 7 5 2 1 3 8 4 6 7 5 2 8 1 3 7 4 6 奇数码游戏是它的一个扩展,在一个n × n的网格中进行,其中n为奇数,1个空格和1 ~ n × n - 1这…