Evan Martin (evan) wrote in evan_tech,
Evan Martin

eight queens boggler answered

[problem statement]
Monica explains:
When I was young I was taught the multiplication table. Fine. I waited for the other shoe to drop but noone ever taught me the "division table". So I figured it out myself by doing all the long divisions by hand (this was before calculators) and I memorized all fractions from 1/1 to 12/12 .

Decades later, I was teaching a data structures and algorithms class at my old univeristy. In the class book (probably Wirth's, but I'm not sure) was a complete listing of all solutions to the 8-queens problem expressed in a compact form as 8-digit numbers. One of them jumped out at me as containing the magic sequence "428571" which are the digits that form the expansion of 3/7 = 0.428571428571.. . .

So I quickly figured out it was 255 / 7 that gave us 36.428571 as a valid solution to the 8-queens problem. I was so fond of this discovery that I made it my corporate logo when I started Syntience Inc. in 2004.

  • 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


    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.