The hardest sudokus

Everything about Sudoku that doesn't fit in one of the other sections

Postby ravel » Fri Oct 13, 2006 5:12 pm

Interesting observation, Tarek, though the patterns might be over-represented, because they were searched more intensively than others.

In the moment i have enough of generating puzzles. But if someone has time and cpu resources, it should not be much effort to adopt dukusos suexg (C-code is attached) to stick to a pattern when generating minimal puzzles.
Since i raised the level now for qualifying, my calculation is much faster (most fall out rather soon), so a collection of 100 puzzles (posted in tiny letters) should not be a problem to run through (calculating the rating for a puzzle that qualifies needs about the time as rejecting 1000 others).
ravel
 
Posts: 998
Joined: 21 February 2006

Postby JPF » Fri Oct 13, 2006 11:00 pm

Here are 50 puzzles (ER ≥ 9.0) generated with the second mask proposed by tarek, but "minimalized".
No symmetry.

109007804070000090403000500000400003080020000900000100300004706000080000700600200
000008009050010000802300100005006000010020040300900600001007805030000070500400006
900004500080000010007000004009807000020010090800200300600009005000050060502300700
007004506040030010600000204005809000000020050100300800009002400070000090000600005
000000605050080040007400001009600004000010000300002700706009102020000000905700006
804000007090030000100900600005108003060020070000400200006003004000000050001200800
008000506040050000700600001000005000070040030100800900400003809030070000002500700
600001904000000020205400300002607000010000000300002100008006000000050070000800409
002004300000090000600500007007002006040070080000300500100000002050080030008000100
000006305000080020309500700005900001040010060800400000003007000060000000104800003
700004000050010090903700008000000005020080040800000900006005100070040000205300600
400006000070000000900500308004003000090010060500900200300005409040020010600000800
001002000000000080700300600002508009000030050500700400003001006080090040406000500
005004000020090080907000600009007004030000020000006300000008002050070010001300700
300008000050040020001000806007105002090080030400007000700000003020050070006000009
600002800030000050200500003002000008090000040700100500008005600060040080500300100
408005003090020080000700504003400001060090030000007000002000005080070000107600000
305007000010090000908100700004000003080040010200500400009002000050030090100000506
000008905070000040600300200000002009060050010800700000903006004010030000004200006
002000705070050000003600400000003002020000070000406900004008000050010060900000800
601000009070040010009500300002300000010080050400009700006007008000060070000000602
200000000000070000003900201006009007050040080300006900600001500030050000900600304
409007300070000000001900006008304000000050020900700400300009100000060050104200000
006000000010090080308400901007001005020050030500700400000009000050030040000100200
000004008050060000106200009000706004030050010800401300203000001010000070009000800
000005003040020000700000609008100004000050060000603100307000406020000090900800500
700001604010030020005200008007104006090000040600000200109008005050090060000000000
200006305040050090007300400001000008000080030000401900004008600020030050700600000
900006300070000000608900001007000000080020040300400200000001006000080050009600403
500007000030080070008000605004700009010040030800301700000000900080090060906400308
306009108010000000704500000000403007000080060500607400005000006040070030100300204
005007208000080050006500300003608007010070020500009800902001005000040000000800700
000003001000050020804100600006800000070000010000004200103009000090020070000300005
800007000010050000309800205002508003000060010000009700500000301020090050400000002
703000400080030090000700002000105003090000010100200000000006800060040000502300600
700001400000080060000300207006000004020000010100907800005000002030090070800400500
800003500030080020000400800001902003020070010500300000107009006000000000004700900
802007000090010040000000500001200005070090030000004000300009400000000050006800201
704008003090000000806400000008603007000020090900001600500000300060070040009000102
901000004000090080502600000004007003060020000000103000407000309000000040005400107
000002000060030050403600007007800009050060040600200000100000904000070000700400102
400000205010060040702400000008603009060000000200001400900008003000010000000200801
805000007010040000600300500000008000060070020200603900300002605080000030000100004
908003001010000020000900807002109000060040090000306700705000008000000070109500600
005003000010000020004800103009000006020060070500300400000006005000040010100500807
000007001090000060002000800000004007030020010400908000500000004010060030000200608
006007200080040030901000008008003006050080000000100300007002900000000070002600800
204000507030000000001400009000102006000070030800500900500006201090010050008700000
000009702090070050705800300001005006080000030300908100003002607000000000402600003
507001600080030020009000400002003000050010060400705000700000100000080070000300904



[Edit]
50 more, with different patterns :

