Evan Martin (evan) wrote in evan_tech,
Evan Martin
evan
evan_tech

eight queens boggler

Last year a friend from work posted a link to her site, which explains their logo:
Our logo shows a solution to the famous eight queens problem:

How do you place eight queens on a chessboard so that none can capture any other?

To arrive at this solution you can compute (28 - 1) / (8 - 1) which equals 255 / 7 which equals (rounded to 6 decimals) 36.428571

The eight digits making up that number are the numbers of the rows in which to place 8 successive queens.
Your task: how does that work?
Subscribe

  • blog moved

    As described elsewhere, I've quit LiveJournal. If you're interested in my continuing posts, you should look at one of these (each contains feed…

  • dremel

    They published a paper on Dremel, my favorite previously-unpublished tool from the Google toolchest. Greg Linden discusses it: "[...] it is capable…

  • treemaps

    I finally wrote up my recent adventures in treemapping, complete with nifty clickable visualizations.

  • Post a new comment

    Error

    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
    Help
  • 8 comments