Interesting jigsaws

For fans of Killer Sudoku, Samurai Sudoku and other variants

Re: Interesting jigsaws

Postby Hajime » Thu Dec 31, 2020 1:58 pm

A nice topic about generating Jigsaw layouts from Mathimagics is at
http://forum.enjoysudoku.com/post285690.html
How do you generate a valid Jigsaw layout?
User avatar
Hajime
 
Posts: 1385
Joined: 20 April 2018
Location: Fryslân

Re: Interesting jigsaws

Postby 1to9only » Thu Dec 31, 2020 3:32 pm

1to9only wrote:I dont have issues here, delete the json file and a new one will be created on the next restart. The json file does not get updated if no setting has changed. The registry is not used as the code has been removed, unless youre using a very early version. Otherwise 'There is NO support for this program!'.

To add that all my released Explainers have the same version numbers, so to tell the latest version is running is by the program size!
Also it is very unlikely high-rated jigsaws can be generated by the latest program, e.g. ED=11.9/11.9/2.6 posted here - during jigsaw generation, the code for advanced and nested chains are not enabled (they are commented out in my code to speed up jigsaw creation!). Earlier programs may have had the code enabled.
User avatar
1to9only
 
Posts: 4177
Joined: 04 April 2018

Re: Interesting jigsaws

Postby urhegyi » Thu Dec 31, 2020 3:53 pm

1to9only wrote:
1to9only wrote:I dont have issues here, delete the json file and a new one will be created on the next restart. The json file does not get updated if no setting has changed. The registry is not used as the code has been removed, unless youre using a very early version. Otherwise 'There is NO support for this program!'.

To add that all my released Explainers have the same version numbers, so to tell the latest version is running is by the program size!
Also it is very unlikely high-rated jigsaws can be generated by the latest program, e.g. ED=11.9/11.9/2.6 posted here - during jigsaw generation, the code for advanced and nested chains are not enabled (they are commented out in my code to speed up jigsaw creation!). Earlier programs may have had the code enabled.

