Deens Academy Math Club,
(2020)
The NQueens Problem.
At Right Angles (8).
pp. 4046.
ISSN 25821873
Abstract
The nqueens problem is a generalization of the eightqueens
problem of placing eight queens on a standard chessboard so that no queen attacks any other queen. The original eightqueens problem was first posed in 1848 by Bezzel, a German chess player, in the Berliner Schachzeitung (or the Berlin Chess Newspaper). The generalization is due to Linolet, who asked the same question later in 1869, but now for n queens on an n x n board.
The problem still retains much fascination, and continues to be studied. Why study this problem if it has already been solved? It was initially studied for “mathematical recreation.” However today, the problem is applied in parallel memory storage schemes, VLSI testing, traffic control and deadlock prevention in concurrent programming. Other applications include neural networks, constraint satisfaction problems, image processing, motion estimation in video coding, and errorcorrecting codes. Additionally, the problem appears naturally in biology, where it was observed that the computation involved in the analysis of the secondary structure of nucleic acids is analogous to that involved in finding solutions to the nqueens problem!
Actions (login required)

View Item 