| 奇数网格(或棋盘)德杰尼斯问题解法 |
| |
| 引用本文： | 李盘林,赵铭伟,徐喜荣,李丽双,李伯章.奇数网格(或棋盘)德杰尼斯问题解法[J].大连理工大学学报,2018,58(2):209-212. |
| |
| 作者姓名： | 李盘林 赵铭伟 徐喜荣 李丽双 李伯章 |
| |
| 作者单位： | 大连理工大学电子信息与电气工程学部;滑铁卢大学计算机工程系; |
| |
| 基金项目： | 国家自然科学基金资助项目(ZX20140589). |
| |
| 摘 要： | 在德杰尼斯五后问题泛化研究基础上,给出了(2p+1)×(2p+1)奇数网格坐标表示,定义了解首格集,利用皇后控制或剩余控制数、马步格、解首格集,以及图形对称性,得到了奇数网格(或棋盘)德杰尼斯问题求解定理和求解方法,并给出了3×3网格、5×5网格和7×7网格德杰尼斯问题的1个、3个和24个基础解及其图示.结果表明奇数网格(或棋盘)德杰尼斯问题是网格优化管控问题之一,具有一定的理论价值和应用价值.
|
| 关 键 词： | 控制或剩余控制数 最佳(极佳)或剩余最佳(极佳)位置 马步格 解首格集 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《大连理工大学学报》浏览原始摘要信息 |
| 点击此处可从《大连理工大学学报》下载免费的PDF全文 |
|
