Puzzle collections sorted by solving qualities

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

Puzzle collections sorted by solving qualities

Postby tso » Thu Aug 03, 2006 5:38 pm

There are several nice threads with collections of puzzles with specific solving qualities. I propose a sticky-post collecting them with descriptions to keep them in view. They certainly deserve to be seen more, and are more useful than, the "Sudoku's of Shame" thread.

IM me if there is a thread not listed here that you think should or any other suggestions.

NEW: I've added threads of puzzles with something in common other than solving qualities at the bottom of this post.

Low-stepper Puzzles. -- singles only, very few "steps"; many singles available at once.

Inferior Puzzles -- symmetrical puzzles that are solved with singles only, yet require many "steps".

Ulterior Puzzles -- must be solvable without pencilmarks, but more than just singles.

The SUPERIOR thread -- puzzles of similar solving qualities to the London Times Superior (Pappocom Very Hard).

Superior Plus -- a little beyond Superior.

The Effortless Extremes -- include some advanced tactics yet are relatively easy to solve.

The Hardest Sudokus

Looking for some very very very hard sudoku

Benchmark Sudoku List

Let's build a zoo... -- puzzles requiring one advanced tactic sorted by top tactic used.

A tough pattern? -- a few hundred puzzles with the same 20 cell pattern, all very hard.

A Pure X-Wing Collection. -- requiring X-Wing and and singles; fully symmetrical and minimal.


The following threads have puzzles that have something other than solving tactics in common:

Fully symmetrical puzzles

Sudokus with an original rare shape -- Visually interesting clue patterns

The "Almost Lost" thread -- puzzles "treated unfairly" by other threads

17-clue and 18-clue Sudoku update

Complete Sudoku Collection - Vol. 1 -- a complete collection of puzzles of one specific 19 cell pattern.

minimal redundant puzzles? -- puzzles with the least amount of clues such that any one clue can be removed and still leave a vaild puzzle.
Last edited by tso on Tue Aug 08, 2006 1:25 pm, edited 2 times in total.
tso
 
Posts: 798
Joined: 22 June 2005

Re: Puzzle collections sorted by solving qualities

Postby gsf » Fri Aug 04, 2006 2:00 am

I've posted current best (least # clues vs. # steps) catalogs for inferior and ulterior puzzles here.
For collections it would be nice to have them in a grid form and a
one puzzle per line CSV (comma separated value) form for batch processing.
Ocean maintains low stepper lists for inferior puzzles in the first message
in the low stepper thread.
gsf
2014 Supporter
 
Posts: 7306
Joined: 21 September 2005
Location: NJ USA

Re: Puzzle collections sorted by solving qualities

Postby daj95376 » Fri Aug 04, 2006 3:00 am

gsf wrote:I've posted current best (least # clues vs. # steps) catalogs for inferior and ulterior puzzles here.
For collections it would be nice to have them in a grid form and a
one puzzle per line CSV (comma separated value) form for batch processing.
Ocean maintains low stepper lists for inferior puzzles in the first message
in the low stepper thread.

Do you want the labels maintained in either of these conversions? If not, then I can convert them.
daj95376
2014 Supporter
 
Posts: 2624
Joined: 15 May 2006

Re: Puzzle collections sorted by solving qualities

Postby gsf » Fri Aug 04, 2006 3:42 am

daj95376 wrote:Do you want the labels maintained in either of these conversions? If not, then I can convert them.

thanks
the puzzles should definitely be labeled
especially with attributions
my solver can convert CSV to the 9x9 grid form
maybe after some ideas on what should be there and the syntax
I prefer #...\n style commentary so programs can elide them
gsf
2014 Supporter
 
Posts: 7306
Joined: 21 September 2005
Location: NJ USA

Postby Papy » Mon Jan 15, 2007 11:58 am

Hi,


I have a new collection of 17 clues grids

At this time 1042 New grids not in GORDON File
But I have no FTP site to publish it
So can I send the file to the site and the site publish it?