001009006080060070400700100005003000000040020100502900004006002030010090800200400
008001007000090080100500000006900004010060030700005600004009003090030050800100200
001009008090070010600200500003907001010030060200600900006004002050000070000700400
006003004040070000500900200000802005000040010800700000008009003010000050200500800
009000007050000010700500600003009000020030000500704800005003008010050040600100200
200003700000060040009500008007005001080070060500200800100000300070020050004900007
900007600070010030002500000001009003060070040800200100400002700020080010006000005
000003500020000060009200001006002009070010030500300200800009400060000070007400005
000004002090080040700300600009800006040050080300001700006008001020010000000600400
000007008040000000900100700009001004020000050600300900007006001050080030300500000
001003005080060070600500400009200007050010000800309500003001000020000060100800900
001005008000020030400700900003000005000070040800009600006008004040090010300500000
002005006010000000400800700005309002090050060100007500001003004030020090000400600
002008009060030040300700200006309005030070000800002700004000003080020010100400900
003001000060070090800600200004007005070020060000903700009006003080050000000000100
003002000050040060200500100008007005040000080600908400000003008020000030300100900
004006002000050090700900100002400009030020050800007000005003008080070040100000600
004006003000050090200300500007002009080030010000400700006004008020000040100700300
005000000090020040400000800006100007020040060100003200007004003030080050200700000
005000009020030040000600800004900001000040060700008900003001008070060090500200600
005006003090080010800900400001608002000010000900705600003004006070000000400000500
006007001030020050900400200005004002080010000400003800003009004070000060100700300
007000008080030020500600300002509001000010050000408900001005006070000040900800100
008006009060010030100800600006400003080030020300508900009002004070040000000100500
009000002080010050500200700005007006030080020000406000003002009050070060800600100
009002008030070020500300000006107002010000000300406700001003007000090050600200400
200008700040020080001700009004003007090060000700200600000005300080000040005300008
300002000050010060007500008000004001090000040800000900600008700010060090005700002
300009500090060020007400009000005002040080070500200100000006900080070050003800001
400008200080050030006200004002006008040030060800700500100009700090020010005100009
600002900080070010000500004007009008020060000400100500200001800050090030003700006
700009500040060000001400007008001002000020030500900600600004700030000080007200009
900006500030000040005000007007004006060050030000200800500000900020030010004100000
000003005080000060900400200005300009040050070300109000006007008000030090100800400
001003004040050010000200300009100006010090030200805700002006003070000080500000100
003002000020060070600500100007800003030040080200007600004008009010000000900300400
003005007040070050800900300009400003080000060500002900004007002010020070000000600
004005009050060070200800600000008007040020080000100400001006000060040020400900300
004009006020050080900000500007000004000060020400301800009002000080070030600000100
005009000060070050000400300009200007020000010700904000004008000090030060300500800
009000003040000070300600200000205006050080030600407100005009004010000000200800300
009003007010090000300100400005002009090040060700006800000004008040030020200800600
009007006050090010700100500005001008080000040000308200000009002030060090800200700
100003600070000040009100003006001005050060000000900400500008700090040020001200008
400003900050020010009000003004001007070040060500700800600005400080000030005100002
600000200050080000004300006007002008090050070100900300700001800010090030009600005
600002000020010070009500008007005003040030090900400000400001800090070010002600009
000000700050020090001500004008006009090010040400300600500003900060050080004800003
000002300090010020002400005000006007010030080200900000100003600080040030009100004
001006002040050080200000400008001009060030000300607100005009003010000020600700800

JPF
JPF
2017 Supporter
 
Posts: 6139
Joined: 06 December 2005
Location: Paris, France

Postby ravel » Tue Oct 17, 2006 8:25 am

Thanks, JPF, 4 puzzles of the second half qualified:
Numbers 51 and 56 8 steps, 54 9 steps and 70 11 steps (RMS).

Looking at the traces, i saw that the program needed much longer for finding a solution with less than 8 steps for the others than in the (344) puzzles i preselected from a million random sudokus. So it seems that i have been rather lucky to have an 8-stepper in these million puzzles.

I rearranged the hardest list now. Only 8+ steps sudokus calculated in 6 runs remained in the list (4 of the previous 14 8-steppers fell out, 3 of the 13 9-steppers and 4 of them were downrated to 8). So i restart with 48 puzzles now (5 are new). I also added top ten lists (restricted to the puzzles in the list) for RMS, ER, gsfr and suexrat. If someone knows puzzles with higher gsfr or suexrat ratings than i posted as hardest known (99729 and 1616 resp.), please tell me.
ravel
 
Posts: 998
Joined: 21 February 2006

Postby RW » Tue Oct 17, 2006 9:11 am

Phew, my puzzle managed to stay at the list, even though it's last. Don't need to start looking a new one to be seen in the 'toughies hall of fame'.:) Good work ravel, I think it is better when the puzzles on the list can be expected to be a lot harder than most random sudokus. Let's see how long you can keep the limit at 8 steps and will the limit ever be raised to >15 steps... or will you improve your program before that so it finds shorter solutions to all puzzles...

RW
RW
2010 Supporter
 
Posts: 1010
Joined: 16 March 2006

Postby JPF » Tue Oct 17, 2006 12:34 pm

Thanks, ravel, and congratulations for all the work you are doing.
you wrote:So it seems that i have been rather lucky to have an 8-stepper in these million puzzles

Obviously, the patterns are not equal in many fields...

