Sudoku Programmers Forum Index

 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister   ProfileProfile   Log inLog in          Games  Calendar

Log in to check your private messagesLog in to check your private messages   

list of hard sudokus

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Puzzles
View previous topic :: View next topic  
Author Message
dukuso

Joined: 14 Jul 2005
Posts: 424
:
Location: germany

Items
PostPosted: Wed Jul 27, 2005 7:44 am    Post subject: list of hard sudokus Reply with quote

update 04.Sept.2005:

--------------------------------------------------------------
4 hardest:

Code:

4.....8.5
.3.......
...7.....
.2.....6.
....8.4..
....1....
...6.3.7.
5..2.....
1.4......


52...6...
......7.1
3........
...4..8..
6......5.
.........
.418.....
....3..2.
..87.....


6.....8.3
.4.7.....
.........
...5.4.7.
3..2.....
1.6......
.2.....5.
....8.6..
....1....


48.3.....
.......71
.2.......
7.5....6.
...2..8..
.........
..1.76...
3.....4..
....5....



the 4 hardest all have 17 clues !
Filtered out of a list of over 2 million
locally minimal sudokus.
Also sudokus, which I found on the web or in
postings or emails.

actual list at http://magictour.free.fr/top95

-------------------------------------------------------------


top 3:
....7.94..7..9...53....5.7..874..1..463.8.........7.8.8..7.....7......28.5.268...
38.6.......9.......2..3.51......5....3..1..6....4......17.5..8.......9.......7.32
6...4...3.1.....7...5...8.....5.2...3...9...2...1.3.....8...9...7.....5.2...3...4



here are hard sudokus which I gathered through the last weeks,
mostly from this forum and the web, but some also generated by
myself. The list keeps growing, so check again later...

this list will be now a filtered version of the hardest puzzles from:
http://www.setbb.com/phpbb/viewtopic.php?t=132&mforum=sudoku
filtered by my program but other rating programs are welcome too

