位置:成果数据库 > 期刊 > 期刊详情页
重排九宫问题的推广及可解性定理
  • ISSN号:1009-4881
  • 期刊名称:武汉工业学院学报
  • 时间:2013.9.1
  • 页码:58-60
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]武汉轻工大学数学与计算机学院,湖北武汉430023
  • 相关基金:国家自然科学基金项目(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.

同期刊论文项目
期刊论文 39 会议论文 7 获奖 5
同项目期刊论文