The eight queens puzzle is the problem of placing eight chess queens on an 8×8 chessboard so that no two queens attack each other. Thus, a solution requires that no two queens share the same row, column, or diagonal. The eight queens puzzle is an example of the more general n-queens problem of placing n queens on an n×n chessboard, where solutions exist for all natural numbers n with the exception of 2 and 3.
Read more about Eight Queens Puzzle: History, Solution Construction, Explicit Solutions, Counting Solutions, Related Problems, Exercise in Algorithm Design, Animation of The Recursive Solution, Sample Program
Famous quotes containing the words queens and/or puzzle:
““Your strength, that is so lofty and fierce and kind,
It might call up a new age, calling to mind
The queens that were imagined long ago,
Is but half yours....””
—William Butler Yeats (1865–1939)
“—My good friend, quoth I—as sure as I am I—and you are you
—And who are you? said he.—Don’t puzzle me; said I.”
—Laurence Sterne (1713–1768)