文章摘要
李盘林,赵铭伟,徐喜荣,李丽双,李伯章.德杰尼斯五后问题求解方法[J].,2016,56(3):304-308
德杰尼斯五后问题求解方法
Solution to De Jaenisch′s five queens problem
  
DOI:10.7511/dllgxb201603013
中文关键词: 五后问题  皇后控制数或剩余控制数  皇后最佳(极佳)或剩余最佳(极佳)位置
英文关键词: five-queen problem  control number / the remaining control number of the queen  optimum (heuristical) or the remaining optimum (heuristical) positions of the queen
基金项目:国家自然科学基金资助项目(61170303).
作者单位
李盘林,赵铭伟,徐喜荣,李丽双,李伯章  
摘要点击次数: 722
全文下载次数: 729
中文摘要:
      给出了棋盘坐标表示,定义了皇后控制数或剩余控制数,以及皇后最佳(极佳)或剩余最佳(极佳)位置的概念.利用棋盘对称性,通过有效的计算,先求出了五后问题的3个基础解,进而得到了全部24个解及其图示,并首次给出了最少放置5个而不是4个皇后的证明,以及解的完备性证明.
英文摘要:
      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.
查看全文   查看/发表评论  下载PDF阅读器
关闭