Sudoku solver contest: We have a winner!!!

Erel

B4X founder
Staff member
Licensed User
Longtime User
The Sudoku solver contest is now over. We have measured the solvers and you all did a great job!

:sign0188:

Two solutions were really amazing: 14ms and 18ms per puzzle.

The winner is: Markus Stipp (corwin42)
:sign0188:

I will send you an email about the prize...

The other five best results are:

clewgsm - 18ms
derez - 51ms
boten - 66ms
Rui - 102ms
ertuncb - 113ms

I've tested the two best solvers many times and the results were consistent.
I've asked corwin42 to explain his solution which looks pretty complicated.
The fastest solver and the puzzles are attached.
 

Attachments

  • answer.txt
    4 KB · Views: 967
  • data.txt
    4.1 KB · Views: 867
  • Solver.zip
    11.7 KB · Views: 1,205

ertuncb

Member
Licensed User
Longtime User
14ms!!!! This is really amazing.
Congratulations Markus. :sign0098:
 
Upvote 0

Rioven

Active Member
Licensed User
Longtime User
Congratulations!

Congratulations!
Great job! :sign0188:
 
Upvote 0

Kevin

Well-Known Member
Licensed User
Longtime User
Congrats! I knew you'd win all along. Can I borrow several hundred dollars? :D


Seriously though, great job!
 
Upvote 0

corwin42

Expert
Licensed User
Longtime User
Thanks for all the congratulations.

I'm currently short on time (my daughter is celebrating her birthday today. :) ) and I will write a longer comment this evening.
I even will give a small description of how I did it in the next days.

I would love to have a look at the other solutions, too. I think they are all very good. 4ms to the second place is not really that much and I think that I had the luck on my side.
 
Upvote 0

nfordbscndrd

Well-Known Member
Licensed User
Longtime User
Two solutions were really amazing: 14ms and 18ms per puzzle.

Out of curiousity: what device did you test them on?

FWIW, on a Toshiba Thrive, it ran in 12ms; on an Archos 70, 22ms. These were the times of the first runs on each device. On the TT, subsequent runs were 7ms, 6ms, and 5ms while on the A70, after a half-dozen runs, it got to 12ms, but actually fluctuated up and down. I think that I've seen such changing run times discussed on here before, but I don't remember what causes them.
 
Upvote 0

Rui

Member
Licensed User
Longtime User
Congratulations Markus.:sign0098:
I Will look into your code and try to learn from it.


Personaly I was aiming for a place in the first 10 got the fifth place. Not bad.

Erel, how about a consolation prize for the other best five:)
Maybe a lifetime of free upgrades of Basic4Android:D


Rui
 
Upvote 0

moster67

Expert
Licensed User
Longtime User
Congrats Corwin42. Fast as the light! Incredible! :sign0188:

Also the other participants results were amazing.

Well done! :sign0098:
 
Upvote 0

RandomCoder

Well-Known Member
Licensed User
Longtime User
:sign0188: excellent work Markus, it puts my submission to shame.
Congratulations to everyone that managed to create a working solver.

All the best,
RandomCoder
 
Upvote 0
Top