Results for the n-queens problem on the Mobius board

被引：0
|
作者：
Bell, Jordan [1 ]
Stevens, Brett [1 ]
机构：
[1] Carleton Univ, Sch Math & Stat, 1125 Colonel Dr, Ottawa, ON K1S 5B6, Canada
来源：
AUSTRALASIAN JOURNAL OF COMBINATORICS | 2008年 / 42卷
基金：
加拿大自然科学与工程研究理事会;
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we consider the extension of the n-queens problem to the Mobius strip; that is, the problem of placing a maximum number of nonattacking queens on the m x n chessboard for which the left and right edges are twisted connected. We prove the existence of solutions for the m x n Mobius board for classes of m and n with density 25/48 in the set of all m x n Mobius boards, and show the impossibility of solutions for a set of m and n with density 1/16. We also have computed the total number of solutions for the m x m Mobius board for m from 1 to 16.
引用
收藏
页码：21 / 34
页数：14
相关论文
共 50 条
  • [31] 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
  • [32] 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
  • [33] 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
  • [34] 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
  • [35] 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
  • [36] A Quantum N-Queens Solver
    Torggler, Valentin
    Aumann, Philipp
    Ritsch, Helmut
    Lechner, Wolfgang
    QUANTUM, 2019, 3
  • [37] Complexity of n-Queens Completion
    Gent, Ian P.
    Jefferson, Christopher
    Nightingale, Peter
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2017, 59 : 815 - 848
  • [38] N-Queens Problem Resolution Using the Quantum Computing Model
    de Souza, F. J.
    de Mello, F. L.
    IEEE LATIN AMERICA TRANSACTIONS, 2017, 15 (03) : 534 - 540
  • [39] A High Order Neural Network to Solve N-Queens Problem
    Ding, Yuxin
    Li, Ye
    Xiao, Min
    Wang, Qing
    Dong, Li
    2010 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS IJCNN 2010, 2010,
  • [40] Enhancing the Simulation of Membrane System on the GPU for the N-Queens Problem
    Ravie Chandren Muniyandi
    Ali Maroosi
    Chinese Journal of Electronics, 2015, 24 (04) : 740 - 743
12345