For a given rating-system and for a given pattern, there are important (unknown) numbers :
The distribution of the different rating-numbers (for all the puzzles compatible with the pattern).
say, (ni ; ri) or (xi ; ri) ; ni = number of puzzles with the rating ri (r1<r2<...<rp) and xi=ni/(n1+...+np)

and as a consequence :
ρ = x1r1+x2r2+...+xprp (average rating of the pattern)
rp = maximum rating of the pattern.

ρ and rp could be evaluate by random simulations.

Meanwhile, may I give you some new puzzles with ER ≥9.2

004003009030050080000000100001800004070060000200701900002009007050010090300500600
006000001030080020400000500002100007080040090900705600004007000090010070200300000
009002007070090020300400900005000001000060080200801700006009000030080050100200400
003000008020030060500100000006509002070000000400008700001002009040010030200400800
004002007080040090500700100000500006060080070900003800001000004030070060200000700
009000006020080030000100400006008004070020060200604500000005000030070090100200800
005007000060040030100600200008400003090030000300701000004005008010000060200000900
001000004090080070300000900003006005070000040500208000006002008030010020200900300
003008005070000060400300100001007000020090080900004500009001006030080000200500400
000005002080070030700400000009200000050090010100507900005008006060010080900600300
008000006010030020600800500004103005050040080100009200000008009060010070300700100
007002004000050030800400200003006001050090080400000000004001006010060040900300700
007008001040010090100000600002100006000070050000903800005007003060090070700200400
007008009080040050500600100008000003040090060600200400006005002000010070800300500
007009002040020000800600500009507006000000040100006900001000005050030020700900800
007006001010030040800700600005008000030050080700309400008003000070090020400600100
002004006000000070500900100006501002070090030900306000009005000080040050000600400
000002007010090020900600500009104005070030000100009300005007006060040080800200000
005004001030000080000200900002000000090050010700902400004006008020030090500000600
005004000080000070300100200000501006000070090500302400009000008040050000600200300
001004003070080060400100900000000007040050030600007200003002009050040000200300800
009005006070030040800600300000108005040000080000006100008009004000000020300500600
001004000050020000600700800006401008070000030900005600000006003060040050700500200
006005004090070020300200800001400000000060080700100900003002005010000030900500600
005000009000070060600500800009007003020030090800004100006003004080020030000100900
001006007070020080400700200000500003090030040300000800006007000040080030800100600
002001003050080060400200500008709006070010050100000900007002004040090000800100300
000006004020010070400900200002009005050080060300400800005007009070090010200100000
008001007010070090200300000001203008000010030500807600004002006000000050800400100
003001006060080000800500700007809004000000020000704900001002009050000010900600400
008009002000030040500200100000302006010060070900000000009006008050040020700500600
006008003040060080100900000003205006010000000200809100000004005020080090700300000
000001009020050030300200800007000006060070050900104300004003002010000090800500600
009006003080010070500800000006400009020000050900708600000004002030000060100200700
006002003020090010700500600000304006040010030900007400005000002080020070000700800
000000007040060050300100200002700009080010060100205300008004005000000080900000700
000004008090010050400600200005400001030020000700003900007008004060040090900700100
006005003080040000200100900008300009000060050700004200002003001070020030300400800
002001006050030020600900300007300001040000080000002900001009007000050000200700500
001002000060090080700800100008300006090020040400001300005000007010060090000400500
006000002030020090400700000003205008090080010500907200005008001010070040000000600
004007000090020010100000500003702006050060070000403800005000009070090080000600300
001000003020090050500200600007400000000020000900806400004008002010030060800700900
000007000010090060900600700009400002050030000200800400004005007030000010700300900
006001002030000060200800100007603009060050070500000800009005000020070090400900600
002009000050040000000700800003008006040030080100500900001002009030050000500800200
006009001000050090000200700003500004090030060600001500004002000070010080200700300
009005000030000010400800900003504000020000070500600800000003006070010030000900400
008003000050010060400900700000504009060090010500000200009001007080030020200800100
004007008060000050100900400001504002030080010200000700008003001010090070900800200
001008003040050020900700800009304005060010000200500000006002004090070010800000300
003007006080030020600900000004306009000010060800704100002005007050000040900200000
002000008090020060700500900000601007010030040200905600003008000050060070600100400
004008005010040070700300400006009008030050010400000500000001009080020050300600000
005006008020000090800700100004002005000090010500001800007000009050030060200800300
002005000050020060400300500006900008070050010200007600007009003020010080900000200
006002009070050000800600400001005006040080010500300700008003002060000030900500800
003002007000050080900400600004803000060000020200500000005001004080000030100900700
009006008050010090200000600008209005070000020300108000007004009010000040000600000
005002006020040050900100200008200000000070030700800900009006004050080060100000700
009005004010080060200000100000003000080060090000409600003006005070030010100200300
007009008040010030500200700006000003080020010100605200000001000060030040900800000
005001006010070040700200300006500002050030090400800600001008004080050070000000200

Thanks in advance.

JPF
JPF
2017 Supporter
 
