首页 | 本学科首页   官方微博 | 高级检索  
     检索      

德杰尼斯五后问题求解方法
引用本文:李盘林,赵铭伟,徐喜荣,李丽双,李伯章.德杰尼斯五后问题求解方法[J].大连理工大学学报,2016,56(3):304-308.
作者姓名:李盘林  赵铭伟  徐喜荣  李丽双  李伯章
基金项目:国家自然科学基金资助项目(61170303).
摘    要:给出了棋盘坐标表示,定义了皇后控制数或剩余控制数,以及皇后最佳(极佳)或剩余最佳(极佳)位置的概念.利用棋盘对称性,通过有效的计算,先求出了五后问题的3个基础解,进而得到了全部24个解及其图示,并首次给出了最少放置5个而不是4个皇后的证明,以及解的完备性证明.

关 键 词:五后问题  皇后控制数或剩余控制数  皇后最佳(极佳)或剩余最佳(极佳)位置

Solution to De Jaenisch′s five queens problem
LI Panlin,ZHAO Mingwei,XU Xirong,LI Lishuang,LI Bozhang.Solution to De Jaenisch′s five queens problem[J].Journal of Dalian University of Technology,2016,56(3):304-308.
Authors:LI Panlin  ZHAO Mingwei  XU Xirong  LI Lishuang  LI Bozhang
Abstract:The coordinate representation of the chess board is given, the control number or the remaining control number of the queen, and the optimum (heuristical) or the remaining optimum (heuristical) positions of the queen are defined. Using the symmetrical properties of the chess board and through an efficient calculation, the three basic solutions are firstly found, and subsequently all 24 solutions shown in the following illustrations are found. This is the first time that a proof of the minimum number of queens required being five but not four is given, and a completeness proof of the solution has been given.
Keywords:five-queen problem  control number / the remaining control number of the queen  optimum (heuristical) or the remaining optimum (heuristical) positions of the queen
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《大连理工大学学报》浏览原始摘要信息
点击此处可从《大连理工大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号