I would like to try my solver

Programs which generate, solve, and analyze Sudoku puzzles

I would like to try my solver

Postby rularn » Sun Mar 15, 2009 3:19 pm

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

Postby Pat » Sun Mar 15, 2009 7:31 pm

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


try this -- "Benchmark Sudoku List"
User avatar
Pat
 
Posts: 3440
Joined: 18 July 2005

Postby rularn » Sun Mar 15, 2009 8:01 pm

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
Contradiction in 0.027824 seconds.


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

Postby Pat » Sun Mar 15, 2009 8:42 pm

hi rularn,

so you're looking for really-tough puzzles?

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


2 comments --
  • really-tough refers to human difficulty,
    none are tough for the computer
  • solving-time: i wouldn't expect good results from MatLab
User avatar
Pat
 
Posts: 3440
Joined: 18 July 2005

Postby rularn » Sun Mar 15, 2009 9:29 pm

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

Postby tarek » Sun Mar 15, 2009 10:31 pm

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
User avatar
tarek
 
Posts: 2622
Joined: 05 January 2006

Postby rularn » Mon Mar 16, 2009 1:15 am

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


Return to Software