重排九宫问题的推广及可解性定理  

Generalization of 8-digit puzzle and the theorem of solvability

作　　者：易校尉[1] 

机构地区：[1]武汉轻工大学数学与计算机学院,湖北武汉430023

出　　处：《武汉工业学院学报》2013年第3期58-60,共3页Journal of Wuhan Polytechnic University

基　　金：国家自然科学基金项目(61179032);武汉工业学院校级科研项目(2011V37)

摘　　要：重排九宫问题历史悠久,但到目前为止,只有关于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.

关 键 词：重排九宫 可解 逆序数 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]