## I would like to try my solver

Programs which generate, solve, and analyze Sudoku puzzles

### I would like to try my solver

Hi all!

This is my first post here and Im so new to almost everything that has to do with sudoku. However I manage to do a program in matlab that solves and generates sudouks during the past weeks.

And because Im so new to this I just dont know where to go to realy test my program. So I need ~5 sudokus (or something) that I could use as a test, and I will give you the result (if I manage to solve them ofc ) and the time it will take, so you can rate my program. Ok

Tack you!
rularn

Posts: 4
Joined: 15 March 2009

rularn wrote:I need ~5 sudokus that I could use as a test

try this -- "Benchmark Sudoku List"

Pat

Posts: 3643
Joined: 18 July 2005

Ok thank you!

I did those "extremely tough puzzles"
# Original toughest known
Code:
000070940070090005300005070087400100463080000000007080800700000700000028050268000

# Top1465 #2
Code:
708000300000201000500000000040000026300080000000100090090600004000070500000000000

# Top1465 #77
Code:
700000400020070080003008009000500300060020090001007006000300900030040060009001005

And it took:
0.273221 seconds.
12.261032 seconds.
1.838146 seconds

And then..
Reverse bug:
#Reversed BUG digits 2 & 9 in starting grid (example by RW)
Code:
000070502000001060040560310012000609000000103009000420081040730050700000006038000
0.064081 seconds.

#1 column-box interaction for digit 2 (2 candidates locked)
Code:
000907300080065040000000009060040015100000002540090080200000000090250070006408000
0.210432 seconds.

# Uniqueness test 2
Code:
000610000003000500095000078000004005042030760800500000410000620009000300000096000
0.040599 seconds.

# No solution, box with no candidates for a digit
Code:
090300001000080046000000800405060030003275600060010904001000000580020000200007060

Is there anything special that I should try to see how good my solver is compared to others? I can ofc do those puzzles that you posted but there were no problem to solve them, atleast not the ones (and only) I tried. SO should I cuntinue or do you guys have something special hidden?
rularn

Posts: 4
Joined: 15 March 2009

hi rularn,

so you're looking for really-tough puzzles?

try these -- "The hardest sudokus (new thread)"

• really-tough refers to human difficulty,
none are tough for the computer
• solving-time: i wouldn't expect good results from MatLab

Pat

Posts: 3643
Joined: 18 July 2005

Hi!

I´ve seed that thread. I just implemented a way to insert sudokus from internet so I havent tried so many of them until now.

First page, in order:
28.2 sec
28.9
5.5
0.2
16.9
15.9
16.2
28.8
5.5
28.6
11.1
37

So how good or bad is that?
rularn

Posts: 4
Joined: 15 March 2009

rularn,

You haven't mentioned how you are solving them ...

If it is through backtracking then your results are not good.

Go to the Sudoku Programmers Forum for Programmers input ... That is my suggestion

tarek

tarek

Posts: 2699
Joined: 05 January 2006

tarek wrote:rularn,

You haven't mentioned how you are solving them ...

If it is through backtracking then your results are not good.

Go to the Sudoku Programmers Forum for Programmers input ... That is my suggestion

tarek

Backtracking -> elimination -> backtracking -> elimination until its solved.

Sudoku Programmers Forum, will go there. Thank you!
rularn

Posts: 4
Joined: 15 March 2009