摘要
在德杰尼斯五后问题求解方法基础上,给出了2p×2p棋盘坐标表示,定义了方环和马步格,并利用皇后控制数或剩余控制数、皇后最佳(极佳)位置或剩余最佳(极佳)位置,以及棋盘对称性,得到了德杰尼斯五后问题泛化求解定理和便于求解的简化定理.
On the basis of the solution to De Jaenisch′s five queens problem,the coordinate representation of the 2p×2pchess 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.
出处
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2017年第3期327-330,共4页
Journal of Dalian University of Technology
基金
国家自然科学基金资助项目(61170303)
关键词
德杰尼斯五后问题
皇后控制数或剩余控制数
皇后最佳(极佳)或剩余最佳(极佳)位置
方环
马步格
De Jaenisch′s five queens problem
control number/the remaining control number of the queen
the optimum（heuristically）or the remaining optimum（heuristically）positions of the queen
square ring
lattice of the horse′s walking in Chinese chess
