A group-based search for solutions of the n-queens problem

被引：9
|
作者：
Engelhardt, Matthias R.
机构：
[1] 90455 Nuernberg
来源：
DISCRETE MATHEMATICS | 2007年 / 307卷 / 21期
关键词：
n-Queens problem; finite group action; complete enumeration; backtracking algorithm;
D O I：
10.1016/j.disc.2007.01.007
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The n-queens problem is a well-known problem in mathematics, yet a full search for n-queens solutions has been tackled until now using only simple algorithms (with the exception of the Rivin-Zabih algorithm). In this article, we discuss optimizations that mainly rely on group actions on the set of n-queens solutions. Most of our arguments deal with the case of toroidal queens; at the end, the application to the regular n-queens problem is discussed, and also the Rivin-Zabih algorithm. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：2535 / 2551
页数：17
相关论文
共 50 条
  • [41] Swapping Algorithm and Meta-heuristic Solutions for Combinatorial Optimization n-Queens Problem
    Vaughan, Neil
    2015 SCIENCE AND INFORMATION CONFERENCE (SAI), 2015, : 102 - 104
  • [42] 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
  • [43] 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,
  • [44] A parallel algorithm for solving the n-queens problem based on inspired computational model
    Wang, Zhaocai
    Huang, Dongmei
    Tan, Jian
    Liu, Taigang
    Zhao, Kai
    Li, Lei
    BIOSYSTEMS, 2015, 131 : 22 - 29
  • [45] 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
  • [46] 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
  • [47] Landscape analysis and efficient metaheuristics for solving the n-queens problem
    Masehian, Ellips
    Akbaripour, Hossein
    Mohabbati-Kalejahi, Nasrin
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 56 (03) : 735 - 764
  • [48] Landscape analysis and efficient metaheuristics for solving the n-queens problem
    Ellips Masehian
    Hossein Akbaripour
    Nasrin Mohabbati-Kalejahi
    Computational Optimization and Applications, 2013, 56 : 735 - 764
  • [49] A Quantum N-Queens Solver
    Torggler, Valentin
    Aumann, Philipp
    Ritsch, Helmut
    Lechner, Wolfgang
    QUANTUM, 2019, 3
  • [50] A new method for constructing nonlinear modular n-queens solutions
    Bell, J
    ARS COMBINATORIA, 2006, 78 : 151 - 155
12345