首页    期刊浏览 2025年02月20日 星期四
登录注册

文章基本信息

  • 标题:A Novel Method for Solving N-Queens Problem
  • 本地全文:下载
  • 作者:S.Ravi Rohith ; Avani Gupta ; Satya Pramodh
  • 期刊名称:International Journal of Advanced Research In Computer Science and Software Engineering
  • 印刷版ISSN:2277-6451
  • 电子版ISSN:2277-128X
  • 出版年度:2013
  • 卷号:3
  • 期号:10
  • 出版社:S.S. Mishra
  • 摘要:In this paper, we discuss a new pattern observed while finding a unique solution to the famous N-Queens problem of placing N queens on an n X n chessboard such that none attacks the other. The basic idea for finding the solution for an n X n board is to apply the results of its preceding board, i.e., (n-1) X (n-1) board. The line of symmetry within a solution has also been explained and used to complete a solution from a half known solution
  • 关键词:Polynomial time; N-queens; Combinatorial; exponential; heuristics
国家哲学社会科学文献中心版权所有