Posts: 6139
Joined: 06 December 2005
Location: Paris, France

Postby Ocean » Tue Oct 17, 2006 2:28 pm

ravel wrote:I rearranged the hardest list now.

Thank you for the work with systemizing the hard puzzles!
ravel wrote:If someone knows puzzles with higher gsfr or suexrat ratings than i posted as hardest known (99729 and 1616 resp.), please tell me.

Maybe some of these can compete (suexrat):
#
000102000010000030004050600200000007005060300800000009002030100030000040000709000
000102000030000040005000700100000006002080300900000002004030800070000050000609000
000102000030000040005030600100000002007050400800000009004000700060000030000908000
001000200030000040500060007000108000004030800000904000600020003070000050009000100
#
Ocean
 
Posts: 442
Joined: 29 August 2005

Postby Eioru » Tue Oct 17, 2006 3:43 pm

ravel wrote:Thanks, JPF, 4 puzzles of the second half qualified:
Numbers 51 and 56 8 steps, 54 9 steps and 70 11 steps (RMS).


No.51 SE: 9.4
Code: Select all
..1..9..6
.8..6..7.
4..7..1..
..5..3...
....4..2.
1..5.29..
..4..6..2
.3..1..9.
8..2..4..


No.54 SE: 9.3
Code: Select all
..6..3..4
.4..7....
5..9..2..
...8.2..5
....4..1.
8..7.....
..8..9..3
.1.....5.
2..5..8..


No.56 SE: 9.3
3 x Dynamic Double Forcing Chains
Code: Select all
2....37..
....6..4.
..95....8
..7..5..1
.8..7..6.
5..2..8..
1.....3..
.7..2..5.
..49....7


No.70 SE: 9.2
Code: Select all
..5.....9
.2..3..4.
...6..8..
..49....1
....4..6.
7....89..
..3..1..8
.7..6..9.
5..2..6..


and Ocean's
SE: 9.0
Code: Select all
...1.2...
.1.....3.
..4.5.6..
2.......7
..5.6.3..
8.......9
..2.3.1..
.3.....4.
...7.9...


SE: 9.7
1 x Dynamic Cell Forcing Chains (+)
2 x Dynamic Region Forcing Chains (+)
2 x Dynamic Contradiction Forcing Chains (+)
Code: Select all
...1.2...
.3.....4.
..5...7..
1.......6
..2.8.3..
9.......2
..4.3.8..
.7.....5.
...6.9...


SE: 9.2
Code: Select all
...1.2...
.3.....4.
..5.3.6..
1.......2
..7.5.4..
8.......9
..4...7..
.6.....3.
...9.8...


SE:9.7
28 x Dynamic Contradiction Forcing Chains
5 x Dynamic Contradiction Forcing Chains (+)
1 x Dynamic Double Forcing Chains (+)
Code: Select all
..1...2..
.3.....4.
5...6...7
...1.8...
..4.3.8..
...9.4...
6...2...3
.7.....5.
..9...1..
Eioru
 
Posts: 182
Joined: 16 August 2006

Postby ravel » Wed Oct 18, 2006 4:18 pm

Here is some info about three of my favorite sites with free sudoku programs that also provide ratings: Sudoku Explainer, gsf and dukusos programs.

Sudoku Explainer is the only program i know so far, that can solve the hardest puzzles in human readable (and graphical) form. It is also great for "normal" puzzles to look what techniques it uses to solve them.
Howto get the rating:
Copy and paste a puzzle and press F9. For the hardest it can take some minutes.

[Edit:] With version 1.2 now also the current hardest puzzles can be solved.
It is also possible to rate one-per-line puzzles from a file (e.g.) called sudoku.txt (ratings in result.txt):
Code: Select all
java -cp SudokuExplainer.jar diuf.sudoku.test.Tester sudoku.txt result.txt

Under Windows with batch file: Download SudokuExplainer.jar. Copy the above command to notepad and save as a batch file (e.g.) ER.bat in the same directory. Then copy your puzzles to sudoku.txt (same directory) and doubleclick on ER.bat in the explorer.

[Edit 070219:] m_b_metcalf has found a puzzle, where the program runs out of memory. In this case you can reserve more memory (here 500MB), when you start the Explainer with
Code: Select all
java -Xmx500m -jar SudokuExplainer.jar

If you have installed the full Java JDK (not only the JRE), addding "-server" will fasten the calculation.

gsf's program is really multifunctional. Phenomenal is the speed in all it does like solving, rating, canonicalizing, minimalizing, generating (for an arbitrary pattern) and more.

Howto get the rating:

[Edit:] With the newer version (2006-12-04) the use of special options when (multi)coloring is needed (ratings above 99800) is obsolete.

Linux:
To get the ratings for (one per line) puzzles in puzzles.dat to a file gsf_ratings.dat, call
Code: Select all
./sudoku -B -f'%5r %f:%j %16@%(V)x %2(P)x %v' -q hardest < puzzles.txt >  gsf_ratings.txt

