Is it good enough?


(Joe) #1

One day, my friend asked me if I still remember the solution of eight queens puzzle.
I told him the answer is no.
In effect, I had never worked on the problem before.
After that chat, I decide to do the math via my new joy Golang.

here is my code:

My solution of “Eight Queens Puzzle”

In the code above , I print the solution on screen, but it is not necessary, you can remove the function visualize then just counting.

In my old ThinkPad E431,
running 8 queens costs less than 1ms. (without print)
image

running 9 queens costs less than 2ms. (without print)
9

running 10 queens costs less than 9ms. (without print)
10

So… is it good enough?


(Johan Dahl) #2

Hi

Maybe use a struct for the x,y coords and a type for the slice of coords. Like this: https://play.golang.org/p/qq5QBPzvPRd


(Joe) #3

better to read, thanks.