.........12.....3.....24.5..9....6.8.3.5.8...67....3..8...15....6.9...213...4....
........1..4.1.6..71....28...93..85.5.84..7...2..85..6......4...46..9......73....
.......6.9....3.........7.4..6...1.9.7..2.43.........5..3..5..1.4.1..6...6947....
......9.7.....185.......23.23..6.....6938..4..81..56...9.6.....1.2..7....5.......
.....27..4..58..1.3........6.7.5....21....9.3....7.....2.4....9..1..6......8..4..
....1.78.5....9..........4..26.........6....3.74.8.........3..2.8..4..1.6..5.....
....3....93..6.8..56......4..2.16...85.47....6...29..37.....21.................59
....3....93..6.8..56......43.2.16...85.473...6...29..37.....21.................59
....7....349....7...65..84...3.86..92..........59.....5...2...19.......7..8..16..
....7..9......8..4.42..1.7...4.....88..2.5..95.....7...7.6..13.2..8......6..3....
....7.94..7..9...53....5.7..874..1..463.8.........7.8.8..7.....7......28.5.268...
...1..7...2.69....9....3.82......46.64.....57.58......21.8....9....16.7...4..2...
...7....1.8....32..19.2......1.73......6..1.79...8.....249...56.5..1.9.2..6.5....
...9..8.7.....7.....3.....2..9..4.....1.6.....6...3..1..8.4.1...3.6..78.7....9.25
..1.8.6.4.376.....5.............5.....6.1.8.....4.............3.....752.8.2.9.7..
..12...6...9..8.4..5..4.9..73..8......5.3.1......6..34..3.2..9..2.8..5...9...14..
..143...58.5.......7.6...1.....7...9...2.34..1...8.....2...9...9..8..5233.4...97.
..2.9.1.7.386.....4.............5.....9.1.3.....4.............4.....792.8.6.3.7..
..26......9....4...1...9..7....46..5..4.9..8....71.3.48...31...3..98.......4...32
..3.5.4..7...6.....5.8...6.5....3..4.1..7..8.2..4....7.4...8.5.....4...9..6.1.2..
..3.5.4.7.......9.42....5......4128.....89.4...1...73....9.......6....5..372.....
..362.4.......157.....7.9..4.....69....16.8..2.....1..9...8.3...682.4........6..8
..54..7.....52.496..4....5..1..6.......8...4.27....8.....219...1..6....9.82.7....
..7..4.....2...91..6..5...4.3.62.1..6...7...2..1.85.6.2...1..4..18...6.....7..3..
..9..1.87......4....1.8..6....836.2...6......45...7..65....8..9.1..6...2...42....
.2..........6....3.74.8.........3..2.8..4..1.6..5.........1.78.5....9..........4.
.2...1.9...1.652....6......28.4..3..9.7..2..6..3....2..3......5.7....1.2..2.3.8..
.4....9....32..8...6.4....26..152...75..............51..692...8..8..43...976.8...
.4.89.35.....4.........56..2......8.5.318.9....97..1......5..2..3......1..2....6.
.5....2.........7.....683.9.8..549..6....21.....6.7...14.3...2.5...7681.7........
.7.......6..54...3..1..24....7..8......29.....49..3..8..3...7..2..734..9.......6.
.7....32........6...86....1......63.7.4.......3.9.17.292.83....5.7.2.....6..5.21.
.87.5.6..4.......3...1...8......3..4.7.8.....6......58.......92..2..53...9.6..51.
.9...4.....4..1..3...69...58...5.3.9.3...76.2....38.......7....5.1.......63...8..
2...8...6.1.....7...9...5.....9.5...3...1...7...2.3.....5...4...7.....9.8...4...3
3...6...5.2.....4...7...2.....6.7...9...8...6...9.1.....2...7...4.....1.6...5...9
31.6.......2.......5..9.78......5....9..1..6....4......75.6..3.......4.......7.92
31.6.......2.......5..9.86......5....6..1..9....4......94.6..7.......3.......7.12
31.6.......2.......6..7.59......5....9..1..7....4......78.9..4.......3.......7.12
31.6.......2.......6..8.37......5....3..1..6....4......75.3..9.......6.......7.42
31.6.......2.......7..3.89......5....8..1..7....4......97.8..3.......4.......7.62
31.6.......4.......5..9.28......5....7..1..3....4......38.5..9.......4.......7.62
31.6.......4.......9..8.15......5....2..1..3....4......86.3..7.......4.......7.92
31.6.......4.......9..8.57......5....3..1..8....4......87.9..3.......1.......7.62
31.6.......5.......2..9.56......5....6..1..8....4......38.6..9.......4.......7.12
31.6.......5.......8..3.47......5....2..1..3....4......37.2..1.......5.......7.62
31.6.......5.......8..9.75......5....3..1..6....4......58.6..3.......4.......7.12
31.6.......5.......9..7.82......5....8..1..7....4......74.9..3.......4.......7.12
31.6.......7.......9..2.85......5....3..1..9....4......84.9..1.......6.......7.32
32.6.......4.......6..8.17......5....7..1..8....4......85.9..1.......4.......7.52
32.6.......4.......7..9.81......5....9..1..3....4......15.3..9.......5.......7.62
32.6.......5.......6..7.41......5....7..1..6....4......18.6..7.......3.......7.52
32.6.......5.......6..8.71......5....8..1..3....4......16.3..8.......9.......7.62
32.6.......6.......1..8.95......5....9..1..2....4......58.3..1.......6.......7.42
32.6.......7.......1..8.37......5....7..1..2....4......86.2..9.......4.......7.12
32.6.......7.......1..9.58......5....9..1..2....4......48.3..9.......6.......7.12
32.6.......9.......6..4.58......5....8..1..2....4......17.5..3.......9.......7.62
32.6.......9.......6..8.57......5....8..1..2....4......37.4..1.......9.......7.62
32.6.......9.......8..7.15......5....7..1..3....4......15.8..7.......6.......7.82
34.6.......2.......6..9.17......5....3..1..8....4......98.3..6.......7.......7.42
34.6.......2.......6..9.83......5....8..1..7....4......75.8..1.......4.......7.62
34.6.......2.......7..3.51......5....3..1..7....4......28.5..6.......1.......7.32
34.6.......5.......2..8.53......5....9..1..7....4......78.3..1.......6.......7.42
34.6.......5.......7..8.53......5....8..1..9....4......38.9..7.......6.......7.42
34.6.......5.......8..7.12......5....7..1..3....4......16.2..4.......9.......7.82
34.6.......7.......2..8.57......5....7..1..2....4......36.2..1.......9.......7.82
34.6.......7.......2..9.57......5....7..1..2....4......68.2..1.......3.......7.92
35.6.......2.......6..5.48......5....3..1..6....4......18.3..5.......7.......7.92
35.6.......4.......1..7.29......5....7..1..3....4......68.9..7.......4.......7.52
35.6.......4.......2..7.89......5....7..1..2....4......36.9..1.......5.......7.82
35.6.......7.......1..2.89......5....6..1..2....4......94.8..5.......6.......7.32
35.6.......7.......1..8.34......5....2..1..8....4......46.2..1.......7.......7.52
35.6.......7.......9..3.18......5....6..1..9....4......18.9..6.......5.......7.32
35.6.......9.......6..8.71......5....8..1..3....4......16.3..7.......4.......7.82
37.6.......2.......1..9.85......5....9..1..3....4......35.6..9.......4.......7.82
37.6.......4.......1..3.62......5....2..1..3....4......65.2..8.......4.......7.12
37.6.......4.......1..8.52......5....2..1..8....4......47.5..3.......8.......7.62
37.6.......4.......1..8.52......5....2..1..8....4......47.5..9.......8.......7.62
37.6.......4.......5..8.19......5....9..1..3....4......85.3..7.......6.......7.42
37.6.......5.......1..8.46......5....6..1..8....4......28.9..7.......3.......7.52
37.6.......5.......2..8.69......5....6..1..8....4......98.2..6.......3.......7.12
37.6.......9.......6..2.18......5....2..1..9....4......16.9..7.......5.......7.42
37.6.......9.......8..2.46......5....3..1..8....4......45.8..1.......9.......7.32
37.6.......9.......8..2.71......5....2..1..8....4......16.8..7.......4.......7.32
38.6.......2.......7..3.51......5....9..1..6....4......18.6..3.......4.......7.92
38.6.......2.......9..7.41......5....7..1..9....4......45.8..3.......5.......7.82
38.6.......4.......1..7.52......5....7..1..9....4......58.9..7.......4.......7.52
38.6.......4.......1..9.72......5....3..1..6....4......98.6..3.......5.......7.42
38.6.......4.......2..8.45......5....9..1..6....4......15.6..9.......3.......7.82
38.6.......4.......6..9.17......5....9..1..3....4......16.3..9.......5.......7.82
38.6.......4.......6..9.17......5....9..1..6....4......17.6..9.......5.......7.82
38.6.......5.......6..2.71......5....2..1..8....4......16.8..7.......9.......7.42
38.6.......6.......2..7.41......5....9..1..7....4......48.2..5.......3.......7.92
38.6.......6.......9..8.75......5....4..1..3....4......35.9..8.......4.......7.62
38.6.......9.......2..3.51......5....3..1..6....4......17.5..8.......9.......7.32
38.6.......9.......4..7.12......5....7..1..8....4......15.8..9.......3.......7.42
39.6.......2.......1..3.87......5....3..1..6....4......64.9..3.......6.......7.52
39.6.......2.......1..8.75......5....7..1..8....4......38.5..7.......6.......7.92
39.6.......2.......4..3.85......5....6..1..9....4......15.6..3.......7.......7.82
39.6.......2.......5..3.18......5....3..1..6....4......85.6..1.......4.......7.32
39.6.......5.......6..2.81......5....2..1..3....4......17.3..4.......5.......7.62
39.6.......6.......4..2.81......5....7..1..2....4......85.4..7.......3.......7.42
39.6.......6.......4..8.52......5....2..1..9....4......18.6..4.......9.......7.32
39.6.......7.......1..4.28......5....8..1..9....4......46.3..1.......5.......7.62
39.6.......7.......6..4.82......5....8..1..6....4......46.8..1.......3.......7.92
39.6.......7.......6..9.12......5....2..1..6....4......85.6..9.......4.......7.32
4...1...8.5.....2...6...9.....9.2...8...5...3...1.8.....9...6...2.....5.1...7...4
5....3......14..9.91..264...6.9...5......57......8...412.....738...1..6...6.....1
5...8.......3..9..3...24..5....68.1...3..2...8......7.....4..59..693...8.52......
5.23..47...1.7...9................5..3...4..67..5...9.....5..1......38.7.8.4.9.3.
53.....7..9.31..8.6..9....1..4........5.24....8...6.1....8....7......89...6..9.52
6...4...3.1.....7...5...8.....5.2...3...9...2...1.3.....8...9...7.....5.2...3...4
6...7...9.1.....2...5...4.....1.2...9...8...6...6.9.....1...2...3.....4.7...5...8
6.5......2..4...7..1..7.6.94.....7..19..3.8....3..9..2.6.3.89...4...7......1..2..
7......1946.19.......6827.4.9......7...3..4.5..67.......1......2...74......2..3..
7...2...4.5.....8...1...6.....3.7...1...6...9...5.8.....6...5...8.....4.9...4...1
7..2..5.92....3.78.6.....2..2......76.9..5....1..46.....63...84......7.....89....
8.2.....4.9......7..5..139..8..17......5.2..1.....8.36..71.....4...7....32...5...
9.....1...8..7....3..9..8...2168......9......8...9..2.7.64....2..5....3...872...5
9...7...4.1.....5...8...2.....8.9...7...4...6...2.7.....3...1...2.....8.6...9...7[/code]


Last edited by dukuso on Sun Sep 04, 2005 1:02 pm; edited 2 times in total
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Merri

Joined: 02 Aug 2005
Posts: 44
:

Items
PostPosted: Fri Aug 12, 2005 10:47 pm    Post subject: Reply with quote

Some of these might prove to be tricky. My top 5:

5,27 ms:
.2.4..6..5...8..........1...1.2....4....37....6.......3.8....7....1.....7........

4,39 ms:
....3.5...4.7...........2...6.....7.....1..4.2...5......81...6.5.....3.....4.....

3,13 ms:
.2.5..7..6...9..........1...1.4....2....83....7.......3.9....8....1.....8........

2,93 ms:
5......1....4..2...8.2......2....6......3..7.....1....1.3....5....6..4..7........

2,41 ms:
3...8.......7....51..............36...2..4....7...........6.13..452...........8..


Running Athlon XP-M 1800 MHz (2400+). A lot of the time depends on the way backtracker is coded, so my bet is that every solver will have different "hardest". But it has a high possibility to be one of these afaik.