I solved an H-jigsaw(pattern18), click on use solution(where can I see the solution is saved, can't find it in the json file), messagebox "yes", then open generate dialog and generate a few examples, takes a long time, much longer as with the previous version but now I expect they all have the same solution grid... It's not the case. What am I doing wrong?
urhegyi
 
Posts: 755
Joined: 13 April 2020

Re: Interesting jigsaws

Postby 1to9only » Thu Dec 31, 2020 5:12 pm

I've just tried Use Solution. It works in SukakuExplainer! Does not work in JigsawExplainer. Some code may be missing in JigsawExplainer!
The solution grid is saved internally for one-time use by the Generate dialog.
User avatar
1to9only
 
Posts: 4177
Joined: 04 April 2018

Re: Interesting jigsaws

Postby urhegyi » Thu Dec 31, 2020 5:51 pm

1to9only wrote:I've just tried Use Solution. It works in SukakuExplainer! Does not work in JigsawExplainer. Some code may be missing in JigsawExplainer!
The solution grid is saved internally for one-time use by the Generate dialog.

Now I know I didn't made an error, it's simply not implemented in JigsawExplainer.
Here a few results of the H-pattern:
Hidden Text: Show
Code: Select all
...3......5..........68.4.......2.5....8..29...8.6.1.......5...6..4.............. 111223333112223433112225433611525444666555444666575884996577788996977788999977888 ED=5.6/1.2/1.2
..4.......1.8...4....5.6........9.3......2....7.................9....5......64... 111223333112223433112225433611525444666555444666575884996577788996977788999977888 ED=2.8/1.5/1.5
...394.....1...3......5........2...7.3..4...9..................6.7....35....82... 111223333112223433112225433611525444666555444666575884996577788996977788999977888 ED=3.4/1.2/1.2
..........2.............7...58...9..3.....5..1........76...1..5....8..1.......3.9 111223333112223433112225433611525444666555444666575884996577788996977788999977888 ED=3.4/1.5/1.5
...4...........3...3.6.....2....1....7....5....6....9........5...1..7...3.8...... 111223333112223433112225433611525444666555444666575884996577788996977788999977888 ED=2.8/1.7/1.7
.....5......79.......3...4.5.4..6...4...5..9.9...............2..1.27............7 111223333112223433112225433611525444666555444666575884996577788996977788999977888 ED=3.2/1.5/1.5
Last edited by urhegyi on Tue Jan 05, 2021 5:30 pm, edited 1 time in total.
urhegyi
 
Posts: 755
Joined: 13 April 2020

Re: Interesting jigsaws

Postby urhegyi » Thu Dec 31, 2020 10:53 pm

Very interesting H-pattern (nr18) that can be solved without generalized intersection. Checked with the first version of JigsawExplainer where this method wasn't implemented. Nice solvepath for the manually solver.

Code: Select all
.....5......79.......3...4.5.4..6...4...5..9.9...............2..1.27............7 111223333112223433112225433611525444666555444666575884996577788996977788999977888
Last edited by urhegyi on Wed Jan 06, 2021 2:12 pm, edited 1 time in total.
urhegyi
 
Posts: 755
Joined: 13 April 2020

Re: Interesting jigsaws

Postby urhegyi » Sun Jan 03, 2021 6:19 pm

I did a few tests with the latest version of JigsawExplainer. It's very fast generating Diabolic puzzles, but when you are only interested in generating Fiendish ones, I have the Idea in comparison with earlier versions it has to reject a lot of the diabolic ones and this makes the generation of Fiendish ones very slow. In earlier versions the generating of easy ones was fast and the harder ones took more time and now I have the impression it's inversed. Anything changed in the algorithm?
urhegyi
 
Posts: 755
Joined: 13 April 2020

Re: Interesting jigsaws

Postby urhegyi » Sun Jan 03, 2021 10:48 pm

Another very interesting Cross-pattern(nr14) that can be solved without generalized intersection and an x-wing.
Code: Select all
..29..43.8.......9.9.....6......7..........8....1......67......4........241..8... 122222334112223344511233444551133446555113466557788666577798866777999886799999888
Last edited by urhegyi on Wed Jan 06, 2021 2:12 pm, edited 1 time in total.
urhegyi
 
Posts: 755
Joined: 13 April 2020

Re: Interesting jigsaws

Postby urhegyi » Sun Jan 03, 2021 10:53 pm

Is there a switch to turn off generalized intersection in the latest version of Jigsawexplainer to test newspaper level puzzles on solvability with only x-wings and higher fishes or xy(z)-wings above the singles, naked and hidden subsets and pointing and claiming?
With generalized intersection on you have 2 times a column-jigsawbox intersection and 1 row-jigsawbox intersection. How those 3 generalized intersections can be replaced by only one x-wing and 2 naked pairs I have to find out later tomorrow.
urhegyi
 
Posts: 755
Joined: 13 April 2020

Re: Interesting jigsaws

Postby 1to9only » Mon Jan 04, 2021 10:29 am

urhegyi wrote:Anything changed in the algorithm?

Some jigsaw layouts, like H, will produce mostly high ratings with occasional low ratings. Switch to Classic Sudoku (j00) and low ratings are quite common. Both use the same code.
urhegyi wrote:Is there a switch to turn off generalized intersection ... ?

No. When solving in GUI, you can click on 'Get all hints', ignore Generalized Intersections by selecting and applying one of the other hints listed.
User avatar
1to9only
 
Posts: 4177
Joined: 04 April 2018

Re: Interesting jigsaws

Postby urhegyi » Mon Jan 04, 2021 11:46 am

1to9only wrote:
urhegyi wrote:Anything changed in the algorithm?

Some jigsaw layouts, like H, will produce mostly high ratings with occasional low ratings. Switch to Classic Sudoku (j00) and low ratings are quite common. Both use the same code.
urhegyi wrote:Is there a switch to turn off generalized intersection ... ?

No. When solving in GUI, you can click on 'Get all hints', ignore Generalized Intersections by selecting and applying one of the other hints listed.

H patterns produce occasional low ratings in this version of the program, with the version before you can have a lot of them in no time!!!
Is the difference with the previous version the jigsaws are now all minimal? Probably jigsaws with more clues were not rejected in previous version and that could be the reason why it's so difficult and takes so long to generate fiendish ones.
Last edited by urhegyi on Mon Jan 04, 2021 9:25 pm, edited 2 times in total.
urhegyi
 
Posts: 755
Joined: 13 April 2020

Re: Interesting jigsaws

Postby urhegyi » Mon Jan 04, 2021 9:17 pm

Here a few results of the cross-pattern:
Hidden Text: Show
Code: Select all
..29..43.8.......9.9.....6......7..........8....1......67......4........241..8... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.0/1.2/1.2
..86....3....2..4..4.....5.5...7.2.....9...1........8..2................9.1...... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.4/1.5/1.5
.......14......259..7.........4......26.95.....5..7.2...8.4.6.................... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.4/1.2/1.2
Last edited by urhegyi on Tue Jan 05, 2021 5:29 pm, edited 1 time in total.
urhegyi
 
Posts: 755
Joined: 13 April 2020

Re: Interesting jigsaws

Postby urhegyi » Mon Jan 04, 2021 9:37 pm

I have found the solution to generate fiendish ones very quickly: generate them as diabolic ones with only solving techniques up to yellyfish(5.2),hidden quad(5.4) and BUG(5.6) enabled and higher ones disabled. Result: fiendish ones in less than a second.
The only negative sideaspect is that the new generalized x-wings can't be used.
Last edited by urhegyi on Tue Jan 05, 2021 12:44 am, edited 1 time in total.
urhegyi
 
Posts: 755
Joined: 13 April 2020

Re: Interesting jigsaws

Postby urhegyi » Tue Jan 05, 2021 12:14 am

Now I know how to generate the fiendish one very quickly I genererated a batch of 305. 62 of them where 3.0 to 5.6.
Rating follows:
Hidden Text: Show
Code: Select all
.....1......478....2....7.6.1..........5....9......5423.....2..934........8....1. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.0/1.2/1.2
..6.......7.5..1.......39.......5.6.9...4....7..6.1....9...2.....73.6...2........ 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.0/1.2/1.2
.........3....1..7.27..9..34......8..63.8........4.......3...68.1..7....73...4.9. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.0/1.5/1.5
2.5....37....1.5..7.8.64...........6........8...8...9........2.....4.....9.6.3... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.0/1.5/1.5
7....5....6..8....5....263..7..56..4.....7...3..1.9......2........9...7.9.5.....1 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.0/1.2/1.2
...........4...2.....8..9.6..51..8........4...2......87.34.21.....9..734......68. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.0/1.5/1.5
..........5..7...........2......3..63....6.....8.59.1...9......1742.........9..4. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.0/1.2/1.2
..4....7.9...6....4.2..........5.8....8...45.6...7..8..........7......2.1...9...8 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.0/1.5/1.5
...8....7.6......2..........1.....5..........4...68..3.............529..19....... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.0/2.8/2.8
..1....9542....1.........71..5.....2.9.1.6..7.......1.2..4.......7..462..6.....48 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.0/1.2/1.2
.....4...4.56...3..............3....7...1..5.35.9.24....4....7............87.6... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.0/1.2/1.2
.......3..1..5......8..6...2....1....6...4.......3..823....9.......8.21......37.. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.0/1.2/1.2
...6.9.....1...64.........9..4........3.........8..5..6..3.......7....38..293.... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.2/1.2/1.2
6......9.1...9..38....12.4............1.4...7.9..........5..4...4...7.1..1..6...3 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.2/1.2/1.2
..23...7.3..........5.8..1....29.4...1...372...3......6.........7.4.....96......3 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.2/1.2/1.2
.3.9...5..7.....2...54....1..2..1...2...4.8.5.8.........9.............82....8..7. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.2/1.2/1.2
........5...1.4...8...9.71.59.6.1....3......141........8.......64........5.2..87. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.2/1.2/1.2
..258.........5.8.48.....9.....6..7...7.98..33...1.7......5.461...........3...... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.2/1.5/1.5
.6.54..83........26.1....74..4..7..81..........51...4..7......5.38............3.. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.2/1.2/1.2
....2....1643....839...7..2...28..37.......8.............1.9..3..3..4.........764 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.2/1.2/1.2
6.9.7.43..7..36.95...62..47.......1........797.6.....3..7........8.....41.3.5.9.. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.2/1.2/1.2
...1....7............25..83......2.5.9..4..7...1.......7.....1298.......5....8... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.2/1.2/1.2
.1.........2.46..1.5.914...1...............69......12....8..7.............3..1286 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.2/1.2/1.2
.......14......259..7.........4......26.95.....5..7.2...8.4.6.................... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.4/1.2/1.2
...2...3.7..5..8..9.287.......4...82..8...2.32.4...........3.6.....1.4........62. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.4/1.2/1.2
......1.........2............5...3..2..3......574........28....5.....67....65...9 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.4/1.9/1.9
....3.....1......4....4.8...9..7.652.4........89.......7.....3...591.3........... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.4/1.2/1.2
.................4..........2.....5.1..3.764..48..61.....1.2.....9....1..9.7.5... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.4/1.9/1.9
.21.....9.6.4..52.........5..85.2.4...7............98.........2.5.1......8.9....3 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.4/1.5/1.5
.9.1.....8..........2......18.....2....9.4....5.43....4...9...25.1..6..........6. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.4/1.5/1.5
..4.......81.........6...3.4...1...9.6..5..2..7..........1.2.....7.......5.....9. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.4/1.5/1.5
5..........3.........5.2...15..6........1.......9......6.7...3.3.....795.1.8...4. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.4/1.5/1.5
...2....4.8........4....7.1.......5...........9.6..1....28.5........1.....6..7... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.4/1.2/1.2
......9....8..2.3.........781...3.2.9.3..6.4...9....83..42.9.....1............... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.4/1.5/1.5
.2.9.34.............9.5.......2..8...1..795.87...........8...1.......3.2.7....... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.4/1.2/1.2
.8..6..7........1......4.....78.....2....8...3.6.....572..851........3..1...2.8.. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.6/1.2/1.2
.......3.9426....3.1....6......8.........5........2..6...4..15................8.. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.6/1.2/1.2
....8.5...4.95..38.35.1...6.6924.157.2.8..7...........5........2..6...7....5....3 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.8/1.2/1.2
...3.............1.1.........9...32....76.93..53..6.8...........7..1....5...7.4.. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.8/1.5/1.5
..2..7.6..2..9.......1..3.8.........6.1953...54...9.2....2..........27...7..6.... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=3.8/1.2/1.2
3..........26..1...21973......78..1.....65.2...8.....3..5...8....9....38......... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=4.0/1.2/1.2
.2..7.......9..5.1.....98.7.......5...4..83.6...2..........3.8........251......7. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=4.0/1.2/1.2
....4.....6.59.4............17....9.....31..8..3.6....4......3.8.4.5.....4..1..25 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=4.2/1.2/1.2
.6..9.3...723............6..2..4.8...5........4...........28.....69..2.7......... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=4.2/1.5/1.5
......8....7.5..4.........5..2......256.9..38........4..1.7.3....8.....7...3.2.6. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=4.2/1.7/1.7
3..5.7.....3.4.9..5...3....6.4.7..3.......5.32.5..9..8.67..8...8.17...6..4....3.. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=4.2/1.2/1.2
4..........8.....3...7...56...........4269.3..........3.6.159......57............ 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=4.2/1.5/1.5
.....8......26...82.....719...1..2.....8.3....3.....42..8.....1...5.1.........47. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=4.2/1.2/1.2
........9............7...5.1..........72.4.....4....7...1...92.6.....8...3..6.4.. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=4.2/1.2/1.2
5.4.........9...1.1.......48.6.......3....5..75...93..97.....6.3..4.5.2.....9.15. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=4.2/1.2/1.2
..639.4.7...4..8.....7..68.3..........7.....86..5..27..12......9............5...2 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=4.4/2.6/2.6
..5..1..7....86..4..1.5.3.938.....................379....5..8.2.98.4.......8....5 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=4.4/1.2/1.2
87.14592...68........25........8.......46.23........6..6..14..2.........5.4.....8 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=4.4/1.2/1.2
3..51...8....6.94....8..3..5...4..1...3..................7....2....5.8.4.96...... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=4.4/1.2/1.2
....1.......764...6......9.92..8....7........5....7...1........496.38...3...7.1.8 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=4.5/1.2/1.2
.....2..9...7.89...........93...5.6.2........463........5..4.......8.153.4...7... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=4.5/1.2/1.2
..5.....8.53.9..4.............7..1..7.1..5.865..1.3...6....8.9...6..........8..2. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=4.5/1.2/1.2
.....897....9.....9........372...4....8..6............1..5........4....8....7...5 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=4.5/1.2/1.2
........93.............8.......6.......97....65.2....4....8.5.1..849...7...7..... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=4.5/1.2/1.2
.............9..178..2....4.9.....5..5..........83...........452.............4... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=4.5/1.2/1.2
5......9........582........69....27...7..2..545.1...6.....2....7...51...94.3.7... 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=5.6/1.2/1.2
...6....56....73.2....68.....7..9...4....5....9...4...8...7......42..8.7.8..5..7. 122222334112223344511233444551133446555113466557788666577798866777999886799999888 ED=5.6/1.2/1.2
Last edited by urhegyi on Tue Jan 05, 2021 5:23 pm, edited 1 time in total.
urhegyi
 
Posts: 755
Joined: 13 April 2020

Re: Interesting jigsaws

Postby urhegyi » Tue Jan 05, 2021 12:39 pm

Only 3 out of 305 with a swordfish and nothing at all for naked/hidden quad. No yellyfish. Is my sample to small? Do I have to generate 10000 or more?
urhegyi
 
Posts: 755
Joined: 13 April 2020

PreviousNext

Return to Sudoku variants