Linear congruence equations for the solutions of the \(N\)-queens problem

DOI10.1016/0020-0190(92)90156-PzbMath0764.68102MaRDI QIDQ1197990

Cengiz Erbas, Murat M. Tanik, Zekeriya Aliyazicioglu

Publication date: 16 January 1993

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

\(N\)-Queens problemlinear congruence equations

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Enumerative combinatorics (05A99) Linear equations (linear algebraic aspects) (15A06) Designs and configurations (05B99)

Related Items (4)

Leprechauns on the chessboard ⋮ Queens, attack! ⋮ A survey of known results and research areas for \(n\)-queens ⋮ Evaluation and comparison of brute-force search and constrained optimization algorithms to solve the N-Queens problem

Uses Software

• KIDS

Cites Work

• Unnamed Item
• Unnamed Item
• A simplified solution of the n queens' problem
• An Application of Graph Theory and Integer Programming: Chessboard Non-Attacking Puzzles
• A Combinatorial Theorem on Circulant Matrices
• Constructions for the Solution of the m Queens Problem
• Backtrack Programming
• Program development by stepwise refinement
• An experiment on program development

This page was built for publication: Linear congruence equations for the solutions of the \(N\)-queens problem