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 条
  • [31] New decision rules for exact search in N-Queens
    Pablo San Segundo
    Journal of Global Optimization, 2011, 51 : 497 - 514
  • [32] Exhaustive Study of Essential Constraint Satisfaction Problem Techniques based on N-Queens Problem
    Ayub, Md Ahsan
    Kalpoma, Kazi A.
    Proma, Humaira Tasnim
    Kabir, Syed Mehrab
    Chowdhury, Rakib Ibna Hamid
    2017 20TH INTERNATIONAL CONFERENCE OF COMPUTER AND INFORMATION TECHNOLOGY (ICCIT), 2017,
  • [33] Modified Genetic Algorithm for Solving n-Queens Problem
    Heris, Jalal Eddin Aghazadeh
    Oskoei, Mohammadreza Asgari
    2014 IRANIAN CONFERENCE ON INTELLIGENT SYSTEMS (ICIS), 2014,
  • [34] Development of neurofuzzy architecture for solving the N-Queens problem
    Da Silva, IN
    Ulson, JA
    De Souza, AN
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2005, 34 (06) : 717 - 734
  • [35] A DYNAMIC-PROGRAMMING SOLUTION TO THE N-QUEENS PROBLEM
    RIVIN, I
    ZABIH, R
    INFORMATION PROCESSING LETTERS, 1992, 41 (05) : 253 - 256
  • [36] 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
  • [37] A novel assembly evolutionary algorithm for n-queens problem
    Zeng, Congwen
    Gu, Tianlong
    CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 171 - 174
  • [38] N-QUEENS PROBLEMS
    HANSCHE, B
    VUCENIC, W
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (06): : A568 - A568
  • [39] A NEURAL NETWORK DESIGNED TO SOLVE THE N-QUEENS PROBLEM
    MANDZIUK, J
    MACUKOW, B
    BIOLOGICAL CYBERNETICS, 1992, 66 (04) : 375 - 379
  • [40] AN ANALYTICAL EVIDENCE FOR KALE HEURISTIC FOR THE N-QUEENS PROBLEM
    OH, SB
    INFORMATION PROCESSING LETTERS, 1993, 46 (01) : 51 - 54
12345