《大连理工大学学报杂志》发表论文赏析

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

来源:大连理工大学学报杂志2016年第3期北京时间:

作者:李盘林,赵铭伟,徐喜荣,李丽双,李伯章

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

关键词:五后问题皇后控制数或剩余控制数皇后最佳(极佳)或剩余最佳(极佳)位置

基金资助:国家自然科学基金资助项目(61170303).

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!