Contest: Write the quickest Sudoku solver and win 500$

boten

Active Member
Licensed User
ok, thanks. I will submit 2 versions for competing closer to the deadline.

I think i got dumber myself - the "sophisticated" version is slower on tougher puzzles (which makes sense)
 
Last edited:

boten

Active Member
Licensed User
Since many of the posters to this thread (myself included) witnessed worse times on the first run and better times on subsequent runs (as mentioned before, might be idle CPU, time to load the app into memory or whatever other reason), may I suggest that you ignore the time of the first run and average only the times from the 2nd run forward, thus eliminating the overhead of loading the app into memory, waking the CPU, etc...
 

JesseW

Active Member
Licensed User
Yes, the main thing to remember is we are racing against each other, not the clock. As long as we are all measured by the same stick, the contest is fair. Having a quicker score on subsequent runs is just bragging rights. Which we all love ;D
 

Brad

Active Member
Licensed User
Looks like some stiff competition! I have been so swamped I haven't had time to even play around with this... Good luck guys and gals! :)
 

Rioven

Active Member
Licensed User
Can't go less anymore...

About 124ms per puzzle on my Motorola Atrix :(
 

Rioven

Active Member
Licensed User
My solver tested!

Thanks Erel for testing my solver! :sign0162:
 

boten

Active Member
Licensed User
That's it!
I had so much fun trying to "shave off" few microseconds from my solver, my eyes turned into a 9x9 grid:BangHead:

Just submitted my final crop to Erel, good luck to all who did it. :sign0098:
 

Sergun73

Member
Licensed User
Getting ~100ms per puzzle on my Galaxy S1.
Can't get any faster than that - any attempt to optimize it leads to slower runs :eek:

Good luck to everyone!
 

MM2forever

Active Member
Licensed User
Good luck at all the other competitors - I've given up... I cant do it in time although i will keep working on an at least working solution, disregarding the speed - just for my own interrest...
I basically know what the problem in my code is but i cant find a solution that quick...

My :sign0188: for all those who made a working solver :sign0098:


=================================================

Question: Will the source of fastest solver be posted here?
 

ertuncb

Member
Licensed User
Your result is a good result for a pure backtracking solution.
Backtracking can be a very heavy operation. You should try to think of ways to "help" the backtracking operation (somehow make the puzzle easier for example).
Hi Erel,

Didn't have much time this week to optimize the code.
May be I will take a look to the code before I send you the last version.

What did you mean with "(somehow make the puzzle easier for example)" ?

Regards,
Bahri
 

ertuncb

Member
Licensed User
The deadline is today at 23:59 PM...


The idea is to use less "brute force" and find ways to decrease the puzzle complexity.
Hi Erel,
I tried everything (find out lone rangers, twins, triplets etc. to decrease the number of possible candidates) to speed up the solver. But on every addition, the solver got slower.
Sent my last pure brute-force version to you, which solves the given puzzle set in 50 ms average.
I hope that you will get my code in time because of the time difference between your location and my country.
Regards,
 
Last edited:

ertuncb

Member
Licensed User
Hi Erel,
Is it possible to get later the puzzle set you will use to test the solvers ?
 
Top