Eight queens problem
Updated: 12/31/2022 by Computer Hope
The eight queens problem is a problem that requires eight queens on a chess board (8x8) in such a position that no two queens are attacking one another.
The puzzle was conceived by chess player Max Bezzel in 1848 and has been studied by mathematicians since that time. The eight queens problems was used in 1972 by Edsger Dijkstra to publish a description of a backtracking algorithm for programming.