A survey of known results and research areas for n-queens

DOI10.1016/J.DISC.2007.12.043MaRDI QIDQ998490zbMATH OpenOpenAlexWikidataFDO

Authors Jordan Bell, Brett Stevens

Publication date 28 January 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.12.043

zbMATH Keywords

chessboard graph\(n\)-queens problemchessboard problemsmodular \(n\)-queens problemqueens graph

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) History of mathematics in the 19th century (01A55) History of combinatorics (05-03)

Recommendations

• scientific article; zbMATH DE number 861434
• scientific article; zbMATH DE number 819109
• On the queens problem on the torus
• Publication:3199419
• scientific article; zbMATH DE number 4212061

Cites work

• scientific article; zbMATH DE number 4174934 (Why is no real title available?)
• scientific article; zbMATH DE number 3143608 (Why is no real title available?)
• scientific article; zbMATH DE number 4212061 (Why is no real title available?)
• scientific article; zbMATH DE number 3809578 (Why is no real title available?)
• scientific article; zbMATH DE number 3702675 (Why is no real title available?)
• scientific article; zbMATH DE number 50662 (Why is no real title available?)
• scientific article; zbMATH DE number 51561 (Why is no real title available?)
• scientific article; zbMATH DE number 3487456 (Why is no real title available?)
• scientific article; zbMATH DE number 3508518 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 4127220 (Why is no real title available?)
• scientific article; zbMATH DE number 1314686 (Why is no real title available?)
• scientific article; zbMATH DE number 1347541 (Why is no real title available?)
• scientific article; zbMATH DE number 683826 (Why is no real title available?)
• scientific article; zbMATH DE number 1124599 (Why is no real title available?)
• scientific article; zbMATH DE number 1943096 (Why is no real title available?)
• scientific article; zbMATH DE number 2018401 (Why is no real title available?)
• scientific article; zbMATH DE number 2036355 (Why is no real title available?)
• scientific article; zbMATH DE number 2068177 (Why is no real title available?)
• scientific article; zbMATH DE number 2077666 (Why is no real title available?)
• scientific article; zbMATH DE number 1463401 (Why is no real title available?)
• scientific article; zbMATH DE number 1506507 (Why is no real title available?)
• scientific article; zbMATH DE number 1789345 (Why is no real title available?)
• scientific article; zbMATH DE number 2140326 (Why is no real title available?)
• scientific article; zbMATH DE number 3993597 (Why is no real title available?)
• scientific article; zbMATH DE number 1855560 (Why is no real title available?)
• scientific article; zbMATH DE number 2108952 (Why is no real title available?)
• scientific article; zbMATH DE number 2114516 (Why is no real title available?)
• scientific article; zbMATH DE number 783365 (Why is no real title available?)
• scientific article; zbMATH DE number 819109 (Why is no real title available?)
• scientific article; zbMATH DE number 840684 (Why is no real title available?)
• scientific article; zbMATH DE number 861434 (Why is no real title available?)
• scientific article; zbMATH DE number 3894867 (Why is no real title available?)
• scientific article; zbMATH DE number 2206382 (Why is no real title available?)
• scientific article; zbMATH DE number 2188379 (Why is no real title available?)
• scientific article; zbMATH DE number 2190096 (Why is no real title available?)
• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• scientific article; zbMATH DE number 3342031 (Why is no real title available?)
• scientific article; zbMATH DE number 3346376 (Why is no real title available?)
• scientific article; zbMATH DE number 2226408 (Why is no real title available?)
• scientific article; zbMATH DE number 3199765 (Why is no real title available?)
• scientific article; zbMATH DE number 3080543 (Why is no real title available?)
• A Combinatorial Theorem on Circulant Matrices
• A Theorem about Primes Proved on a Chessboard
• A complete solution to the existence and nonexistence of Knut Vik designs and orthogonal Knut Vik designs
• A contribution to queens graphs: a substitution method
• A geometrical picture book
• A simplified solution of the n queens' problem
• An Application of Graph Theory and Integer Programming: Chessboard Non-Attacking Puzzles
• Arrays and brooks
• Birkhoff's Theorem for Panstochastic Matrices
• Chessboard graphs, related designs, and domination parameters
• Constructing orthogonal pandiagonal Latin squares and panmagic squares from modularn-queens solutions
• Construction and properties of Costas arrays.
• Constructions for the Solution of the m Queens Problem
• Counting monomials
• Enumeration and construction of pandiagonal Latin squares of prime order
• Enumerative combinatorics. Volume 2.
• Extended ensemble Monte Carlo approach to hardly relaxing problems
• Figures of Constant Width on a Chessboard
• Florentine rows or left-right shifted permutation matrices with cross- correlation values \(\leq 1\)
• Gauss and the eight queens problem: A study in miniature of the propagation of historical error
• Generalized Latin squares on the torus
• Generating Solutions to the N-Queens Problem Using 2-Circulants
• Generating stable permutations
• Independence and domination separation on chessboard graphs
• Independent permutations, as related to a problem of Moser and a theorem of Polya
• Latin squares and superqueens
• Linear congruence equations for the solutions of the N-queens problem
• Maximal partial spreads and the modular \(n\)-queen problem
• Maximal partial spreads and the modular \(n\)-queen problem. II
• Maximal partial spreads and the modular \(n\)-queen problem. III
• Nonattacking Queens on a Triangle
• On Coloring the n × n Chessboard
• On McCarty's Queen Squares
• On pairings of the first 2n natural numbers
• On the hardness of counting problems of complete mappings.
• On the modular \(n\)-queen problem
• On the queen graphs coloring problem.
• On the queens problem on the torus
• Partial \(n\)-solutions to the modular \(n\)-queen problem
• Queen Squares
• Queens graphs
• Queens graphs for chessboards on the torus
• Results for the \(n\)-queens problem on the Möbius board
• Some Computer Solutions to the Reflecting Queens Problem
• Some Packing Problems
• Statistical mechanics of a two-dimensional system with long-range interactions
• The On-Line Encyclopedia of Integer Sequences
• The Problem of Reflecting Queens
• The \(n\)-queens problem in higher dimensions
• The modular \(n\)-queens problem in higher dimensions
• The modular n-queen problem
• The modular n-queen problem. II
• The n-Queens Problem
• The n-queens problem
• The number of transversals in a Latin square
• The queens separation problem
• The zen of magic squares, circles, and stars. An exhibition of surprising structures across dimensions
• Theoretical Limitations on the Efficient Use of Parallel Memories
• Tight logic programs
• Upper bound on the number of complete maps

