
An alternative algorithm for the n–Queens puzzle
Author(s) -
David Luque Sacaluga
Publication year - 2021
Publication title -
recreational mathematics magazine
Language(s) - English
Resource type - Journals
eISSN - 2182-1976
pISSN - 2182-1968
DOI - 10.2478/rmm-2021-0003
Subject(s) - combinatorics , algorithm , computer science , mathematics
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 .