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 条
  • [41] N-QUEENS PROBLEMS
    HANSCHE, B
    VUCENIC, W
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (06): : A568 - A568
  • [42] A NEURAL NETWORK DESIGNED TO SOLVE THE N-QUEENS PROBLEM
    MANDZIUK, J
    MACUKOW, B
    BIOLOGICAL CYBERNETICS, 1992, 66 (04) : 375 - 379
  • [43] AN ANALYTICAL EVIDENCE FOR KALE HEURISTIC FOR THE N-QUEENS PROBLEM
    OH, SB
    INFORMATION PROCESSING LETTERS, 1993, 46 (01) : 51 - 54
  • [44] SOLVING THE N-QUEENS PROBLEM WITH A BINARY HOPFIELD-TYPE NETWORK - SYNCHRONOUS AND ASYNCHRONOUS MODEL
    MANDZIUK, J
    BIOLOGICAL CYBERNETICS, 1995, 72 (05) : 439 - 445
  • [45] MODELING THE N-QUEENS PROBLEM USING MATHEMATICAL SOFTWARE
    Alberdi Celaya, Elisabete
    Munoz Matute, Judit
    9TH INTERNATIONAL CONFERENCE ON EDUCATION AND NEW LEARNING TECHNOLOGIES (EDULEARN17), 2017, : 1321 - 1330
  • [46] Maximum neural network approach for N-queens problems
    Biol Cybern, 4 (251):
  • [47] Enhancing the Simulation of Membrane System on the GPU for the N-Queens Problem
    Muniyandi, Ravie Chandren
    Maroosi, All
    CHINESE JOURNAL OF ELECTRONICS, 2015, 24 (04) : 740 - 743
  • [48] A maximum neural network approach for N-queens problems
    Nobuo Funabiki
    Yoichi Takenaka
    Seishi Nishikawa
    Biological Cybernetics, 1997, 76 : 251 - 255
  • [49] A Linear Time Pattern Based Algorithm for N-Queens Problem
    Karabulut, Bergen
    Erguzen, Atilla
    Unver, Halil Murat
    JOURNAL OF POLYTECHNIC-POLITEKNIK DERGISI, 2022, 25 (02): : 615 - 622
  • [50] A Quantum N-Queens Solver
    Torggler, Valentin
    Aumann, Philipp
    Ritsch, Helmut
    Lechner, Wolfgang
    QUANTUM, 2019, 3
12345