A novel approach to solving N-queens problem

被引：0
|
作者：
Kaosar, G [1 ]
Shorfuzzaman, M [1 ]
Ahmed, S [1 ]
机构：
[1] King Fahd Univ Petr & Minerals, Dept Comp Engn, Dhahran 31261, Saudi Arabia
来源：
8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING | 2004年
关键词：
artificial intelligence; backtracking; horse movement; divide-and-conquer; permutation;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Placing n mutually non-attacking queens on an n by n chessboard is a classical problem in the artificial intelligence (AI) area. Over the past few decades, this problem has become important to computer scientists for providing solutions to many useful and practical applications. In this paper, we present a novel approach to solving the n-queens problem in a considerably less execution time. The proposed technique works by directly placing the queens on the board in a regular pattern based on some queen-movement rules.
引用
收藏
页码：186 / 190
页数：5
相关论文
共 50 条
  • [11] The n-queens completion problem
    Glock, Stefan
    Munha Correia, David
    Sudakov, Benny
    RESEARCH IN THE MATHEMATICAL SCIENCES, 2022, 9 (03)
  • [12] TOROIDAL N-QUEENS PROBLEM
    GOLDSTEIN, RZ
    AMERICAN MATHEMATICAL MONTHLY, 1979, 86 (04): : 309 - 310
  • [13] Solving the N-Queens problem using dP systems with active membranes
    Buno, Kelvin C.
    Cabarle, Francis George C.
    Calabia, Marj Darrel
    Adorna, Henry N.
    THEORETICAL COMPUTER SCIENCE, 2018, 736 : 1 - 14
  • [14] A Lower Bound for the n-queens Problem
    Simkin, Michael
    Luria, Zur
    PROCEEDINGS OF THE 2022 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2022, : 2185 - 2197
  • [15] A SIMPLIFIED SOLUTION OF THE N-QUEENS PROBLEM
    REICHLING, M
    INFORMATION PROCESSING LETTERS, 1987, 25 (04) : 253 - 255
  • [16] The n-queens problem in higher dimensions
    Barr, Jeremiah
    Rao, Shrisha
    ELEMENTE DER MATHEMATIK, 2006, 61 (04) : 133 - 137
  • [17] New Constructions for the n-Queens Problem
    M. Bača
    S. C. López
    F. A. Muntaner-Batle
    A. Semaničová-Feňovčíková
    Results in Mathematics, 2020, 75
  • [18] New Constructions for the n-Queens Problem
    Baca, M.
    Lopez, S. C.
    Muntaner-Batle, F. A.
    Semanicova-Fenovcikova, A.
    RESULTS IN MATHEMATICS, 2020, 75 (01)
  • [19] N-Queens Solving Algorithm by Sets and Backtracking
    Guldal, Serkan
    Baugh, Veronica
    Allehaibi, Saleh
    SOUTHEASTCON 2016, 2016,
  • [20] Efficiency of parallel genetic algorithm for solving N-queens problem on multicomputer platform
    Lazarova, Milena
    ADVANCED TOPICS ON EVOLUTIONARY COMPUTING, 2008, : 51 - 56
12345