Cyberiafreak

"Fortunate are those who take the first steps.” ― Paulo Coelho

Eight Queens puzzle explored !

hi,
 Have you ever tried or come across solution for Eight Queens puzzle  …I’m wondering how many geeks might have tried this in various ways. I really don’t know about this until I found it in Krishna(Google employee blg – http://crawls.blogspot.com.
  After weekend partying, movie(Munnabhai II), shopping for Diwali and no work on sunday pushed me to try something new or learn things to complete the day usefully. Result I started walking towards office, Asusual I started my expedition with wikipedia for this puzzle.I’m not sure for ‘n’ queens..so I decided to take a printout of this for morning study leisurely in room. Meanwhile if any of you tried this feel free to share.
 Note: There are only nine unique solution for this problem it seems. But after googlin in net about this, somewhere I got a simple calculation for this.
                 (2^8-1)/(8-1) = 255/7 = 36.428571 (rounded to 6 decimals)
   But in nut shell if you are an avg geek like me in maths here is the cheatcode. Place your queens in [2,4,6,8, 3175 ] manner to get this..bingoo  src : http://en.wikipedia.org/wiki/Eight_queens_puzzle
happy solving !
Mahes~
Advertisements

October 8, 2006 - Posted by | Power Toys - Personal

No comments yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: