✦ LIBER ✦

Explicit solutions to the N -queens problem for all N

✍ Scribed by Bernhardsson, Bo

Book ID: 120601924
Publisher: Association for Computing Machinery
Year: 1991
Weight: 44 KB
Volume: 2
Category: Article
ISSN: 0163-5719
DOI: 10.1145/122319.122322

No coin nor oath required. For personal study only.

✦ Synopsis

The
n
-queens problem is often used as a benchmark problem for AI research and in combinatorial optimization. An example is the recent article [1] in this magazine that presented a polynomial time algorithm for finding a solution. Several CPU-hours were spent finding solutions for some
n
up to 500,000.

📜 SIMILAR VOLUMES

Explicit solution to the N-body Calogero

Explicit solution to the N-body Calogero problem

✍ L. Brink; T.H. Hansson; M.A. Vasiliev 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 197 KB

Linear congruence equations for the solu

Linear congruence equations for the solutions of the N-Queens problem

✍ Cengiz Erbas; Murat M. Tanik; Zekeriya Aliyazicioglu 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 438 KB

A group-based search for solutions of th

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

✍ Matthias R. Engelhardt 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 234 KB

A dynamic programming solution to the n-

A dynamic programming solution to the n-queens problem

✍ Igor Rivin; Ramin Zabih 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 361 KB

Fast search algorithms for the n-queens

Fast search algorithms for the n-queens problem

✍ Sosic, R.; Gu, J. 📂 Article 📅 1991 🏛 Institute of Electrical and Electronics Engineers ⚖ 566 KB

A simplified solution of the N queens' p

A simplified solution of the N queens' problem

✍ Matthias Reichling 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 113 KB