首页    期刊浏览 2024年09月30日 星期一
登录注册

文章基本信息

  • 标题:Solving N-Queen Problem by Prediction
  • 本地全文:下载
  • 作者:Lijo V. P. ; Jasmin T. Jose
  • 期刊名称:International Journal of Computer Science and Information Technologies
  • 电子版ISSN:0975-9646
  • 出版年度:2015
  • 卷号:6
  • 期号:4
  • 页码:3844-3848
  • 出版社:TechScience Publications
  • 摘要:The classic problems lead the researchers to innovate general solutions for similar class of problems. One of the well-known problems and its solution are the 8-Queen puzzle and back tracking. At many cases back tracking may consider as brute force, but it is not true. It is not necessary to find a solution from the point where we stand as sub-solution and proceed for final solution by tracking one of the branches optimistically, rather selecting a solution which is different completely. Backtracking is effective method to find solutions for a problem which is have more optional path to consider. But this is not computationally efficient. In this paper, I have proposed a novel method which is computationally efficient, and it is predicting the solution with more accuracy.
  • 关键词:Backtracking; Classic Problem; Quadratic;Algorithm
国家哲学社会科学文献中心版权所有