摘要
重排九宫问题历史悠久,但到目前为止,只有关于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.
出处
《武汉工业学院学报》
CAS
2013年第3期58-60,共3页
Journal of Wuhan Polytechnic University
基金
国家自然科学基金项目(61179032)
武汉工业学院校级科研项目(2011V37)
关键词
重排九宫
可解
逆序数
8-puzzle problem
solvability
number of reverse orders
