点击次数：

论文类型：期刊论文

发表时间：2018-03-21

发表刊物：大连理工大学学报

卷号：58

期号：2

页面范围：209-212

ISSN号：1000-8608

关键字：控制或剩余控制数;最佳(极佳)或剩余最佳(极佳)位置;马步格;解首格集

摘要：在德杰尼斯五后问题泛化研究基础上,给出了(2p+1)×(2p+1)奇数网格坐标表示,定义了解首格集,利用皇后控制或剩余控制数、马步格、解首格集,以及图形对称性,得到了奇数网格(或棋盘)德杰尼斯问题求解定理和求解方法,并给出了3×3网格、5×5网格和7×7网格德杰尼斯问题的1个、3个和24个基础解及其图示.结果表明奇数网格(或棋盘)德杰尼斯问题是网格优化管控问题之一,具有一定的理论价值和应用价值.