德杰尼斯五后问题泛化研究

Research on generalization of De Jaenisch′s five queens problem

中文关键词: 德杰尼斯五后问题  皇后控制数或剩余控制数  皇后最佳(极佳)或剩余最佳(极佳)位置  方环  马步格

英文关键词: 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\@

中文摘要:

      在德杰尼斯五后问题求解方法基础上，给出了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.