Just to verify
123000000400000000000000506045000010000900037000800000007000008000014000000000000
123000000400000000000000560090700000000800001000000403002034000070000090000000000
123000000400000000000000560090700000000800001000000403002034000080000090000000000
123000000400000000000000560090800000000900001000000403002034000080000070000000000
123000000400000000000000560290700000000000103000800000001043000070000090000000000
123000000400000000000000560290800000000000013000700000001034000070000900000000000
123000000400000000000000560290800000000000103000900000001043000080000070000000000
123000000400000000000000560500000043060900000000800001070000800000043000000000000
123000000400000000000000560604000003000900802000800000070000900000043000000000000
123000000400000000000000605080900000000000034000800001005043000070000900000000000
123000000400000000000000605080900000000000034000800001006043000070000900000000000
123000000400000000000000605090700000000000034000900001006043000070000800000000000
123000000400000000000000605090800000000000034000700001006043000070000900000000000
123000000400000000000000605090800000000900010000000034002034000070000800000000000
123000000400000000000000605280900000000000013000800000001043000070000900000000000
123000000400000000000000650600000042005800001000900000007000900000042000000000000
123000000400000000000000650640000002000900073000800000007000090000042000000000000
123000000400000000000007005940000007000630000000100000006000130050008000000000000
123000000400000000000007050005004000090000000000600201080120000004000070000000000
123000000400000000000700005067800000000000420000000050090000008000024300000000000
123000000400000000000700005067800000000300200000000410080000007000045000000000000
123000000400000000000700050050000060009000070000014000060905000000000301000000000
123000000400000000000700250700014000080000020000000090090200000000000301000000000
123000000400000000000700500080000900070030000000140000200000034000805000000000000
123000000400000000000700500090000800070030000000140000200000043000805000000000000
123000000400002060000700050067900000000000403000000000080000090000014000000000000
123000000900000000000007005087000000000130600000020000048005000000000010000000030
123000009000870001000000000590100000000000370000600000600000008000032000000000000
123000080000079000000000000800300010200000004070000000040000907000000006000100000
123000080000079000000000000800300010200000400070000000040000907000000600000100000
123000080000798000000000000490000060000203000000000000500060000000000307000000200
123000080000798000000000000500060000000000307000000200690000040000203000000000000
123000700000809060000000000006030090000020000000000001008600000000500207000000000
123000700000908000000000000040360000000200091000000000908000000200000000000040600
123000700000908060000000000006030090000020000000000001008600000000500207000000000
123000700000908060000000000006800000000500207000000000008030090000020000000000001
123000700000980600000000000400600900000002000000100000500060000000000038000000020
123000700000980600000000000500060000000000038000000020700600900000002000000100000
123006000400000000000003005000500310000780000000000000056000008090000000000001000
123006000400000000000007500200040900090000800000010000050009000000000031000000000
123400000000009650000000000500000090000240001000000000600005000000030072000000000
123400000000080600000000000806010000900000000000000032050203000000500000000000800
123400000400000000000000005060085000000000130000020000900103000050000008000000000



The 42 last

Papy
Papy
 
Posts: 131
Joined: 15 August 2006

Postby ronk » Mon Jan 15, 2007 2:27 pm

Papy wrote:I have a new collection of 17 clues grids

At this time 1042 New grids not in GORDON File
But I have no FTP site to publish it
So can I send the file to the site and the site publish it?

Just to verify

Firstly, this is not the right thread for your topic. Secondly, since all 43 of your puzzles are equivalents to a puzzle in Gordon's collection of 36628, you've obviously got to learn how to canonicalize (c14n).

In order, the indices in Gordons' collection are:
847, 1095, 1136, 1832, 1833, 1834, 1835, 5290, 7065, 8392, 8925, 10390, 11168, 12382,
12487, 12488, 12489, 12491, 12748, 12749, 12793, 14423, 17355, 17403, 17430, 17876,
18867, 19016, 19337, 21425, 24698, 26512, 28538, 28539, 30846, 31733, 31734, 32752,
33602, 33729, 35282, 35283 and 35755
ronk
2012 Supporter
 
Posts: 4764
Joined: 02 November 2005
Location: Southeastern USA

Postby Papy » Mon Jan 15, 2007 8:24 pm

Dear ronk I transmit your message to the good destinataire
In France whan somleone write a code and publish the code we use it!!!
File have been c14n with the gsf code
I was in contact directly with him and he give me this command.
sudoku -qFN -u -e V -f%%#0v totot.dat>totot.can



Sorry if thazt command is bad I just have these one. Perhaps and other command after?
But wich beleive I alse reseice this tread


DictNewOK.sdm - 1042 new unique valid Sudokus in your collection.
Congratulations on finding these 1042 new unique 17-clue Sudokus. Not asmany as you expected, but still a remarkable achievement.


This message was from RUUD

Be careful with Colin he also find goods grids

gsf,Ruud,colin who can I beleive?

Ronk of course If I was a coder I explain to runk that he perjhaps have a
difficulty and perhaps a bug in his program.
If I was a coder I tell him that my grids have the same disposition of clue that some in the gordon file but not the same digits: not by swapping value numero to other but Changing only ONE digit. Coder speak of intouchable: a little like these


Code: Select all
1234_____4____________7_6___8__9___________13_______4__9____8__5__1________2_____
1234_____4____________7_6__86__9________1___3_______5__4____8_______5________3___
1234_____4______6________5__5__7__9__8__________1____4_9__6____2_______1_________
1234_____4_____6________5___5__9_8___7__________1___4__8__6____2______1__________
1234_____5______________64__497__________53_1__________8_____9_____13____________
1234_____5___________3__6___64___8___7__________1_________6__13____98____________
1234_____5___________7__6__2____59___9____8_______1____6_9____________31_________
1234_____6____________7_5___47___9_____1_2_____________8__9___________13________2
1234_____6____________7_5___47___9_____2_1_____________8__9___________13________2
1234_____6____________7_5___8__95__________14__________59___8_____1___6__________
1234_____6____________7_5___8__95__________14__________95___8_____1___6__________
1234_____6____________7_5___9__85__________41__________58___9_____1____6_________
1234_____6____________7_5___9__85__________41__________85___9_____1____6_________
1234_____7___________8__5___5_6_____9______4________71____31_________4______7____
1234_____7___________9__5___5_6_____8______4________17____31_________4______7____



