摘要
给出了棋盘坐标表示,定义了皇后控制数或剩余控制数,以及皇后最佳(极佳)或剩余最佳(极佳)位置的概念.利用棋盘对称性,通过有效的计算,先求出了五后问题的3个基础解,进而得到了全部24个解及其图示,并首次给出了最少放置5个而不是4个皇后的证明,以及解的完备性证明.
The coordinate representation of the chess board is given, the control number or the remaining control number of the queen, and the optimum （heuristical） or the remaining optimum （heuristical） positions of the queen are defined. Using the symmetrical properties of the chess board and through an efficient calculation, the three basic solutions are firstly found, and subsequen 24 solutions shown in the following illustrations are found. This is the first time that a proof minimum number of queens required being five but not four is given, and a completeness proof tly of all the the solution has been given.
出处
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2016年第3期304-308,共5页
Journal of Dalian University of Technology
基金
国家自然科学基金资助项目(61170303)
关键词
五后问题
皇后控制数或剩余控制数
皇后最佳(极佳)或剩余最佳(极佳)位置
five-queen problem
control number / the remaining control number of the queen
optimum （heuristical） or the remaining optimum （heuristical） positions of the queen
