Like HowStuffWorks on Facebook!

How 8 Queens Works


Author's Note

Being a person less interested in an algorithm than an alphabet, I didn't have high hopes for understanding the 8 Queens puzzle. Although I was sure it had some sort of practical application, I wasn't able to see it. Ironically, it was when I understood the vastness of the problem that I started to see why it could be useful. Finding a set of solutions from a massive amount of possibilities is one reason code exists. The 8 Queens problem challenges programmers and mathematicians alike to discover novel techniques to simplify the search.

Related Links

Sources

  • Alfed, Peter. "The N by N Queens Problem." University of Utah, Department of Mathematics. Sept. 03, 1997. (June 6, 2012) http://www.math.utah.edu/~alfeld/queens/queens.html
  • Ball, Walter William Rouse. "Mathematical Recreations and Essays." Macmillan. 1919. (June, 6, 2012) http://books.google.com/books?id=hvDuAAAAMAAJ&pg=PA113&lpg=PA113&dq=franz+nauck&source=bl&ots=p3cbvU0VSQ&sig=2YOi6HdSBTv42PD74MHzY3QPBSw&hl=en&sa=X&ei=wd3OT-uoOYSG2gWZwtjFDA&ved=0CFYQ6AEwAw#v=onepage&q=franz%20nauck&f=false
  • Becher, Michael. "The 8 Queens Problem." 2011. (June 6, 2012) http://www.eightqueen.becher-sundstroem.de/index.php
  • Chatham, Doug. "The N+k Queens Problem Page." Morehead State University. Nov. 30, 2011. (June 6, 2012) http://people.moreheadstate.edu/fs/d.chatham/nkqueens.html
  • Dealy, Sheldon. "Common Search Strategies and Heuristics with Respect to the N-Queens Problem." University of New Mexico Department of Computer Science. (June 6, 2012) http://www.cs.unm.edu/~sdealy/nqueens_presentation.pdf
  • Dealy, Sheldon. "Common Search Strategies and Heuristics With Respect to the N-Queens Problem." University of New Mexico Department of Computer Science. Dec. 10, 2004. (June 6, 2012) http://www.cs.unm.edu/~sdealy/nqueens_proj.pdf
  • Edwards, Jon. "Chess is Fun." Princeton University. (June 6, 2012) http://www.princeton.edu/~jedwards/cif/intro.html
  • Glaisher, J.W.L. "Glaisher on the problems of the eight queens." Philosophical Magazine and Journal of Science. July-Dec. 1874. (June 6, 2012) http://books.google.com/books?id=nKxSCc5_cCcC&pg=PA457&lpg=PA457&dq=glaisher%20on%20the%20problem%20of%20the%20eight%20queens&source=bl&ots=3FsFz-lPDF&sig=66bdEtWGsZQy3jkzcR3VDgQEOyU&hl=en&ei=8Jl-TuijA4nWiALumYCYCQ&sa=X&oi=book_result&ct=result&resnum=2&ved=0CCYQ6AEwAQ#v=onepage&q=glaisher%20on%20the%20problem%20of%20the%20eight%20queens&f=false
  • Godden, Kurt. "Eight Lonely Queens." Chess.com Blog. June 21, 2008. (June 6, 2012) http://blog.chess.com/kurtgodden/8-lonely-queens
  • Hoffman, E.J., et al. "Constructions for the Solutions of the m Queens Problem." Mathematics Magazine. Vol. 42, no. 2. 66-72. March 1969. (June 6, 2012) http://penguin.ewu.edu/~trolfe/QueenLasVegas/Hoffman.pdf
  • Schachclub Ansbach. "Max Frederick Wilhelm Bezzel (translated from German)." (June 6, 2012) http://www.schachclub-ansbach.de/chronik_bezzel.htm
  • Shah, Karan. "8 Queens Problem (1st Lab)." Algorithm Lectures. Jan. 5, 2010. (June 6, 2012) http://bvmalgolectures.blogspot.com/2010/01/8-queens-problem1st-lab.html
  • Spivey, Mike. "Solving n-Queens with determinants." Mathematics - StackExchange.com. Sept. 25, 2011. (June 6, 2012) http://math.stackexchange.com/questions/67236/solving-n-queens-with-determinants
  • The Chess Store. "Rules for Playing Chess." 2012. (June 6, 2012) http://www.thechessstore.com/category/rulesofchess/
  • Wall, Bill. "Great Chess Composers." Chess.com. Aug. 7, 2007. (June 6, 2012) http://www.chess.com/article/view/great-chess-composers
  • Weisstein, Eric W. "Gauss, Karl Friedrich." Eric Weisstein's World of Science. 2007. (June 6, 2012) http://scienceworld.wolfram.com/biography/Gauss.html
  • Weisstein, Eric W. "Queens Problem." From MathWorld--A Wolfram Web Resource. (June 6, 2012) http://mathworld.wolfram.com/QueensProblem.html