|
个人信息Personal Information
副教授
博士生导师
硕士生导师
性别：女
毕业院校：大连理工大学
学位：博士
所在单位：计算机科学与技术学院
学科：计算机软件与理论
联系方式：0411-84706009-3913
电子邮箱：xirongxu@dlut.edu.cn
扫描关注
德杰尼斯五后问题求解方法
点击次数：
论文类型：期刊论文
发表时间：2016-05-20
发表刊物：大连理工大学学报
收录刊物：PKU、ISTIC、CSCD、Scopus
卷号：56
期号：3
页面范围：304-308
ISSN号：1000-8608
关键字：五后问题;皇后控制数或剩余控制数;皇后最佳(极佳)或剩余最佳(极佳)位置
摘要：给出了棋盘坐标表示，定义了皇后控制数或剩余控制数，以及皇后最佳（极佳）或剩余最佳（极佳）位置的概念。利用棋盘对称性，通过有效的计算，先求出了五后问题的3个基础解，进而得到了全部24个解及其图示，并首次给出了最少放置5个而不是4个皇后的证明，以及解的完备性证明。