跳到主要内容
研究论文

利用向量空间求解n皇后问题

出版:2014年5月1日出版历史
跳过抽象节

摘要

本文提出了一种解决n个-使用向量空间的皇后问题。尽管这种方法的使用情况有限,但它有希望进行更广泛的推广,或者作为产生部分解决方案的中间步骤。本文概述了使用有限域生成解的方法,给出了几个示例,考虑了所提出方法的局限性,然后说明了如何将其与其他方法相结合,以快速生成求解n个-皇后区问题。

工具书类

  1. Martinjak和Golub,N皇后问题的启发式算法比较,信息技术国际会议论文集,2007年。谷歌学者谷歌学者
  2. Pothumani,《使用各种算法解决N皇后问题——综述》,国际计算机科学与软件工程高级研究杂志,2013年第3卷第2期。谷歌学者谷歌学者
  3. 尼尔·J·A·斯隆(Neil J.A.Sloane),《在n×n板上放置n个非攻击性皇后的方法数量》,《整数序列在线百科全书》。谷歌学者谷歌学者
  4. Erbas、Sarkeshik和Tanik,《N皇后问题的不同观点》,ACM。1992谷歌学者谷歌学者
  5. Letavec和Ruggiero,《n皇后区问题》,《教育交易信息》,第2卷,第3期,2002年5月。谷歌学者谷歌学者
  6. Sosic和Gu,N皇后问题的多项式时间算法,SIGART,第1卷,第3期。1990谷歌学者谷歌学者数字图书馆数字图书馆
  7. Cull和Pandey,同构和N皇后问题,SIGCSE公告,第26卷,第3期,1994年9月。谷歌学者谷歌学者数字图书馆数字图书馆
  8. Polya,Uber die‘doppelt-periodischen’losungen des n-damen-problems,Mathematische Unterhaltungen und Spiele,1918年。谷歌学者谷歌学者
  9. 贝尔和史蒂文斯,“n皇后已知结果和研究领域的调查”,离散数学309 1-31,2009年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 利用向量空间求解n皇后问题

        建议

        评论

        登录选项

        请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

        登录

        完全访问权限

        • 发布于

          封面图片高校计算机科学杂志
          高等学校计算机科学杂志 第29卷第5期
          2014年5月
          230页
          ISSN公司:1937-4771
          EISSN公司:1937-4763
          期刊目录

          出版商

          大学计算科学联合会

          美国印第安纳州埃文斯维尔

          出版历史

          • 出版:2014年5月1日
          发布于jcsc公司第29卷第5期

          限定符

          • 研究论文
        • 文章指标

          • 下载次数(过去12个月)25
          • 下载量(最近6周)2

          其他指标

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器