李盘林,赵铭伟,徐喜荣,李丽双,李伯章.德杰尼斯五后问题求解方法[J].,2016,56(3):304-308 |
德杰尼斯五后问题求解方法 |
Solution to De Jaenisch′s five queens problem |
|
DOI:10.7511/dllgxb201603013 |
中文关键词:五后问题皇后控制数或剩余控制数皇后最佳(极佳)或剩余最佳(极佳)位置 |
英文关键词:five-queen problemcontrol number / the remaining control number of the queenoptimum (heuristical) or the remaining optimum (heuristical) positions of the queen |
基金项目:国家自然科学基金资助项目(61170303). |
|
摘要点击次数:1237 |
全文下载次数:1073 |
中文摘要: |
给出了棋盘坐标表示,定义了皇后控制数或剩余控制数,以及皇后最佳(极佳)或剩余最佳(极佳)位置的概念.利用棋盘对称性,通过有效的计算,先求出了五后问题的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阅读器 |
| --> 关闭 |