首页 | 本学科首页   官方微博 | 高级检索  
     检索      

n皇后问题的一种解
引用本文:邬家邦.n皇后问题的一种解[J].华中科技大学学报(自然科学版),1994(Z1).
作者姓名:邬家邦
作者单位:华中理工大学数学系
摘    要:在FalkowskiBJ和SchmitzL的论文中,大于3的自然数被分成7部分,并对每部分中的n给出了n皇后问题的一个特解。本文改进了他们的方法,将大于3的自然数仅分成5部分,然后对每部分中的n用统一方法给出n皇后问题的一种解,从而有效地简化了已有的结果。

关 键 词:8皇后问题  回溯算法  n皇后问题

A Solution for the n-Queen's Ptoblem
Wu JiabangDept.of Math,H. U. S.T.,Wuhan ,China..A Solution for the n-Queen''''s Ptoblem[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1994(Z1).
Authors:Wu JiabangDeptof Math  H U ST  Wuhan  China
Institution:Wu JiabangDept.of Math,H. U. S.T.,Wuhan 430074,China).
Abstract:Natural numbers larger than three,or n>3,are divided into 7 parts in a paper byFalkowski B,J.and Schmitz L.,in which a special solution of the n-Queen' s problem isgiven for every n in each part.The author has improved the method by dividing natural num-bers larger than three into only 5 parts. A solution of the n-Queen's problem for n in eachpart is worked out with a unified method so that the existing result is significantly simpli-fied.
Keywords:Queen' s problem  backtrack algorithm 3 n-Queen's problemW
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号