The Eight Queens Puzzle


The rules are simple. You must place eight queens on a chessboard in such a manner that no queen is on either the same rank, file, or diagonal as another queen.In the terminology of cognitive psychologists, this is a very knowledge lean, well defined problem.

What makes it difficult is the size of the problem space. There are 64 possible places to place eight queens, a total of 4,426,165,368 possibilities.

  • Hints
  • Method to Solution
  • Lisp algorithm
  • Solution
  • Sample Output for N-queens solution


  • umich counter Link to Shane's Home Page
    Shane Mueller <smueller@obereed.net>
    http://obereed.net/queens