..69...7.....1...28.........2......4........1..5..6..........6......2.5..1..43...
.......316...2........7.....5.1.8...2.....6.....3...7.....4.2...3.5.....7........
.......368...1........2.....3.6.2.........19....5..8..1.....9...6.....7....3.....
......1.38...5..........7...6..2..4...1.........3..........146.42.....5....7.....
......1.39...5..........8...6..2..7...1.........3..........146.72.....5....8.....
.....15...8.....2..........5..6...7.3.1...4............6.27....4.....1.3....8....
.....15...8.....6..........5..6...7.3.1...4............6.27....4.....1.3....8....
.....18...2.....5.6..2.........4..3.1.8......7.........4.52..........7.1...3.....
.....18...2.....5.6..5.........4..3.1.8......7.........4.25..........7.1...3.....
.....19...2.....5.7..6.........4..3.1.9......8.........4.56..........8.1...3.....
.....19...2.....5.7..6.........4..6.1.9......8.........4.56..........8.1...3.....
.....19...2.....6.7..6.........4..3.1.9......8.........4.56..........8.1...3.....
.....19...2.....7.6..5.........4..3.1.9......8.........4.27..........8.1...3.....
.....2.3.9.....6......5.......56.7...82............1.......3.245..7............8.
.....2.3.9.....6......5.......96.7...82............1.......3.245..7............8.
.....5.3.1.....7......6.......5.78...62............1......3..245..8............6.
.....6.3...5...1...1.4........1..7..3........2............23..6.84...5......9....
.....7.3...5...6...1.4........1..8..3........2............23..7.64...5......9....
.....723..5........4.......2.....17....4.........2.......54...87.1...3.....6.....
.....723..5........4.......2.....17....4.........9.......54...87.1...3.....6.....
.....8.1..4..3....5..........81.7....9....3.4.........2.1....7.....4.9.....2.....
....1.3...2........9.......4...6.5.....7...2.1........6.5...4.....2.9..7...8.....
....1.3..5......6....2........4.6.5..17.............2.....3.7.84..5...........1..
....1.3..5......6....2........6.4.5..17.............2.....3.7.84..5...........1..
....2..6........28.3..........4..3..2.6...........71...7.3..4..8......5....1.....
....2..8....4...2..1.......8.....56....1.7......3.....2...6.4....3.....7......1..
....2..9....5...4..1.......9.....67....1.8......3.....4...7.5....3.....8......1..
....2.3...4.5...........1.....6...871.3......2.....9.....4...5..7.....6.....1....
....2.34.1.......5.........61.....5.....342..8..........3...72....1........6.....
....2.34.1.......8.........61.....5.....342..8..........3...72....1........6.....
....3.5...4.7...........2...6.....7.....1..4.2...5......81...6.5.....3.....4.....
....3.5...4.7...........2...6.....7.....9..4.2...5......81...6.5.....3.....4.....
....3.7...4.6...........2...5.....6.....1..4.7...2......81...5.2.....3.....4.....
....3.8...5.6...........2.....5...4.2.....3....1.......4.1...6......7.5.8...2....
....3.85.7.4.6.............2..1....4.8..5..........6...3.....9....4.2......7.....
....4..8...6...3......2.......3..1.....7..6..2...........6.1..752.....4.8........
....5..8...6...3......2.......3..1.....7..6..2...........6.1..752.....4.8........
....6..3....8..2..2..5........29.5...76............1.......7.645...............7.
....6..3....8..2..9..5........29.5...76............1.......7.645...............7.
....7...1.4.3..............5.6.81....2....34..........1.7...5.....2...9.8........
....7..2..3....4......1.....6.5..3.....4.....7........1.7.....8...3.95..2........
....7.3...2........9.......7...5.4.....6...2.1........5.4...1.....2.9..6...8.....
....7.34.1.......8.........61.....5.....342..8..........3...72....1........6.....
....7.43.1.......5.........61.....5.....342..8..........3...72....1........6.....
....8..2..4....5......1.....7.6..3.....5.....8........1.8.....9...4.36..2........
....8..2..4....7......1.....6.7..3.....5.....8........1.8.....9...4.35..2........
....8..7...5...3......2.......3..1.....6..5..2...........5.1..648.....2.7........
....8.3..2......7....2........7.5.6..81.............4.....3.8.95..6...........1..
....81....2....5...7.......1.3....8....2.....8...........5..7.64...1.......6..2..
....9.3...8........2.......3...5.4.....6...2.1........5.4...1.....2.8..6...7.....
....9.5...7..3......8....1.3...5..2....6...8..........94....3.....8..7.....1.....
...1..67.5.23......4.......6..7...3..8......2.........1.....5......28.......4....
...1..67.5.23......4.......6..7...5..8......2.........1.....5......28.......4....
...1..76.5.23......4.......6..7...3..8......2.........1.....5......28.......4....
...1..76.5.23......4.......6..7...3..8......2.........1.....6......28.......4....
...1..76.5.23......4.......6..7...5..8......2.........1.....5......28.......4....
...1.7..........3........2...14..7..6...2..........5..32..6.......5..1.4.8.......
...1.9.5.8.....2.....3.......9....3.....8.7...1.......7...6.4.....5...1.2........
...2..3..1.9......6.........3.5.2....7.....6.........1.5.4..2......1..9.8........
...2..5.......83..1..........852...........1........6.61..4.......3..2.87........
...2..6.......34..1..........362...........1........7.71..5.......4..3.28........
...2.1.6.7.5...3.....8.....4...3.5..3...............2..2.6.........9.4...1.......
...2.1.7.3.4...5.....8.....6...3.4..5...............2..2.7.........6.3...1.......
...2.1.7.3.5...6.....8.....4...3.5..6...............2..2.7.........9.4...1.......
...2.1.7.3.5...6.....8.....6...3.5..9...............2..2.7.........9.4...1.......
...2.1.7.3.9...6.....8.....6...3.5..4...............2..2.7.........5.4...1.......
...2.1.7.8.5...3.....9.....6...3.5..3...............2..2.7.........6.4...1.......
...2.1.8.3.5...6.....9.....7...3.5..6...............2..2.8.........7.4...1.......
...24.1..7.....5............283...........74......8....1.....326...75............
...3..54...18.....2............6...1.4.5.....7............71.6..3....4.......2...
...3..54...19.....2............8...1.4.5.....7............71.6..3....4.......2...
...32.4..6.8............1...2..4.3...4.....5....1..........8.671...............8.
...4..7...5....2......1.....6.2...5......8..3.......1....7..64.1.3......8........
...4..8..95.............3...7.15..........49...1..........2..754.86..............
...4.1....7.....2..........4.....1.6...52........7.8...2..5..6.9..3...........4..
...4.51..9.7............2......9..73.1..............9....84.5..3......6....1.....
...47..3..15.............2.4..32.....6....8.....7..........15.63..............1..
...47..3..15.............2.4..32.....6....9.....8..........15.63..............1..
...48..3..15.............2.4..32.....6....9.....8..........15.73..............1..
...48..3..51.............2.4..32.....6....9.....8..........15.73..............1..
...5..32..41.........6......7..48...3.....2......1....5..2...6.....7...4.........
...5..32..41.........6......7..49...3.....2......1....8..2...6.....7...4.........
...5..4...9....2......1.....7.4...6......8..3.......1....2..75.1.3......8........
...5..82..41.........6......7..49...3.....2......1....8..2...6.....7...4.........
...6..4....9.2.....1.......6.37.....8.....5......1....47.8............19.......2.
...6..4...6....2......1.....7.4...6......8..3.......1....2..75.1.3......8........
...6..4...9....2......1.....7.4...6......8..3.......1....2..75.1.3......8........
...6.2..87.1..................3..15..8.4...........7...2....4365...1.............
...6.24..1.....3....5.........3...17.4.2............5.32....6......1...........8.
...6.35..8....................2..3.61.8.7....4.........3.5..2......1..8........1.
...6.45..8....................3..4.61.8.7....2.........4.5..3......2..8........1.
...6.47..9....................3..4.61.9.8....2.........4.5..3......2..9........1.
...6.75..21.....4....3.........2..8..7....3...6.......8..1.....4...9..........6..
...64..3..15.............2.4..32.....7....9.....8..........15.73..............1..
...7..2...54.......3.......7.....1.28...3.......6.5...1..2..6......4..5..........
...7..4...6....2......1.....8.4...6......9..3.......1....2..85.1.3......9........
...7.1....6.....2..........1.....7.5...42........6.8...2..4..5.9..3...........1..
...7.32..9....................2..3.71.9.8....4.........3.6..5......1..9........1.
...7.43..9....................3..4.71.9.8....2.........4.6..5......2..9........1.
...7.46..9....................3..4.71.9.8....2.........4.6..5......2..9........1.
...75.6...1.....8..........4..1.8...7.....2.....3.....5.6.2.........4.31.........
...8...3..5....6.....4.....3......7.....8..4..1..5....2...6.5..4..7...........1..
...8..3...65.......4.......8.....2.17...4.......3.6...1..2..7......5..6..........
...8.2.4.1.6.........3......2......3....1.7...8.......5...9.6..7.....9.....2.....
..1....8....9..5..............6.7.3195.2...............6..18...4.....2......3....
..1.4....2......6.....8.5.....2..1...8....4..3..6......4..5..7....3...2..........
..14........5...3.9.......2.5....48..3..2........9....1...8.......7..5..2........
..15........6...4.8.......2.6....53..4..2........8....1...9.......7..6..2........
..3..2.5.....1.6..............5...4.76.......1............6.7.1.253...........8..
..3..2.5.....1.6..............5...4.78.......1............6.7.1.253...........8..
..3.6...........5........4...6..17..2..5...........3..45.2.........7.6.1.8.......
..4....1..7...3..........4.35....2.....1...........7....641....2.....5.3...8.....
..43.....6......5........1....2..4.851...6...7...........84.2........3..1........
..43.....6......5........1....2..4.851...6...7...........84.9........3..1........
..53........4...2.9.......1.4....38..2..1........9....1...8.......7..4..5........
..6....28.7.3............5.3..1..4.........6...5......43....7......52.........1..
..64........5...3.8.......1.5....42..3..1........8....1...9.......7..5..6........
..7....1..8...5..........4.35....2.....1...........8....641....2.....5.3...7.....
..7....1..8...5..........4.95....2.....1...........8....641....2.....5.3...7.....
..7....29.8.3............5.1..4..6.........7...2......46....8......52.........1..
..75........6...4.8.......2.6....53..4..2........8....1...9.......7..6..2........
..8....1..2...5..........4.95....2.....1...........7....641....7.....5.3...8.....
..8....1..9...5..........4.35....2.....1...........9....641....7.....5.3...8.....
..82..1..3.......7............5..82.....7........6....67......3...8.1.5.4........
..9.6....7......1....5...4.....9.3...1.....5.....2....84.1........7..9........6..
.1.4..2....7.5...............5.73...4.....9......8....94.6............87...1.....
.1.4..2....7.5...............5.73...6.....9......8....24.6............87...1.....
.1.57..........2.8.6.......8.4..2......9...1.2...........69..7.3.....4...........
.1.7.........9..4.............3..2.1....8.7..9...........1.26..8.9....5.4........
.1.7.........9..8.............3..2.1....8.7..9...........1.26..8.9....5.4........
.14.........3..5...8.......2..6..7.........1.....4....3.....6.27..5.1.......8....
.18...7.....3..2...7...........71...6......4.3........4..5....3.2..8...........6.
.18...7.....3..2...7...........71...6......4.3........5..4....3.2..8...........6.
.2.....4.3...8...........1....63.7....1............3...5.1.4...7.....8.6...2.....
.2....53.6...81............1.......8...3..2.......4.......6..41.735..............
.2....57.....41....5........7.3...5.8.......4............9..2..4...8....1.6......
.2....64..3..5........8......16........2....38......5.1...9.......7..2..5........
.2....73.....41....5........7.3...5.8.......4............9..2..4...8....1.6......
.2....73.....41....5........7.3...8.9.......4............8..2..4...9....1.6......
.2....79.....41....5........7.3...5.8.......4............9..2..4...8....1.6......
.2....97.....41....5........7.3...5.8.......4............9..2..4...8....1.6......
.2...9...8......4.....3....7..41...6......3.9......2..1..8...5....7......3.......
.2.4..6..5...8..........1...1.2....4....37....6.......3.8....7....1.....7........
.2.4..7..6...9..........1...1.5....4....83....7.......3.9....8....1.....8........
.2.5..7..6...9..........1...1.4....2....83....7.......3.9....8....1.....8........
.29..6......4...7..1.......3..7...5..6....1.................2.18...3....7..5.....
.3....58..4..1........9......25........3....49......1.1...8.......7..3..2........
.3....9..6..4...........7...7.29.......3...6........4.4....5.8.....7.3....1......
.3..9....4......5.....1....8..5.2..7......1.9......3..2..4...6..1..........8.....
.3.1..5..7......4.....6.......53.6..8.2............1.......8.27.6..............8.
.3.1..5..7......4.....6.......83.6..9.2............1.......9.27.6..............9.
.3.2............18.......7.56....2.......14.....67....4..5..6....1..........8....
.3.4..26....8.1........5...5......81.7..2...................3.2....9.7..1........
.3.4..7..1...2.............6.8.1.......5..1..2.........5.7.3..........26.9.......
.3.6..5..7......4.....1.......83.6..9.2............1.......9.27.6..............9.
.39....7....8..2...1.......8.....62.4....3.......1......5.9...36..2..............
.39....8....7..2...1.......7.....62.4....3.......1......8.9...36..2..............
.4......16..8..................14.5.2.....6......3.......2..86.5.17......3.......
.4......16..8..................14.5.2.....9......3.......2..86.5.17......3.......
.4....32.....71....8.......5...6...1.3.2............4....4..2..1.6......7........
.4..6..3...71....................7.12...5..........8..36.....5......734....8.....
.4.1..7..2...3.............6.8.2.......5..1..3.........5.7.4..........36.9.......
.4.1..7..2...6.............6.8.2.......5..1..3.........5.7.4..........36.9.......
.4.3..2..5...1................2..7..1.8......6...5.....2.4.7..........16.3.......
.4.3..2..5...1................2..7..1.8......6...5.....2.7.4..........16.3.......
.4.3..2..5...1................2..7..1.8......6...8.....2.7.4..........16.3.......
.4.3..2..5...1................2..7..1.9......6...8.....2.7.4..........16.3.......
.4.3..2..5...6................2..7..1.8......6...8.....2.7.4..........16.3.......
.4.5..1.......3.7.............2..5..3.7......8.........2.14......6....83....5....
.4.5..8..2...3.............7.9.2.......6..1..3.........6.1.4..........37.5.......
.4.5..8..2...3.............7.9.2.......6..1..3.........6.8.4..........37.5.......
.4.5..8..2...7.............7.9.2.......6..1..3.........6.1.4..........37.5.......
.4.5..8..2...7.............7.9.2.......6..1..3.........6.8.4..........37.5.......
.47..........6..2.....1.......4..9.76...........5........7.35..16.....8.2........
.5....86.....41....9.......7...3...1.8.2...........5..1.3.........6...5.4........
.5..2.61.....84....3........6.1...3.7.......4.........4.2.........5..1..8........
.5.1..3..7......4.....6.......53.6..8.2............1.......8.27.1..............8.
.5.1..3..7......4.....6.......53.6..8.2............1.......8.27.6..............8.
.5.1..4..2...3.............6.7.2.......4..1..3.........4.5.1..........36.8.......
.5.1..7..2...3.............6.8.2.......4..1..3.........4.5.1..........36.9.......
.5.1..7..2...6.............6.8.2.......4..1..3.........4.5.1..........36.9.......
.5.4.....9.....6........1.....7...3.8...1...........4.....6.82..345.......7......
.5.6...8.......7.....1........5.8.4.7.3...9..2.........1......59...7........3....
.5.6...8.......7.....4........5.3.4.7.2...9..1.........6......59...7........2....
.5.6...8.......7.....4........5.8.4.7.2...9..1.........6......59...7........2....
.5.6..8..2...4..........1......73....1.5......8.......3.4.....77......2....1.....
.5.8...7.......6.....1........5.7.8.6.3...9..2.........1......59...6........3....
.5.91..........2.8.7.......8.4..2......7...6.2...........65..9.3.....4...........
.53..........7..2.....1.......4..6.37...........5........6.34..17.....8.2........
.56..........7..2.....1.......4..3.67...........5........6.34..17.....8.2........
.56..........7..2.....1.......4..9.67...........5........6.34..17.....8.2........
.58..........7..2.....1.......4..3.87...........5........8.36..17.....9.2........
.6....1.....4...9..8.......73.....2.....865......1....4..7.2.........8..2........
.6..1...27..3...8..........8...42...5.....73...........21.........5..3...4.......
.6..1...27..3...8..........8...52...4.....73...........21.........9..4...5.......
.6..1...27..3...8..........8...52...4.....79...........21.........9..4...5.......
.6..1...27..3...9..........8...52...4.....73...........21.........9..4...5.......
.6..4.7.......2.8...........3.76....5.......2.4.....1....9..3..2.8......1........
.6.1..5..8......4.....7.......63.7..9.2............1.......9.28.1..............9.
.6.4..7..5....1.3...........9.76...........81...2.........2.9..1.3......8........
.6.4..8..2...3.............7.9.2.......5..1..3.........5.6.1..........37.4.......
.6.4..8..2...7.............7.9.2.......5..1..3.........5.6.1..........37.4.......
.6.5..3..7......4.....9.......63.5..8.2............1.......8.27.5..............8.
.6.79..........2.8.1.......8.4..2......9...6.2...........61..9.3.....4...........
.6.92..........3.7.1.......7.5..3......8...6.3...........61..9.4.....5...........
.6.97..........2.8.1.......8.4..2......7...6.2...........61..9.3.....4...........
.61.............2........7...3..16..2..4...........5..4..27.....5....1.3....8....
.7....23.....51....8.......6...4...1.3.2..7...........1.4.........9...7.5........
.7....23.....51....8.......6...4...1.3.2..8...........1.4.........7...2.5........
.7....23.....51....8.......6...4...1.3.2..8...........1.4.........9...7.5........
.7....23.....51....9.......6...4...1.3.2..8...........1.4.........8...9.5........
.7....6..3...1........4........5.34..8.2............1....6.8..7...7..2..1........
.7....62.....31....4........6.2...4.8.......3............7..2..3...8....1.5......
.7....83.....51....9.......6...4...1.3.2..7...........1.4.........8...7.5........
.7....93.....51....8.......6...4...1.3.2..8...........1.4.........9...7.5........
.7..1...28..3...9..........9...52...6.....83...........21.........6..4...5.......
.7..3..6.1.......8.............5.37...846....9...........8.1....5....2.....9.....
.7.2.........5..3..1..........4..1.75.2.6..........8..6....2.5....1.....3........
.7.3.........8..2..1..........5..1.74.2.6..........3..6....4.9....1.....8........
.7.4..2....8.5...............5.83...6.....7......9....74.6............89...1.....
.71.............3........2...4..17..2..5...........6..5..32.....6....1.4....8....
.71.3.......4...68.........4..5.8....2....31..........8....6..5....1.2...........
.71.3.......4...78.........4..5.8....2....31..........8....6..5....1.2...........
.8......17...9.............5314.........6.97.............1.8.4.6.....2.....3.....
.8....73.....41....5........7.3...2.9.......4............8..2..4...9....1.6......
.8....73.....41....5........7.3...5.9.......4............8..2..4...9....1.6......
.8....73.....51....9.......6...4...1.7.2..9...........1.4.........3...8.5........
.8.24...........57.......3..1...62..3...7.........5......1..6..2..8.....5........
.8.3.........9..4..1..........6..1.85.2.7..........3..7....5.2....1.....9........
.8.92..........3.7.1.......7.5..3......8...6.3...........68..9.4.....5...........
.8.92..........3.7.6.......7.5..3......8...1.3...........61..9.4.....5...........
.8.96..........2.7.6.......7.4..2......8...1.2...........61..9.3.....4...........
.8.96..........3.7.2.......7.5..3......8...1.3...........61..9.4.....5...........
.86..........5..1....4...3.5..3...4..7....2.....1..........86.73..............8..
.9....2..4...5........1....1.5.....6...3.27..8.........3.7.....6......5....9.....
.9....2..4...5........1....1.5.....6...3.27..8.........3.9.....6......5....7.....
.9.51..........2.7.6.......7.4..2......9...5.2...........65..8.3.....4...........
.9.57..........2.8.6.......8.4..2......6...1.2...........91..7.3.....4...........
.9.57..........2.8.6.......8.4..2......9...1.2...........65..7.3.....4...........
.9.65..........1.8.7.......8.3..1......9...5.1...........54..7.2.....3...........
.9.65..........2.7.1.......7.4..2......9...5.2...........51..8.3.....4...........
.9.67..........2.8.1.......8.4..2......9...5.2...........56..7.3.....4...........
.9.67..........2.8.1.......8.4..2......9...5.2...........59..7.3.....4...........
1...8.......4...5........2..562.....4.....8........1....7.1.3...2......4.....3...
1..4...2...8...3..5........24.6........1..7.8..........5.....6.....83.......7....
1..4...2...8...3..5........24.6........2..7.8..........5.....6.....83.......7....
1..4...2...8...3..6........24.5........6..7.8..........1.....5.....83.......7....
1..5..8......4..9...........49.7.......2..6...3.......6..8.1...5.......4.......3.
1..5..8....2.6...............6.2.....3....7......49...57.3............42...1.....
1..5..8....2.6...............6.2.....3....7......49...75.3............42...1.....
1.5.........8..4..3.........8.47...........31.2.......6....1.5..7.2..9...........
1.5.........8..4..3.........8.74...........31.2.......6....1.5..7.2..9...........
1.5.........8..4..3.........8.74...........31.2.......6....1.5..7.4..9...........
1.5.........8..4..3.........8.79...........31.2.......6....1.5..7.4..9...........
1.5.........9..4..3.........9.87...........31.2.......6....1.5..7.2..8...........
1.5.........9..4..3.........9.87...........31.2.......6....1.5..7.4..8...........
1.536...........2.7..............1.8.24.......9...........1.24.6..7........8.....
1.6.........4...3........2......16.7.3.............1...4.52....7.....9.....38....
1.6.........9...5.4.........5....32.....41....8.......7...6...1.3.2...........5..
1.6.....9...7...5.3...........8.2...4.....1...7.5......2.....8.....6.3......1....
1.76..2......8..6.5........64..3.......7....1..........8....34......1......5.....
1.8...6.....2.35..3.........2....7......8..3.....1....4..7......6.5............1.
16.3.......2...8...........34......6....8........7....4..6.1...5.....78.......2..
2......1..4.8........3.......76..3..1....4...5.......6.3....8......2..4.....1....
2......3....6.8...1.........84.....6.6....1......2..........72..9.1.....7...3....
2......58.7..4..........1...34....6....1......6.......1..5..2......63...8........
2......73...4.1...9.........46...5......3..2..1........5.3..4..7...8.............
2.....1.5.6.3.9......4.....5.1...7..8...........9.........1.2...4.....9........3.
2.....1.5.7.3.8......4.....5.1...2..6...........8.........1.6...4.....8........3.
2.....1.5.7.3.9......4.....5.1...8..6...........9.........1.6...4.....9........3.
2.....1.9.6.3.8......4.....5.1...2..7...........8.........1.5...4.....8........3.
2.....1.9.6.3.8......4.....5.1...7..7...........8.........1.5...4.....8........3.
2.....64.1....8.......7...34..6..3..........8....5.......2...9..85.......7.......
2....3....8.....7........1.4.3...5.....1...........2...6.71....5.....3.4...8.....
2....3....9.....7........1.4.3...8.....1...........2...6.71....5.....3.4...9.....
2....3....9.....7........1.8.3...5.....1...........2...6.71....5.....3.4...9.....
2....4....8.....1........3.5.4...2.....1...........6...7.31....6.....4.5...8.....
2....4....8.....1........3.5.4...6.....1...........2...7.31....6.....4.5...8.....
2....4....8.....7........1.4.3...5.....1...........2...6.71....5.....3.4...8.....
2....4....9.....1........3.5.4...8.....1...........2...7.31....6.....4.5...9.....
2....4....9.....1........3.8.4...2.....1...........6...7.31....6.....4.5...9.....
2....4....9.....1........3.8.4...6.....1...........2...7.31....6.....4.5...9.....
2....5....8.....1........3.5.4...6.....1...........2...7.31....6.....4.5...8.....
2....5....8.....1........3.5.9...6.....1...........2...7.31....6.....4.5...8.....
2..5..34.5..6.................3.26...17............5......1..78.......1.6........
2..5..34.5..8.................3.25...16............8......1..67.......1.8........
2..5..64.5..7.................3.27...81............5......1..89.......1.7........
2..5..64.5..9.................3.25...17............9......1..78.......1.9........
2..5..64.6..9.................3.25...17............9......1..78.......1.9........
2..56..........7.13........6..3...2..8...7.............14.........2...5..7....8..
2..56..........7.13........6..3...5..8...7.............14.........9...2..7....8..
2..56..........7.19........6..3...5..8...7.............14.........2...3..7....8..
2..56.....7.....3....1......38.4..........1...4.......1..2..6.........435........
2..56.....7.....8....1......38.4..........1...4.......1..2..6.........435........
2..56.3..4.....6............1.7.8.....91...........4..3...4...........17....2....
2..57..........3.18.........4...16..7......2...........3.7......16.........2...5.
2..57..........3.19.........4...16..7......8...........3.7......16.........2...5.
2..57.....6.....8....1......38.4..........1...4.......1..7..5.........439........
2..58..........3.19.........4...16..7......2...........3.7......16.........2...5.
2..65..........7.19........6..3...5..8...7.............14.........2...3..7....8..
2..76..........8.17........6..3...5..9...8.............14.........2...3..8....9..
2.35.........7.1.4......9..6..3...8.......4..5.........4..9.......6...2..1.......
2.4.........3..1..7.....4.......5.83....43..........2..1....6.....28.......7.....
2.5.........4..1..8.....5.......6.24....54..........3..1....7.....32.......8.....
2.6.75....1....89...........9.8..2......4...5............1...3.5.4......7........
2.8.5.......4...1............3...8.5.7.6.1................3.2..14.......6..7.....
2.94.........6.1.3......8..5..2...7.......3..4.........3..8.......5...2..1.......
24..............1........7.3....24....16...........5....671.....5....2.3...8.....
24..............1........7.3....24....76...........5....671.....5....2.3...8.....
24..............8........1.3....24....16...........5....681.....7....2.3...9.....
24..............8........1.3....24....16...........5....781.....5....2.3...9.....
24..............8........1.3....24....86...........5....681.....7....2.3...9.....
25.3...........1.....6.....62......5....1........4......8...41.3..5.2.........7..
26..8.......5....1.........1.5...7......3..2.4.........3....86.7..4.1............
26.4...........1.....3.....63......2....1........5......8...51.4..6.2.........7..
26.4...........1.....7.....72......6....1........5......9...51.3..6.2.........8..
26.4...........1.....7.....73......2....1........5......9...51.3..6.2.........8..
26.4...........1.....7.....73......2....1........5......9...51.4..6.2.........8..
27.5...........1.....3.....73......2....1........6......9...61.4..7.2.........8..
3.......1....4.8..1.........8....24....3............6....1.3..7.42...6.....5.....
3.......2....4.8..1.........8....24....3............6....1.3..7.42...6.....5.....
3.....5..9..2.........1....84.3............16.......7..2.9..8..7.6.......1.......
3...1.5...2.4................1.8...........265...3.....4.6.9...7.....3.....2.....
3...6.2.....4...1.5........6.2...5.....8.1.4...........8.7.........3.6...1.......
3...6.2.....4...1.5........6.2...5.....9.1.8...........9.7.........3.6...1.......
3...8.......7....51..............36...2..4....7...........6.13..452...........8..
3..2.....7......5.......6.....3...9..6..4.....1.......5.27.........8.1.6......4..
3..5..64.6..9.................3.25...17............9......1..78.......1.9........
3.95.........7.1.4......8..5..2...3.......4..2.........4..8.......6...2..1.......
3.95.........7.1.4......8..5..2...3.......4..6.........4..8.......6...2..1.......
31.4.5....4.1...........2.........91....26.......7..........62.4..3.....8........
32.4...........1.....6.....63......2....1........5......8...51.4..3.2.........7..
32.5...........1.....7.....73......2....1........6......9...61.4..3.2.........8..
35.1.4....1.5...........2.........91....26.......7..........62.5..3.....8........
37..5...........81.2.........16...4.2...7.3...........5.....2.....1.4......8.....
37..9...........81.2.........16...4.2...7.3...........5.....2.....1.4......8.....
37.46...........1....7........2.34..1.5......8............5...8.2....7......1....
38..5...........91.2.........17...4.6...8.3...........5.....2.....1.4......9.....
38.2...7....5...61........9.6..9.......4..3....1......2.....5......1....4........
38.4...7....5...61........9.6..9.......2..3....1......2.....5......1....4........
4......2....3.5...6.............81.523...........1.......24..7..85...9...........
4......2..5..8........1....3.....1.86..2...........5.....6..73....4.9....1.......
4.....1......8..5.....2....7..4........6..4..........2...7.16...28....3..5.......
4.....5.8.7....6......1.....2.5.........3..9........1.1.97........6..2..3........
4.....6......7..5......1......43.2...17.......5.....3.8..6..3.....2............1.
4.....7......8..5.....2....7..6........7..1..........2...4.16...28....3..5.......
4.....7......9..5.....2....7..6........7..8..........2...4.16...29....3..5.......
4.....7......9..5.....2....8..4........6..4..........2...8.16...29....3..5.......
4...5.1...1.7.....6.....5...3.2.8......3...........6.........321...6........4....
4...5.2....1....3....8.....52..7...........61.4.......7.....4.....1.3......6.....
4...5.2....1....3....8.....52..7...........61.9.......7.....9.....1.3......6.....
4...5.2....1....3....9.....52..7...........61.8.......8.....7.....1.3......6.....
4..1..5...2..3.............1.3...6.....5.47...8.......7..4............32.......8.
4..6..5......8...1.9.......3.....64.....71...............3...9.27........18......
4.36.........8.1.5......9..2..3...4.......8..6.........5..1.......7...2..1.......
4.36.........8.1.5......9..6..3...4.......5..2.........5..9.......7...2..1.......
4.36.........8.1.5......9..6..3...4.......8..2.........5..1.......7...2..1.......
4.36.........8.1.5......9..7..3...4.......8..6.........5..1.......7...2..1.......
4.6.7.5..1...............3..3.....82....41....7........2.8.....5.....1.....3.....
4.6.7.5..1...............3..3.....89....41....7........2.8.....5.....1.....3.....
4.8....2..3.7...........1..1...4............7........62.....48..5.6.7......3.....
4.8....2..3.7...........1..1...4............7........62.....84..5.6.7......3.....
41..5......7....8...........5..14...6.....82.......7..53......1...8........2.....
41.3.......2...7...........53......4....7........6....3..4.1...2.....67.......8..
41.6....5.......38.......9....7..4...8..9.....3.......7..1.....6.....2......3....
43..6.......8....1..........7....63.5....1......2.....1.8...5......7..4.2........
46.1.5....1.6...........2.........41....27.......8..........72.6..3.....9........
47.6....5.......38.......9....7..4...8..9.....3.......7..1.....6.....2......3....
5.......1...73.......4......32..6....7.....2.....8..........38.8.....4..1..2.....
5.......1...73.......4......32..6....7.....2.....8..........38.8.....4..9..2.....
5......1....4..2...8.2......2....6......3..7.....1....1.3....5....6..4..7........
5......1....4..2...8.2......2....6......3..7.....1....1.3....5....8..4..7........
5......2....3.1...6.............81.423...........4.......25..7..81...9...........
5......2....3.1...9.............81.423...........4.......25..7..81...9...........
5......2....3.4...6.............81.423...........1.......25..7..48...9...........
5.....16..9.4...........7......1.57...8.6.....3..........3.2..81...........8.....
5.....71.6..2.3.........8..4.2.....3....1........7....2..4......3.6...........1..
5...1.....2.....8.............6.2.7.1.3...4.....8.....4.....3.1...2..5...6.......
5...1.3...2.4................1.5...........276...3.....4.7.8...3.....6.....2.....
5...1.6...2.4................1.5...........276...3.....4.7.9...8.....3.....2.....
5...1.6...2.4................1.8...........276...3.....4.7.9...3.....4.....2.....
5...1.6...2.4................1.8...........276...3.....4.7.9...3.....5.....2.....
5...4.2....1....3....8.....24..7...........61.9.......7.....9.....1.3......6.....
5...6.2....1....3....9.....24..8...........71.5.......8.....5.....1.3......7.....
5..2..3...4..7.............6..3.5..........872...........64.9...81.......7.......
5..2..6...3..4.............1.4...2.....5.67...8.......7..1............43.......8.
5..2..6...3..4.............1.4...2.....6.57...8.......7..1............43.......8.
5..2..7...4..8.............6..3.5..........892...........64.3...91.......8.......
5..28...47......19.......6..6..91...3.....2..............3..7...1..........5.....
5..4...63..18.....2.....7...6.3...7.......1............4......9....15.......2....
5..4..6.38.1.........7.........157...4....3......8.....3.6............1.....2....
5..6..34.3..9.................3.26...17............9......1..78.......1.9........
5..73...........1.3........6.8..........4.3...1.......47....5.....1.8..2...6.....
5.8.3....3..7..............1......85.4.6.7......2.........8..3..2....7........6..
51.3.......2...7...........34......5....7........6....4..5.1...2.....67.......8..
51.4.6....4.1...........2.........51....27.......8..........72.4..3.....9........
52.3...........1.....9.....63......2....1........4......8...41.3..5.2.........7..
53..9...........81.2.........17...4.6...5.3...........2.....9.....1.4......8.....
53.7............16.......8...24..5...6..8......1......4.....2..7..3.........1....
56..4...........81.2.........17...3.6...5.2...........4.....6.....1.3......8.....
56.7...........8.1...2.........894..7......3.....1....3..6...5...1.4.............
6.......1...35.......4......52..7....3.....2.....8..........38.8.....4..1..2.....
6.......1...35.......4......52..7....3.....2.....8..........38.8.....4..9..2.....
6......24....71............2..4........3..7.........8..75...1.....28.....4......5
6......32.7.8.1......4.....2...3..5..1.7..............3...5.........28........1..
6.....75.3....1......74.......6..2...18.......4.......7..5...3.....8...1.........
6...2..7...1...9.....3.....27..8..........4.15.........8.....5....1.9......4.....
6...3.......4...2........78....653...27............1..1....65.....2............4.
6...7..2...1...8.....3.....27..6..........4.15.........6.....5....1.8......4.....
6..5........6...2.......48.1...34...4.6..........8.....83.........7..5...2.......
6.2....7...34..............1......26.3.5.4......8.....71..2..........5........4..
6.52.........7...1.........17....4.....8...6.3..........8...25..4...1.......3....
62....4......1.............5..6.4.7.3.......1.......8..173........4..5...8.......
62.4...........1.....3.....23......6....1........5......8...51.4..6.2.........7..
62.4...........1.....7.....73......2....1........5......9...51.3..6.2.........8..
62.4...........1.....9.....43......2....1........5......8...51.3..6.2.........7..
63.5........1..4.9.........1...92....8.....5.....4......9...2.....3...6.7........
64....7......1..3...........138........4..2...5.......9......512..6.7............
67....3...4.....8.....1.......8..1.5.2.4...........6.....7...2.5...6....1........
67.2.........8..1...........18...3.....5..2...4.......5.....6.23....1.......4....
69...2..........31...........314....2.....6.....3........71..4.86....5...........
7......3.9...8.......1........6..1.538..7..........4......2..9..5.4.......1......
7...3.......5...2........89....763...82............1..4....76.....2............5.
7...8.3.......4.9..........1..73....8.......4.......6....2..1..56........49......
7..1...4.....3.9............2..8.......5...6..39......6..7.4...1.......3......2..
7..1...6.....4.3............9....2..1..5........7.6....43.2........8...7.......5.
7..2.....3......5.......6.....3...8..6..4.....1.......8.27.........9.1.6......4..
7..2.....3......5.......6.....3...9..6..4.....1.......5.27.........8.1.6......4..
7..2.....9......5.......6.....3...9..6..4.....1.......5.27.........8.1.6......4..
7..41..5........69........23.....4...2..6........9....1..3..8...9..........7.....
7..5..8....2.6...............6.2.....3....7......49...57.3............42...1.....
7..6.3...1.....2...........3.61.........5.8.2......4...2..4.......7...3..8.......
7..6.3...9.....2...........3.61.........5.8.2......4...2..4.......7...3..8.......
7..6.3...9.....2...........3.91.........5.8.2......4...2..4.......7...3..8.......
7..9.....3......5.......6.....3...9..6..4.....1.......5.27.........8.1.6......4..
7..9.....9......5.......6.....3...9..6..4.....1.......5.27.........8.1.6......4..
7.85.........3.1..2.........6..4.3..5..2...............3.61...........27.4.......
7.85.........3.1..2.........6..4.9..5..2...............3.16...........27.4.......
7.85.........3.1..2.........6..4.9..5..2...............3.61...........27.4.......
7.95.........3.1..2.........6..4.8..5..2...............3.68...........27.4.......
72.5...........1.....3.....23......7....1........6......9...61.4..7.2.........8..
74..3.......6..8...........3...79.....5...4......2.....685............27...1.....
75.3...6........41...8........5..7....1..........2.....8..16...9.....3......4....
75.3...6........41...8........7..5....1..........2.....8..16...5.....3......4....
8......7.....2.6.....4......21.........3...8......7.4.....6.1.53..8...........2..
8...4..5....1..7..9.........6....3.1.2....6......9....4......9....6.3..........8.
8..52...7......1.9......3..2..4...6..1..........8......3..9....4......5......1...
82..4..........3.1....5....2..1.7...4......8....3.......16..7......2..9..........
84.5.........3...1..........2....54..6..91............1.3...7.....2...8.9........
89..2..........3.1....5....2..1.7...4......5....3.......16..7......8..9..........
9..2.....7......5.......6.....3...9..6..4.....1.......5.27.........8.1.6......4..


