重排九宫问题历史悠久,但到目前为止,只有关于3×3这种最简单情形问题可行的必要条件的论述。在此证明了这一条件还是充分条件,并将该问题推广到一般情形,证明了问题可行的充要条件。在该问题中,奇数阶和偶数阶情形有本质的差别,从所发现的解决奇数阶问题的方法出发,发展了新的方法,解决了偶数阶的问题。
8-puzzle problem has a long history, but up to now, there is only the discussion of necessary condition of the simple case. We have proved the sufficient condition, and extend the problem, and get the theorem of solvability. In this problem, the odd and even problems are elemental different. We have perfectly solved the even problem with a new method from the odd problem method.