But I'm here from learn...

Papy

PS Not in the good ttred ?
Thanks don't tell me in witch!
But i make you a promess TOMORROW I send you file made with my second generatot perhaps your code find them goods!
Papy
 
Posts: 131
Joined: 15 August 2006

Postby gsf » Mon Jan 15, 2007 10:40 pm

Papy wrote:Dear ronk I transmit your message to the good destinataire
In France whan somleone write a code and publish the code we use it!!!
File have been c14n with the gsf code
I was in contact directly with him and he give me this command.
Code: Select all
sudoku -qFN -u -e V -f%%#0v totot.dat>totot.can


the command above filters out invalid puzzles -- it only lists valid puzzles from total.dat
use c instead of v to canonicalize
if this was a typo on my part I apologize
use this to filter out invalid puzzles and canonicalize:
Code: Select all
sudoku -qFN -u -e V -f%%#0c totot.dat>totot.can

after this sort/uniq totot.can and then compare it against a canonical/sorted gordon17 file
gsf
2014 Supporter
 
Posts: 7306
Joined: 21 September 2005
Location: NJ USA

Postby Pat » Sun Aug 19, 2007 2:39 pm

User avatar
Pat
 
Posts: 4056
Joined: 18 July 2005

Re: Puzzle collections sorted by solving qualities

Postby denis_berthier » Sat Nov 20, 2021 6:07 am

.
It seems this thread hasn't been updated for a long time. Here's one more collection of interest, the controlled-bias collection, containing almost 6M puzzles:
https://github.com/denis-berthier/Controlled-bias_Sudoku_generator_and_collection
It's old (2009) but I was merely unaware of this thread.

It is NOT unbiased (no known collection is unbiased) but:
- every sub-collection restricted to a fixed number of givens is unbiased
- the bias wrt to the number of givens is known, which is good enough to allow any statistical computations.

I have used this collection intensively for several estimates, for computing the estimated number of minimal puzzles, for comparing ratings associated to various resolution rules and for estimating the resolution power of these rules.

Note that the same link also provides:
- the W ratings of all the puzzles;
- the SER ratings of the first ~1M puzzles;
-generators of bottom-up, top-down and controlled-bias collections (note that the last one is intrinsically slow).

For a much smaller (also controlled-biased) sub-collection of the first 21375 puzzles, including many more ratings, see the Examples/Sudoku/cbg-000 folder in CSP-Rules: https://github.com/denis-berthier/CSP-Rules-V2.1

[Edit]: If it wasn't clear enough, the solving quality of this collection is, it is not biased in favour of any special patterns.[/end endit]
[Edit 2024 March 04]: I've largely edited and extended the results for this collection on GitHub.
It is now organised into folders containing independent "small" controlled-bias collections and their results, which will make it easier to use smaller parts of the global collection.
Each folder also contains all full W, B, gW, gB, SER and FPGXnoU ratings.
Instead of global lists of puzzles and ratings, scripts are given to assemble them from the "small" collections. This also allows to assemble collections of varying sizes.[/end edit]
Last edited by denis_berthier on Mon Mar 04, 2024 6:51 am, edited 2 times in total.
denis_berthier
2010 Supporter
 
Posts: 4082
Joined: 19 June 2007
Location: Paris

Re: Puzzle collections sorted by solving qualities

Postby sophie333 » Mon Dec 26, 2022 9:07 am

thanks for informaton
sophie333
 
Posts: 1
Joined: 26 December 2022

Re: Puzzle collections sorted by solving qualities

Postby tenii5 » Mon Feb 06, 2023 8:38 pm

This collection has been heavily utilised by me to make multiple estimations, including calculating the projected number of basic puzzles, comparing ratings for different resolution rules, and calculating the resolution power of those rules

{spam url removed}
tenii5
 
Posts: 1
Joined: 06 February 2023

Re: Puzzle collections sorted by solving qualities

Postby sudokuvalleyvenusrye » Fri Jun 30, 2023 8:42 pm

That's a lot! Interesting.
sudokuvalleyvenusrye
 
Posts: 6
Joined: 12 June 2023

Re: Puzzle collections sorted by solving qualities

Postby sudokuvalleyvenusrye » Mon Jul 03, 2023 9:43 pm

Thank you for this!
sudokuvalleyvenusrye
 
Posts: 6
Joined: 12 June 2023

Re: Puzzle collections sorted by solving qualities

Postby denis_berthier » Fri Sep 08, 2023 4:39 am

.
The last four posts of this thread are clearly spam (+ plagiarism of my last post for tenli5). If there's still any administrator/moderator here, you can delete them (+ the present one).
.
denis_berthier
2010 Supporter
 
Posts: 4082
Joined: 19 June 2007
Location: Paris


Return to General