[Edit 070426:]Since version 2007-04-25 there is an improved quick rating, you can get with the -q1 option:
Code: Select all
./sudoku -q1 < puzzles.txt >  gsf_newratings.txt

Windows:

Open notepad, copy
Code: Select all
sudoku -B -f%%5r%%7@%%(V)x%%,%%2(P)x%%,%%v -q hardest puzzles.txt > gsf_ratings.txt

to it and save it as gsfr.bat in the directory with the sudoku.exe.
Copy the (one per line) puzzles to puzzles.txt (same directory)
Doubleclick on gsfr.bat in the explorer to get the ratings written to gsf_ratings.txt in this format
Code: Select all
99955  9  4 9....4....8..2..3...57.......1.....4.6..8..7.3.....5.......5..1.7..3..9....6..2..
99995  9  8 4....9....3..1..2...67.......1.....4.5.2...7.8.....6.......4..8.7..3..1....5..9..

If you want the rating without use of backdoors, write "sudoku -X -B -f...".
Note that in the batch file you have to replace a '%' given in the manual by '%%', also replace a blank in the format (-f) by '%%,' and leave out the apostrophs (') in the format specification.

[Edit 070426:]Since version 2007-04-25 there is an improved quick rating, you can get with the -q1 option:
Code: Select all
sudoku -q1 puzzles.txt >  gsf_newratings.txt
As usual, you can control the output with the -f option.

[Edit 070219:] Here are some other very useful commands in this context:
To see, if puzzles are isomorphic, you can canonicalize them with
Code: Select all
sudoku -qFN -f%#0c puzzles.txt > puzzles.can

Isomorphic puzzles are transformed to identical canonicalized sudokus. (You can use the unix commands sort and uniq then to filter out a set of non isomorphic canonicalized sudokus.)

To get all minimal puzzles to a sudoku:
Code: Select all
sudoku -qFN -m puzzle.txt > minimals.txt

This can take a while, if there are many redundant givens.

To get all singles backdoor cells or pairs:
Code: Select all
sudoku -qFN -f%#Am puzzle.txt > backdoors.txt

dukusos programs are classics. Under many others there is a fast solver and a generator, C-code is attached to the programs.

Howto get the rating:

Linux:
Copy the C-code at the end of suexrat9.exe to suexrat9.c and compile with gcc (replaced rawclock() by time(0)):
gcc suexrat9.c -o suexrat9
Then
Code: Select all
./suexrat9 puzzles.dat > suex_ratings.dat
writes ratings for one per line puzzles in puzzles.dat to suex_ratings.dat.

Windows:
Open notepad, copy
Code: Select all
suexrat9 puzzles.dat > suex_ratings.dat
to it and save it as suexr.bat in the directory with the suexrat9.exe.
Copy the (one per line) puzzles to puzzles.dat (same directory)
Doubleclick on suexr.bat in the explorer to get the ratings to suex_ratings.dat in this format:
Code: Select all
rating:    284 ,  ...7..9.85....8..4.6......1....2..1....3.....7.1.....5..5..7..9.4..1....2.94...6.
You can sort them in excel.

The ratings will differ more or less slightly, when you redo it.
You can also give the number of solvings (default 100) to get faster or more stable ratings, e.g.
suexrat9 puzzles.dat 1000 > ratings.dat (10 times slower, the ratings still vary up to about 7%)
Last edited by ravel on Sat Jun 16, 2007 10:47 am, edited 8 times in total.
ravel
 
Posts: 998
Joined: 21 February 2006

Postby ravel » Wed Oct 18, 2006 4:20 pm

I added a link in the first post of this thread to the posting above, so that people who are interested to get puzzle ratings can find it easily. Please tell me, if there are mistakes or improvements.

JPF,

your collections are getting harder each time:) 7 puzzles qualified (10 steps for nr 3, 9 for 15, and 8 for 1,7,22,44,48). But i leave the 8+ limit now, until there are more than 100 puzzles.

Ocean,

none of the 4 qualified (though the last needed a second run).
ravel
 
Posts: 998
Joined: 21 February 2006

Postby Eioru » Wed Oct 18, 2006 6:52 pm

Another analysis to JPF's all puzzle at page.20
But it's not direct ratio with SE, only for reference resources.