Cited in

(39)

• Recursive construction of non-cyclic pandiagonal Latin squares
• The \(n\)-queens completion problem
• The number of \(n\)-queens configurations
• Accelerated execution of P systems with active membranes to solve the N-queens problem
• New constructions for the \(n\)-queens problem
• Evaluation and comparison of brute-force search and constrained optimization algorithms to solve the N-Queens problem
• Asymptotic speedup via effect handlers
• An easy counting lemma
• scientific article; zbMATH DE number 4127220 (Why is no real title available?)
• scientific article; zbMATH DE number 2140326 (Why is no real title available?)
• Modular knight distance in graphs and applications on the \(n\)-queens problem
• Landscape analysis and efficient metaheuristics for solving the \(n\)-queens problem
• Relation-algebraic modeling and solution of chessboard independence and domination problems
• Basic and Hybrid Imperialist Competitive Algorithms for Solving the Non-attacking and Non-dominating n-Queens Problems
• Counting Star-Battle configurations
• A new mathematical model for tiling finite regions of the plane with polyominoes
• Queens, attack!
• Art gallery problem with rook and queen vision
• A linear time solution for \(N\)-queens problem using generalized networks of evolutionary polarized processors
• Drawing Cubic Graphs with the Four Basic Slopes
• Constructing pandiagonal Latin squares from linear cellular automaton on elementary abelian groups
• Sharp bounds on the least eigenvalue of a graph determined from edge clique partitions
• Existence of weakly pandiagonal orthogonal Latin squares
• A q-queens problem. I: General theory
• The generalization of rooks problem and quasi-determinant of matrices
• The gonality of queen's graphs
• Solving graph coloring problems with the Douglas-Rachford algorithm
• Leprechauns on the chessboard
• A \(q\)-queens problem IV. Attacking configurations and their denominators
• Composing the queen's exile -- A knighted chain solution to the \(N\)-queens problem
• Constructing non-cyclic pandiagonal Latin squares of prime orders
• Complexities of some problems related to synchronizing, non-synchronizing and monotonic automata
• Computing tighter bounds on the \(n\)-queens constant via Newton's method
• New decision rules for exact search in \(N\)-queens
• On the queens problem on the torus
• Geometric representation of cubic graphs with four directions
• A \(q\)-queens problem. II: The square board
• Domination in chessboards
• The partial visibility curve of the Feigenbaum cascade to chaos

Describes a project that uses

Uses Software

• FreeSquares
• OEIS

This page was built for publication: A survey of known results and research areas for \(n\)-queens

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q998490)