Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2016-05-20

Journal: 大连理工大学学报

Included Journals: Scopus、CSCD、ISTIC、PKU

Volume: 56

Issue: 3

Page Number: 304-308

ISSN: 1000-8608

Key Words: 五后问题;皇后控制数或剩余控制数;皇后最佳(极佳)或剩余最佳(极佳)位置

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