200000000000070000003900201006009007050040080300006900600001500030050000900600304 1681
002005000050020060400300500006900008070050010200007600007009003020010080900000200 1378
003002000020060070600500100007800003030040080200007600004008009010000000900300400 1372
408005003090020080000700504003400001060090030000007000002000005080070000107600000 1352
600002800030000050200500003002000008090000040700100500008005600060040080500300100 1310
002005006010000000400800700005309002090050060100007500001003004030020090000400600 1274
009003007010090000300100400005002009090040060700006800000004008040030020200800600 1232
009000006020080030000100400006008004070020060200604500000005000030070090100200800 1169
300009500090060020007400009000005002040080070500200100000006900080070050003800001 1166
001000003020090050500200600007400000000020000900806400004008002010030060800700900 1163
005007208000080050006500300003608007010070020500009800902001005000040000000800700 1146
001003005080060070600500400009200007050010000800309500003001000020000060100800900 1142
005003000010000020004800103009000006020060070500300400000006005000040010100500807 1140
001004003070080060400100900000000007040050030600007200003002009050040000200300800 1134
004007008060000050100900400001504002030080010200000700008003001010090070900800200 1127
006005003080040000200100900008300009000060050700004200002003001070020030300400800 1125
700009500040060000001400007008001002000020030500900600600004700030000080007200009 1113
009000002080010050500200700005007006030080020000406000003002009050070060800600100 1112
204000507030000000001400009000102006000070030800500900500006201090010050008700000 1108
009007006050090010700100500005001008080000040000308200000009002030060090800200700 1106
005006008020000090800700100004002005000090010500001800007000009050030060200800300 1105
009006003080010070500800000006400009020000050900708600000004002030000060100200700 1101
007009002040020000800600500009507006000000040100006900001000005050030020700900800 1101
004002007080040090500700100000500006060080070900003800001000004030070060200000700 1095
601000009070040010009500300002300000010080050400009700006007008000060070000000602 1091
005004001030000080000200900002000000090050010700902400004006008020030090500000600 1091
000004008050060000106200009000706004030050010800401300203000001010000070009000800 1086
704008003090000000806400000008603007000020090900001600500000300060070040009000102 1072
000002000060030050403600007007800009050060040600200000100000904000070000700400102 1067
000002007010090020900600500009104005070030000100009300005007006060040080800200000 1066
002000705070050000003600400000003002020000070000406900004008000050010060900000800 1061
009000007050000010700500600003009000020030000500704800005003008010050040600100200 1061
900006300070000000608900001007000000080020040300400200000001006000080050009600403 1052
800003500030080020000400800001902003020070010500300000107009006000000000004700900 1050
001006002040050080200000400008001009060030000300607100005009003010000020600700800 1050
400003900050020010009000003004001007070040060500700800600005400080000030005100002 1048
006000001030080020400000500002100007080040090900705600004007000090010070200300000 1039
003001006060080000800500700007809004000000020000704900001002009050000010900600400 1038
900007600070010030002500000001009003060070040800200100400002700020080010006000005 1035
000002300090010020002400005000006007010030080200900000100003600080040030009100004 1034
409007300070000000001900006008304000000050020900700400300009100000060050104200000 1034
001009006080060070400700100005003000000040020100502900004006002030010090800200400 1024
600000200050080000004300006007002008090050070100900300700001800010090030009600005 1021
003008005070000060400300100001007000020090080900004500009001006030080000200500400 1020
006007200080040030901000008008003006050080000000100300007002900000000070002600800 1011
001003004040050010000200300009100006010090030200805700002006003070000080500000100 1009
003002007000050080900400600004803000060000020200500000005001004080000030100900700 1008
000004008090010050400600200005400001030020000700003900007008004060040090900700100 1004
002004300000090000600500007007002006040070080000300500100000002050080030008000100 998
001004000050020000600700800006401008070000030900005600000006003060040050700500200 998
600001904000000020205400300002607000010000000300002100008006000000050070000800409 996
200003700000060040009500008007005001080070060500200800100000300070020050004900007 995
000008009050010000802300100005006000010020040300900600001007805030000070500400006 990
200003700000060040009500008007005001080070060500200800100000300070020050004900007 985
008006009060010030100800600006400003080030020300508900009002004070040000000100500 983
000000007040060050300100200002700009080010060100205300008004005000000080900000700 983
000004002090080040700300600009800006040050080300001700006008001020010000000600400 982
802007000090010040000000500001200005070090030000004000300009400000000050006800201 976
003001000060070090800600200004007005070020060000903700009006003080050000000000100 974
008000006010030020600800500004103005050040080100009200000008009060010070300700100 973
004007000090020010100000500003702006050060070000403800005000009070090080000600300 969
100003600070000040009100003006001005050060000000900400500008700090040020001200008 968
000007008040000000900100700009001004020000050600300900007006001050080030300500000 968
000000700050020090001500004008006009090010040400300600500003900060050080004800003 966
703000400080030090000700002000105003090000010100200000000006800060040000502300600 964
804000007090030000100900600005108003060020070000400200006003004000000050001200800 963
001005008000020030400700900003000005000070040800009600006008004040090010300500000 961
005000009000070060600500800009007003020030090800004100006003004080020030000100900 960
001006007070020080400700200000500003090030040300000800006007000040080030800100600 958
000006305000080020309500700005900001040010060800400000003007000060000000104800003 957
200008700040020080001700009004003007090060000700200600000005300080000040005300008 954
000006004020010070400900200002009005050080060300400800005007009070090010200100000 952
006002009070050000800600400001005006040080010500300700008003002060000030900500800 949
007000008080030020500600300002509001000010050000408900001005006070000040900800100 945
008001007010070090200300000001203008000010030500807600004002006000000050800400100 943
005000000090020040400000800006100007020040060100003200007004003030080050200700000 940
507001600080030020009000400002003000050010060400705000700000100000080070000300904 938
000001009020050030300200800007000006060070050900104300004003002010000090800500600 936
005004000080000070300100200000501006000070090500302400009000008040050000600200300 931
007002004000050030800400200003006001050090080400000000004001006010060040900300700 930
002001006050030020600900300007300001040000080000002900001009007000050000200700500 929
700001400000080060000300207006000004020000010100907800005000002030090070800400500 928
003005007040070050800900300009400003080000060500002900004007002010020070000000600 920
006007001030020050900400200005004002080010000400003800003009004070000060100700300 919
000007000010090060900600700009400002050030000200800400004005007030000010700300900 916
300002000050010060007500008000004001090000040800000900600008700010060090005700002 916
007009008040010030500200700006000003080020010100605200000001000060030040900800000 916
006001002030000060200800100007603009060050070500000800009005000020070090400900600 915
003002000050040060200500100008007005040000080600908400000003008020000030300100900 915
004008005010040070700300400006009008030050010400000500000001009080020050300600000 913
008001007000090080100500000006900004010060030700005600004009003090030050800100200 912
009000003040000070300600200000205006050080030600407100005009004010000000200800300 908
008009002000030040500200100000302006010060070900000000009006008050040020700500600 908
003007006080030020600900000004306009000010060800704100002005007050000040900200000 908
009002008030070020500300000006107002010000000300406700001003007000090050600200400 906
001002000000000080700300600002508009000030050500700400003001006080090040406000500 905
400000205010060040702400000008603009060000000200001400900008003000010000000200801 899
005007000060040030100600200008400003090030000300701000004005008010000060200000900 899
900006500030000040005000007007004006060050030000200800500000900020030010004100000 897
600002000020010070009500008007005003040030090900400000400001800090070010002600009 897
002000008090020060700500900000601007010030040200905600003008000050060070600100400 890
002008009060030040300700200006309005030070000800002700004000003080020010100400900 886
901000004000090080502600000004007003060020000000103000407000309000000040005400107 884
001009008090070010600200500003907001010030060200600900006004002050000070000700400 879
500007000030080070008000605004700009010040030800301700000000900080090060906400308 878
900004500080000010007000004009807000020010090800200300600009005000050060502300700 873
000003500020000060009200001006002009070010030500300200800009400060000070007400005 873
805000007010040000600300500000008000060070020200603900300002605080000030000100004 872
006000000010090080308400901007001005020050030500700400000009000050030040000100200 871
000007001090000060002000800000004007030020010400908000500000004010060030000200608 871
002004006000000070500900100006501002070090030900306000009005000080040050000600400 864
400006000070000000900500308004003000090010060500900200300005409040020010600000800 863
908003001010000020000900807002109000060040090000306700705000008000000070109500600 859
109007804070000090403000500000400003080020000900000100300004706000080000700600200 857
007006001010030040800700600005008000030050080700309400008003000070090020400600100 856
000000605050080040007400001009600004000010000300002700706009102020000000905700006 853
001008003040050020900700800009304005060010000200500000006002004090070010800000300 852
009005006070030040800600300000108005040000080000006100008009004000000020300500600 852
000003001000050020804100600006800000070000010000004200103009000090020070000300005 850
007004506040030010600000204005809000000020050100300800009002400070000090000600005 848
006008003040060080100900000003205006010000000200809100000004005020080090700300000 848
001000004090080070300000900003006005070000040500208000006002008030010020200900300 845
006000002030020090400700000003205008090080010500907200005008001010070040000000600 842
005001006010070040700200300006500002050030090400800600001008004080050070000000200 840
000003005080000060900400200005300009040050070300109000006007008000030090100800400 839
002001003050080060400200500008709006070010050100000900007002004040090000800100300 833
007008009080040050500600100008000003040090060600200400006005002000010070800300500 832
008003000050010060400900700000504009060090010500000200009001007080030020200800100 827
306009108010000000704500000000403007000080060500607400005000006040070030100300204 825
005006003090080010800900400001608002000010000900705600003004006070000000400000500 821
009006008050010090200000600008209005070000020300108000007004009010000040000600000 815
008000506040050000700600001000005000070040030100800900400003809030070000002500700 813
400008200080050030006200004002006008040030060800700500100009700090020010005100009 807
005002006020040050900100200008200000000070030700800900009006004050080060100000700 799
000009702090070050705800300001005006080000030300908100003002607000000000402600003 799
002009000050040000000700800003008006040030080100500900001002009030050000500800200 795
700001604010030020005200008007104006090000040600000200109008005050090060000000000 795
004006002000050090700900100002400009030020050800007000005003008080070040100000600 793
007008001040010090100000600002100006000070050000903800005007003060090070700200400 792
300008000050040020001000806007105002090080030400007000700000003020050070006000009 792
005000009020030040000600800004900001000040060700008900003001008070060090500200600 789
006003004040070000500900200000802005000040010800700000008009003010000050200500800 788
006005004090070020300200800001400000000060080700100900003002005010000030900500600 782
004006003000050090200300500007002009080030010000400700006004008020000040100700300 773
700004000050010090903700008000000005020080040800000900006005100070040000205300600 773
000008905070000040600300200000002009060050010800700000903006004010030000004200006 772
600002900080070010000500004007009008020060000400100500200001800050090030003700006 771
000005002080070030700400000009200000050090010100507900005008006060010080900600300 767
009002007070090020300400900005000001000060080200801700006009000030080050100200400 740
006009001000050090000200700003500004090030060600001500004002000070010080200700300 739
005009000060070050000400300009200007020000010700904000004008000090030060300500800 734
009005000030000010400800900003504000020000070500600800000003006070010030000900400 726
004003009030050080000000100001800004070060000200701900002009007050010090300500600 723
000005003040020000700000609008100004000050060000603100307000406020000090900800500 722
305007000010090000908100700004000003080040010200500400009002000050030090100000506 721
200006305040050090007300400001000008000080030000401900004008600020030050700600000 720
004009006020050080900000500007000004000060020400301800009002000080070030600000100 716
003000008020030060500100000006509002070000000400008700001002009040010030200400800 714
009005004010080060200000100000003000080060090000409600003006005070030010100200300 706
005004000020090080907000600009007004030000020000006300000008002050070010001300700 697
800007000010050000309800205002508003000060010000009700500000301020090050400000002 693
004005009050060070200800600000008007040020080000100400001006000060040020400900300 672
001002000060090080700800100008300006090020040400001300005000007010060090000400500 659
006002003020090010700500600000304006040010030900007400005000002080020070000700800 577
Eioru
 
