MLUG: Re: [MLUG] N-Queens Problem Solver
Re: [MLUG] N-Queens Problem Solver
Email address obfuscation in effect -- please click here to turn it off.

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
I didn't get very involved in this particular competition. I was very involved in the first two competitions.


Michael Stegeman wrote:
Wow, that looks ridiculously difficult... That'd be interesting to try and code up, though! Did you end up with a working solution?

Michael Stegeman
Undergraduate Student
University of Missouri-Columbia
816-786-4858
EMAIL:PROTECTED



Stephen Montgomery-Smith wrote:
Michael Stegeman wrote:
Hey, not sure if any of you will find this at all useful or interesting, but I wrote a program that solves the N-queens problem using a simulated annealing algorithm very, very quickly. I solved a 100x100 problem in just over 5 minutes, running at 1.83 GHz. If you download, open up the source file and change "#define N 20" to whatever number you'd like. Let me know what you think!

I was once involved in a programming competition related to this problem:

http://www.recmath.org/contest/AttackingQueens/Description.html

_______________________________________________
members mailing list
EMAIL:PROTECTED
http://mlug.missouri.edu/mailman/listinfo/members

_______________________________________________ members mailing list EMAIL:PROTECTED http://mlug.missouri.edu/mailman/listinfo/members




_______________________________________________
members mailing list
EMAIL:PROTECTED
http://mlug.missouri.edu/mailman/listinfo/members