Hits:
Indexed by:期刊论文
Date of Publication:2016-05-20
Journal:大连理工大学学报
Included Journals:PKU、ISTIC、CSCD、Scopus
Volume:56
Issue:3
Page Number:304-308
ISSN No.:1000-8608
Key Words:五后问题;皇后控制数或剩余控制数;皇后最佳(极佳)或剩余最佳(极佳)位置
Abstract:给出了棋盘坐标表示，定义了皇后控制数或剩余控制数，以及皇后最佳（极佳）或剩余最佳（极佳）位置的概念。利用棋盘对称性，通过有效的计算，先求出了五后问题的3个基础解，进而得到了全部24个解及其图示，并首次给出了最少放置5个而不是4个皇后的证明，以及解的完备性证明。