Posts: 182
Joined: 16 August 2006

Postby Eioru » Wed Oct 18, 2006 7:30 pm

ravel wrote:Windows:
Open notepad, copy
Code: Select all
suexrat9 puzzles.dat > suex_ratings.dat
to it and save it as suexr.bat in the directory with the suexrat9.exe.
Copy the (one per line) puzzles to puzzles.dat (same directory)
Doubleclick on suexr.bat in the explorer to get the ratings to suex_ratings.dat in this format:
Code: Select all
rating:    284 ,  ...7..9.85....8..4.6......1....2..1....3.....7.1.....5..5..7..9.4..1....2.94...6.


I made a file : D:\Sudoku\suex9
and made 3 things in it.
(1) suex9- downloaded
(2) suexr.bat and write "suexrat9 puzzles.dat > suex_ratings.dat" when open it by notepad.
(3) puzzles.dat and white "54..6..239.3...4.7......6......37...3..2.6..1...48......2......7.5...3.261..2..95" in it.(one of my list)

Then run the suexr.bat but nothing happen. Where is wrong?
Eioru
 
Posts: 182
Joined: 16 August 2006

Postby ronk » Wed Oct 18, 2006 8:43 pm

Eioru wrote:Then run the suexr.bat but nothing happen. Where is wrong?