Can't remember the source URL anymore, this is a collection of 450 minimal sudokus by someone. I were following so many links I can't remember how I ended up to the site where these were.
Back to top
View user's profile Send private message
dukuso

Joined: 14 Jul 2005
Posts: 424
:
Location: germany

Items
PostPosted: Fri Aug 12, 2005 11:13 pm    Post subject: Reply with quote

thanks for the list.

I hope you don't mind if I filter these a bit, since most of them
were rather easy to me.
Some are also already contained in my other list.
Some are hard, though.
My favourite is your number 5, which took you 2.41ms

I have a program to generate 1000 random equivalence
transformations of each sudoku
(permuting rows,columns in a chute,permuting chutes,
transposing, permuting digits)
and then I take the average score.

I also experienced differences depending on the
order how I process the constraints and placements.

I'll store all these lists and maybe later we have to rescore them,
when a better scoring program is available.

best, Guenter.
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Merri

Joined: 02 Aug 2005
Posts: 44
:

Items
PostPosted: Fri Aug 12, 2005 11:23 pm    Post subject: Reply with quote

I added all of them, because it is hard to guessing which ones might be hard for other ones. As my algorithm has changed, so have changed the ones which are the hardest. In my current TOP 5 there are none that were the hardest when I first found out these.
Back to top
View user's profile Send private message
dukuso

