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 条

[31] An improved genetic algorithm for the n-queens problem
Hynek, J
IC-AI'2000: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 1-III, 2000, : 517 - 522
[32] FAST SEARCH ALGORITHMS FOR THE N-QUEENS PROBLEM
SOSIC, R
GU, J
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1991, 21 (06): : 1572 - 1576
[33] Results for the n-queens problem on the Mobius board
Bell, Jordan
Stevens, Brett
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 42 : 21 - 34
[34] Scalable N-Queens Solving on GPGPUs via Interwarp Collaborations
Pantekis, Filippos
James, Phillip
Kullmann, Oliver
2022 TENTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING, CANDAR, 2022, : 158 - 164
[35] RAKHYA'S Method: A Case Based Approach to Solve n-Queens Problem
Rakhya, Sourabh
Singh, Saurabh
PROCEEDINGS OF THE 2014 11TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTER AND COMPUTATION (ICECCO'14), 2014,
[36] LINEAR CONGRUENCE EQUATIONS FOR THE SOLUTIONS OF THE N-QUEENS PROBLEM
ERBAS, C
TANIK, MM
ALIYAZICIOGLU, Z
INFORMATION PROCESSING LETTERS, 1992, 41 (06) : 301 - 306
[37] A DYNAMIC-PROGRAMMING SOLUTION TO THE N-QUEENS PROBLEM
RIVIN, I
ZABIH, R
INFORMATION PROCESSING LETTERS, 1992, 41 (05) : 253 - 256
[38] Application of Hopfield Neural Network to the N-Queens Problem
Lapushkin, Andrei A.
BIOLOGICALLY INSPIRED COGNITIVE ARCHITECTURES (BICA) FOR YOUNG SCIENTISTS, 2016, 449 : 115 - 120
[39] RAKHYA'S Method: A Case Based Approach to Solve n-Queens Problem
Rakhya, Sourabh
Singh, Saurabh
2014 18TH INTERNATIONAL CONFERENCE SYSTEM THEORY, CONTROL AND COMPUTING (ICSTCC), 2014, : 755 - 762
[40] Solving N-Queens Problem on GPU Architecture Using OpenCL with special reference to Synchronization Issues
Thouti, Krishnahari
Sathe, S. R.
2012 2ND IEEE INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2012, : 806 - 810

← 1 2 3 4 5 →