德杰尼斯五后问题求解方法

李盘林赵铭伟徐喜荣李丽双李伯章 · 2016

阅读量：314

期刊名称：

大连理工大学学报 2016 年 03 期

摘要：

给出了棋盘坐标表示,定义了皇后控制数或剩余控制数,以及皇后最佳(极佳)或剩余最佳(极佳)位置的概念.利用棋盘对称性,通过有效的计算,先求出了五后问题的3个基础解,进而得到了全部24个解及其图示,并首次给出了最少放置5个而不是4个皇后的证明,以及解的完备性证明.