An alternative algorithm for the n–Queens puzzle-Reference-Cited by-同舟云学术

An alternative algorithm for the n–Queens puzzle

Published:2021-10-01 Issue:14 Volume:8 Page:39-73
ISSN:2182-1976
Container-title:Recreational Mathematics Magazine
language:en
Short-container-title:

Author:

Sacaluga David Luque¹

Affiliation:

1. Chiclana de la Frontera 11130 Cádiz , Spain

Abstract

Abstract In this paper a new method for solving the problem of placing n queens on a n×n chessboard such that no two queens directly threaten one another and considering that several immovable queens are already occupying established positions on the board is presented. At first, it is applied to the 8–Queens puzzle on a classical chessboard and finally to the n Queens completion puzzle. Furthermore, this method allows finding repetitive patterns of solutions for any n.

Publisher

Walter de Gruyter GmbH

Subject

General Chemical Engineering

Link

https://www.sciendo.com/pdf/10.2478/rmm-2021-0003

Reference18 articles.

1. [GJN17] Ian P. Gent, Christopher Je erson and Peter Nightingale. “Complexity of n– Queens Completion.” Journal of Artificial Intelligence Research Vol. 59 (2017): 815–848 DOI: https://doi.org/10.1613/jair.551210.1613/jair.5512

2. [CMA21] Clay Mathematis Institute. “P vs NP Problem.” Accessed 21 September, 2021. https://www.claymath.org/millennium-problems/p-vs-np-problem

3. [Coo71] Stephen A. Cook. “The complexity of theorem proving procedures.” Proceedings Third Annual ACM Symposium on the Theory of Computing, 1971.

4. [Sch15] Fred Schuh. The Master book of mathematical recreations. Translated by F. Göbel. New York: Dover Publications, 1968: 34–346

5. [BSR08] Roman Barták, Miguel A. Salido and Francesca Rossi. “Constraint Satisfaction Techniques in Planning and Scheduling.” Journal of Intelligent Manufacturing 21, (2010): 5–15 DOI: https://doi.org/10.1007/s10845-008-0203-4.10.1007/s10845-008-0203-4

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A Detailed Study on the 8 Queens Problem Based on Algorithmic Approaches Implemented in PASCAL Programming Language;Software Engineering Research in System Science;2023