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.

Algorithm, Programming terms

  • How to create a computer program.