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

Research on generalization of De Jaenisch′s five queens problem

作　　者：李盘林[1] 赵铭伟[1] 徐喜荣[1] 李丽双[1] 李伯章 

机构地区：[1]大连理工大学电子信息与电气工程学部,辽宁大连116024 [2]滑铁卢大学计算机工程系

出　　处：《大连理工大学学报》2017年第3期327-330,共4页Journal of Dalian University of Technology

基　　金：国家自然科学基金资助项目(61170303)

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

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

分 类 号：O158[理学—数学]