Joined: 14 Jul 2005
Posts: 424
:
Location: germany

Items
PostPosted: Fri Aug 12, 2005 11:44 pm    Post subject: Reply with quote

that's strange. I'm wondering how your solver works, hoping
you will reveal it when that contest is over.
Doug just said in another thread that he was impressed
how well my scoring compared with "human-solvers-based"
scoring.
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Merri

Joined: 02 Aug 2005
Posts: 44
:

Items
PostPosted: Sat Aug 13, 2005 8:13 am    Post subject: Reply with quote

No, I don't think it is strange at all. You get different results if the solver tries to backtrack in a different order. I tried to find a generally fast order to solve in. In the other hand I have only some 2500 sudokus, so there isn't enough of them. Especially lacking the number of hard ones, thus asked from nick70 in another thread if he has somewhere online the 16000 he mentioned, no reply this far. Probably if I did a same kind swapper as you have to give a score to the sudokus, I'd get the same scoring.

The contest codes will be public and so will be mine. Can't publish it before the contest or we might see a few codes that are surprisingly alike Wink


As a btw, my solver solves your TOP 100 hardest in 55 ms (or 99 ms if we do a simple multiplication of 1.8 to 1 GHz). I don't dare to say much of my times at the contest thread anymore, as it might scare people too much Rolling Eyes
Back to top
View user's profile Send private message
pseudo coup