You say you downloaded suex9- ... but you need suexrate ( your suexrat9 ).
ronk
2012 Supporter
 
Posts: 4764
Joined: 02 November 2005
Location: Southeastern USA

Postby JPF » Wed Oct 18, 2006 8:45 pm

ravel, thanks again for the work (time & cpu consuming)
ravel wrote:JPF,
your collections are getting harder each time:)
yes, but still miles-away from tarek's and Ocean's numbers of steps:(

ravel wrote:Here is some info about three of my favorite sites with free sudoku programs that also provide ratings: Sudoku Explainer, gsf and dukusos programs.
Excellent idea !
I'm going to use gsf 's ratings as well now.

Eioru wrote:Another analysis to JPF's all puzzle at page.20
Thanks.
What is this rating ?

JPF
JPF
2017 Supporter
 
Posts: 6139
Joined: 06 December 2005
Location: Paris, France

Postby RW » Wed Oct 18, 2006 8:59 pm

Good work ravel, finally got gsf's ratings working. Here's two fresh puzzles, that probably won't make the list...:(
Code: Select all
9.1 ; 501 ; 99354:
..6..7....7..1....41......6.9...31....8.5..6....8...59.....69...8.....24..9.326..

9.2 ; 535 ; 99354:
....7...9..3.4....5.....4.8..7...2...413.....3....17...1..95...6..8.......5..6.2.


RW
Last edited by RW on Thu Oct 19, 2006 5:08 am, edited 1 time in total.
RW
2010 Supporter
 
Posts: 1010
Joined: 16 March 2006

Postby ravel » Thu Oct 19, 2006 8:48 am

RW, as you expected both did not qualify (the 8 at the end of the second should be removed).
They need max. 3 steps, e.g r8c7<>5, r8c3<>3, r5c2<>4 for the first and r5c1<>8, r6c4<>2, r4c2<>6 for the second.
ravel
 
Posts: 998
Joined: 21 February 2006

PreviousNext

Return to General