李盘林,赵铭伟,徐喜荣,李丽双,李伯章.德杰尼斯五后问题泛化研究[J].,2017,57(3):327-330 |
德杰尼斯五后问题泛化研究 |
Research on generalization of De Jaenisch′s five queens problem |
|
DOI:10.7511/dllgxb201703017 |
中文关键词:德杰尼斯五后问题皇后控制数或剩余控制数皇后最佳(极佳)或剩余最佳(极佳)位置方环马步格 |
英文关键词:De Jaenisch′s five queens problemcontrol number/ the remaining control number of the queenthe optimum (heuristically) or the remaining optimum (heuristically) positions of the queensquare ringlattice of the horse′s walking in Chinese chess\@ |
基金项目:国家自然科学基金资助项目(61170303). |
|
摘要点击次数:1175 |
全文下载次数:785 |
中文摘要: |
在德杰尼斯五后问题求解方法基础上,给出了2 p×2p 棋盘坐标表示,定义了方环和马步格,并利用皇后控制数或剩余控制数、皇后最佳(极佳)位置或剩余最佳(极佳)位置,以及棋盘对称性,得到了德杰尼斯五后问题泛化求解定理和便于求解的简化定理. |
英文摘要: |
On the basis of the solution to De Jaenisch′s five queens problem, the coordinate representation of the 2 p×2p chess board is introduced, and the square ring and lattice of the horse′s walking in Chinese chess are defined. Using the control number or the remaining control number of the queen, the optimum (heuristically) or the remaining optimum (heuristically) positions of the queen and chess board symmetry, De Jaenisch′s five queens problem generalization solution theorem and the simplified theorem convenient to solve are given. |
查看全文查看/发表评论下载PDF阅读器 |
| --> 关闭 |