The eight queens puzzle is the problem of placing eight chess queens on an 8×8 chessboard so that no two queens threaten each other; thus, a solution requires that no two queens share the same row, column, or diagonal.

Generation of all solutions for the 8 Queens chess problem

Eight Queens Problem

C solution of Dijkstra's 8 queens problem