Joined: 28 Aug 2005
Posts: 6
:

Items
PostPosted: Sun Aug 28, 2005 10:15 am    Post subject: Reply with quote

Merri wrote:
Some of these might prove to be tricky. My top 5:
Code:

.2.4..6..5...8..........1...1.2....4....37....6.......3.8....7....1.....7........
....3.5...4.7...........2...6.....7.....1..4.2...5......81...6.5.....3.....4.....
.2.5..7..6...9..........1...1.4....2....83....7.......3.9....8....1.....8........
5......1....4..2...8.2......2....6......3..7.....1....1.3....5....6..4..7........
3...8.......7....51..............36...2..4....7...........6.13..452...........8..


Can't remember the source URL anymore, this is a collection of 450 minimal sudokus by someone. I were following so many links I can't remember how I ended up to the site where these were.



gfroyle has been collecting the 17s

at one time the collection indeed numbered 450

www.csse.uwa.edu.au/~gordon/sudokumin.php

http://www.sudoku.com/forums/viewtopic.php?p=3430#3430
http://www.sudoku.com/forums/viewtopic.php?p=3996#3996
http://www.sudoku.com/forums/viewtopic.php?p=7469#7469




the gfroyle list of 17s now numbers many thousands - would you care to grade the new list?

or have you already done so?



http://www.sudoku.com/forums/viewtopic.php?p=7905#7905 :
dukuso wrote:
The relative hardness of Gordon's 17s was confirmed by Merri and others



http://www.sudoku.com/forums/viewtopic.php?p=7921#7921 :
Nick70 wrote:
I've run it through my solver. Here are the results:
Code:
9276  diff 00 [trivial]
5994  diff 01 [single unit candidate]
 778  diff 02 [naked pair]
 511  diff 03 [hidden pair]
   4  diff 04 [x-wing]
1037  diff 05 [turbot fish]
  17  diff 06 [naked triplet]
   2  diff 07 [swordfish]
   8  diff 08 [hidden triplet]
 499  diff 09 [xy-wing]
  61  diff 10 [skewed swordfish]
   2  diff 14 [jellyfish]
 931  diff 15 [forcing chain]
  72  diff 16 [multi forcing chain]
   5  diff 20 [guessing]



-
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Puzzles All times are GMT
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
Sudoku Programmers topic RSS feed 


Powered by phpBB © 2001, 2005 phpBB Group

Igloo Theme Version 1.0 :: Created By: Andrew Charron