Interesting jigsaws

For fans of Killer Sudoku, Samurai Sudoku and other variants

Re: Interesting jigsaws

Postby Hajime » Tue Jan 05, 2021 4:40 pm

urhegyi wrote: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?

I think so.... if that is what you persue... but only publish what complies :shock:
User avatar
Hajime
 
Posts: 1349
Joined: 20 April 2018
Location: Fryslân

Re: Interesting jigsaws

Postby urhegyi » Fri Jan 08, 2021 5:16 pm

I did some experiments with the last pattern proposed by Hajime. Yesterday the program turned a long time for a few uninteresting examples. Today I had more luck. An x-wing 3.2 example in less than a second, and yesterday it took hours.
Here are the results:
Code: Select all
....2....29......1...4.8...7............5.6...5.............83........5.....1...2 111152222144152552144355552114353922444333999664373988677773998677678998666678888 ED=2.8/1.2/1.2
....2.6...4...9.........8........25.....6......2.7....5...9..........1.4......... 111152222144152552144355552114353922444333999664373988677773998677678998666678888 ED=2.8/1.2/1.2
...83.............24.9..........32...5.....6....1...........9.......9....3.4.8..6 111152222144152552144355552114353922444333999664373988677773998677678998666678888 ED=2.8/1.2/1.2
6.7.9..2........7.4............2....7.....4...2.....9.1.........5.....3.....1.... 111152222144152552144355552114353922444333999664373988677773998677678998666678888 ED=2.9/1.2/1.2
.....6..369..1...............7.....5.8......1.......4.26.............2........8.. 111152222144152552144355552114353922444333999664373988677773998677678998666678888 ED=3.0/1.5/1.5
....1..........5..............8...5...1.........9.....3.6..1......2...635.....84. 111152222144152552144355552114353922444333999664373988677773998677678998666678888 ED=3.2/1.2/1.2
3....95.....7..............1.3.....8....9.......6.8......3...5...7.........4...7. 111152222144152552144355552114353922444333999664373988677773998677678998666678888 ED=3.4/1.2/1.2
....5.............9.4.......4...2.311.23........9.........6.....27......7..5..4.. 111152222144152552144355552114353922444333999664373988677773998677678998666678888 ED=6.6/1.9/1.9
Last edited by urhegyi on Sat Jan 09, 2021 7:16 pm, edited 1 time in total.
urhegyi
 
Posts: 743
Joined: 13 April 2020

Re: Interesting jigsaws

Postby Hajime » Sat Jan 09, 2021 3:08 pm

urhegyi wrote:I did some experiments with the last pattern proposed by Hajime. Yesterday the program turned a long time for a few uninteresting examples. Today I had more luck. An x-wing 3.2 example in less than a second, and yesterday it took hours.
Here are the results:
Code: Select all
3....95.....7..............1.3.....8....9.......6.8......3...5...7.........4...7.
111152222144152552144355552114353922444333999664373988677773998677678998666678888 ED=3.4/1.2/1.2

Because SiSeSuSo does not has the same order to test a method as SudokuSolver, I did not reach the X-wing, but found a Naked and Hidden Quad first.
So solved with Naked/Hidden Subsets and Pointing/Claiming only:
Code: Select all
#1//B4,JS
326879541465782193984135627153247968271593486719658234698314752847926315532461879
111152222144152552144355552114353922444333999664373988677773998677678998666678888


Here is an example, same layout, with lots of methods needed (VWXYZ-chain and some Turbot-fish on top of the Jigsaw-pieces and rows or columns)
Not more than SER=6.4
Code: Select all
#1//B4,JS
6...1......3........2...9..7......9.5..................48.....5.2............7.1.
111152222144152552144355552114353922444333999664373988677773998677678998666678888


Found a bug in the January version of SiSeSuSo when no boxes but jigsaws and VWXYZ-wing is tested :(
Fixed it and also published it on the website today.
User avatar
Hajime
 
Posts: 1349
Joined: 20 April 2018
Location: Fryslân

Re: Interesting jigsaws

Postby urhegyi » Sun Jan 17, 2021 2:09 pm

Test of self written generating algorithm:
Code: Select all
68.....791.4...6.8.............1....2..795..1....8.............3.9...2.582.....37 122233333122234443112234543612777544611777554661777854961698855966698885999998885 ED=2.8/1.5/1.5
.9...2..............4......8.......9.....6....78.......2.......5.......2..6..73.. 122233333122234443112234543612777544611777554661777854961698855966698885999998885 ED=2.9/1.2/1.2
.......89.....76....4.......3........4..........1...............6....8.......5.7. 122233333122234443112234543612777544611777554661777854961698855966698885999998885 ED=3.0/1.2/1.2
6..2.4..9...........1...3...........2.8...4.1...........7...5...........8..1.6..7 122233333122234443112234543612777544611777554661777854961698855966698885999998885 ED=3.2/1.7/1.7
..1...5.....3.2.......3......6...2..6.8.1.3.7..4...9......5.......2.7.....3...1.. 122233333122234443112234543612777544611777554661777854961698855966698885999998885 ED=4.4/1.2/1.2
...162............7.4...5.18.......915.8.6.976.......53.1...9.6............947... 122233333122234443112234543612777544611777554661777854961698855966698885999998885 ED=5.4/1.5/1.5
6..541..9....3.......7.8.....6...9.....6.3.....8...2.....3.6.......1....3..465..8 122233333122234443112234543612777544611777554661777854961698855966698885999998885 ED=6.5/2.6/2.6
6...4...9.............2.....3.....5.8.7.9.5.2.7.....6.....8.............3...6...8 122233333122234443112234543612777544611777554661777854961698855966698885999998885 ED=6.6/1.9/1.9
..3...1....4...6...5.....8....4.2...2.......1...6.3....4.....1...9...2....5...9.. 122233333122234443112234543612777544611777554661777854961698855966698885999998885 ED=6.6/2.9/2.6
6...4...9.8..3..4..5..2..9...........4..9..1...........1..8..2..6..1..3.3...6...8 122233333122234443112234543612777544611777554661777854961698855966698885999998885 ED=6.6/1.2/1.2
.8.4.6.7...5...4.....9.1....1.....5.6.......7.5.....1....1.4.....9...8...9.8.5.2. 122233333122234443112234543612777544611777554661777854961698855966698885999998885 ED=6.6/1.2/1.2
..32.41.............1.2.3............3..9..6............7.6.5.............51.69.. 122233333122234443112234543612777544611777554661777854961698855966698885999998885 ED=7.1/1.5/1.5

The attentive reader will find out that the examples are generated from 4 sets of solution grids.
The highest rated one (SE 7.1)can be solved with SiSeSuSo(options singles,subsets,pointing/claiming,2-sk/skyscr/turbotcr,x-wing/swordfish/yellyfish,first<11-XY-Chain):
Hidden Text: Show
Code: Select all
Eliminated candidates per SER and per Sudoku

Method    \ Sudoku |   SER |     1
                   |-------|------
Not counted elims  |     0 |   119
Naked Singles      |   0.1 |    34
Hidden Singles     |   0.2 |   117
Naked Pair    [2]  |     3 |    10
Naked Triple  [3]  |   3.6 |     1
Naked Quad    [4]  |     5 |     4
Locked Singles[2]  |   2.8 |    55
Swordfish     [3]  |   3.8 |     1
Jellyfish     [4]  |   5.2 |     1
X-chain/cycle [4]  |   4.4 |     5
XY-chain      [5]  |   5.1 |     1
XY-chain      [6]  |   5.6 |     3
XY-chain      [7]  |   6.1 |     1
XY-chain      [8]  |   6.6 |     1
                   |-------|------
Eliminated Cand's  |   353 |   353
Sum(SER * Cand's)  |   300 |   300

Initial Candidates :   353
Maximum SER rating :   6.6
Labour rating      :   300

urhegyi
 
Posts: 743
Joined: 13 April 2020

Re: Interesting jigsaws

Postby urhegyi » Tue Jan 19, 2021 3:08 pm

Is this possible in JigsawExplainer?
first step: generate random shape
second step: fill in 1 row/column/box completely with 1 to 9
third step: generate solution: continue until possible shape is valid
fourth step: with valid shape use generated solution in use solution to create new jigsaws
same for other blocks and diagonal variants
urhegyi
 
Posts: 743
Joined: 13 April 2020

Re: Interesting jigsaws

Postby 1to9only » Tue Jan 19, 2021 4:19 pm

urhegyi wrote:Is this possible in JigsawExplainer?
first step: generate random shape
second step: fill in 1 row/column/box completely with 1 to 9
third step: generate solution: continue until possible shape is valid
fourth step: with valid shape use generated solution in use solution to create new jigsaws
same for other blocks and diagonal variants

Possible: yes. But it wont have this feature.
To create jigsaw layouts, see this thread: http://forum.enjoysudoku.com/jigsaw-layouts-generate-test-t35712.html
The 2nd post has some seed patterns, and a number of posts later Mathimagics describes a Donor-Recipient Method for creating random contiguous jigsaw layouts.
User avatar
1to9only
 
Posts: 4175
Joined: 04 April 2018

Re: Interesting jigsaws

Postby urhegyi » Wed Jan 20, 2021 1:57 am

Another interesting jigsaw:
Code: Select all
.7.....2.....1....4..9.3..7..........25...48..........7..1.9..5....5.....8.....5. 122233311122233344552233444555234444555516666777789666777889966778889991118889991 ED=6.6/1.2/1.2

SiSeSuSo output:
Code: Select all
Eliminated candidates per SER and per Sudoku

Method    \ Sudoku |   SER |     1
                   |-------|------
Not counted elims  |     0 |    90
Naked Singles      |   0.1 |     8
Hidden Singles     |   0.2 |   157
Naked Pair    [2]  |     3 |    13
Naked Triple  [3]  |   3.6 |     2
Naked Quad    [4]  |     5 |     2
Locked Singles[2]  |   2.8 |    26
Locked Singles[3]  |   2.9 |     3
X-chain/cycle [4]  |   4.4 |    14
                   |-------|------
Eliminated Cand's  |   315 |   315
Sum(SER * Cand's)  | 231.5 | 231.5

Initial Candidates :   315
Maximum SER rating :     5
Labour rating      : 231.5
urhegyi
 
Posts: 743
Joined: 13 April 2020

Re: Interesting jigsaws

Postby Hajime » Wed Jan 20, 2021 9:31 am

The last SiSeSuSo release include 2*2500 Jigsaw layouts from Mathimagics
User avatar
Hajime
 
Posts: 1349
Joined: 20 April 2018
Location: Fryslân

Re: Interesting jigsaws

Postby Hajime » Wed Jan 20, 2021 3:13 pm

urhegyi wrote:Another interesting jigsaw:
Code: Select all
.7.....2.....1....4..9.3..7..........25...48..........7..1.9..5....5.....8.....5. 122233311122233344552233444555234444555516666777789666777889966778889991118889991 ED=6.6/1.2/1.2

Another interesting jigsaw samurai ...
symmetrical both jigsaw-layout (first grid is layout of urhegyi) as well as givens:
Code: Select all
#5//B4,JSB/N4,JSB/H16/B28,JSB/N28,JSB
58...........1..7....5.43...38.....2...................1.4..........7............
111112233141452223144452333144552333446652277888655779888657779866657979886699999
.......67.6..8......19.7...3.....59........................9.8....6..............
332211111322254141333254441333255441772256644977556888977756888979756668999996688
....4.........................869.......1.......735.........................9....
..............8....8.3........................26.....7...4.26......3..8.96.......
886699999866657979888657779888655779446652277144552333144452333141452223111112233
............8..........5.4...................9.....56...51.8....3..5...........56
999996688979756668977756888977556888772256644333255441333254441322254141332211111

Needs an TUVWXYZ Wing (oopsy daicy)
User avatar
Hajime
 
Posts: 1349
Joined: 20 April 2018
Location: Fryslân

Re: Interesting jigsaws

Postby urhegyi » Wed Jan 20, 2021 5:08 pm

Hajime wrote:
urhegyi wrote:Another interesting jigsaw:
Code: Select all
.7.....2.....1....4..9.3..7..........25...48..........7..1.9..5....5.....8.....5. 122233311122233344552233444555234444555516666777789666777889966778889991118889991 ED=6.6/1.2/1.2

Another interesting jigsaw samurai ...
symmetrical both jigsaw-layout (first grid is layout of urhegyi) as well as givens:
Code: Select all
#5//B4,JSB/N4,JSB/H16/B28,JSB/N28,JSB
58...........1..7....5.43...38.....2...................1.4..........7............
111112233141452223144452333144552333446652277888655779888657779866657979886699999
.......67.6..8......19.7...3.....59........................9.8....6..............
332211111322254141333254441333255441772256644977556888977756888979756668999996688
....4.........................869.......1.......735.........................9....
..............8....8.3........................26.....7...4.26......3..8.96.......
886699999866657979888657779888655779446652277144552333144452333141452223111112233
............8..........5.4...................9.....56...51.8....3..5...........56
999996688979756668977756888977556888772256644333255441333254441322254141332211111

Needs an TUVWXYZ Wing (oopsy daicy)

A few more examples of the 20 JS catalog:
Code: Select all
....84...1....9.2...2..1.......4........687...2........1....9...9...3..4......... 111122223411123323415222333415556363444456666747455586777999586797798886799998888 ED=5.0/1.5/1.5
9.......717.....28...7.1.....3...2.............9...8.....4.5...29.....644.......9 111122223411123323415222333415556363444456666747455586777999586797798886799998888 ED=6.6/1.2/1.2

Another prototype with interesting results:
Code: Select all
.......632......7..96.....48.........6.........1..6.......2...8......19........4. 122211333122211444122211444555666444555666333777666333777889998777889998555889998 ED=4.2/1.2/1.2
21..7....54.......3..5.19..........4..5..42..6..8.....8...9....7....36..4.....8.. 122211333122211444122211444555666444555666333777666333777889998777889998555889998 ED=4.2/1.2/1.2
....32.....3.164.....4.........4.6....7...94.54.......1.....8...36.9............3 122211333122211444122211444555666444555666333777666333777889998777889998555889998 ED=6.5/1.2/1.2

A very simple pattern that generated interesting jigsaws starting with a swordfish
Code: Select all
...8.2...........714............54.9..7.......51......3......2......7..8.98..1... 333344666344444667333344667111888767511882767511882777551822222551822999555999999 ED=3.8/1.5/1.5
.6...........79.......1...3..8.2..57.57.....8..4...9.2.........9..5.....786...32. 333344666344444667333344667111888767511882767511882777551822222551822999555999999 ED=4.0/1.2/1.2
......9....5..3....7..4.2..4.1..9......78.6...3......9....3.....824...6.......... 333344666344444667333344667111888767511882767511882777551822222551822999555999999 ED=4.5/1.2/1.2
..6..82............3.4.2....1.....9.....7......9...5.8.......6.......7....3...... 333344666344444667333344667111888767511882767511882777551822222551822999555999999 ED=4.5/1.2/1.2
.............61.....3.8....5........1.....257.742..9.......9..........6.7....24.. 333344666344444667333344667111888767511882767511882777551822222551822999555999999 ED=6.5/1.2/1.2
.2..9..4.4..8.1..7..9...2..5.......4..4...6..2.......5..8...1..3..9.8..6.4..3..8. 333344666344444667333344667111888767511882767511882777551822222551822999555999999 ED=6.6/1.2/1.2
5...2.7...3..1.2...1..54..9............6..4..1.9...6.3..3..........9.....6.24...8 333344666344444667333344667111888767511882767511882777551822222551822999555999999 ED=6.6/1.2/1.2
urhegyi
 
Posts: 743
Joined: 13 April 2020

Re: Interesting jigsaws

Postby Hajime » Sun Jan 24, 2021 9:22 pm

Another JS (no Boxes) and AK (AntiKing) with lots of empty cells in the middle ...
Code: Select all
   +--'--'--'--'--'--'--'--'--+ 
   |    2        5  6  7  8   | 
   | 8                    4  1| 
   |                      2   | 
   | 9                        | 
   | 3  8                     | 
   |                          | 
   |                          | 
   |    7                    6| 
   |       4                  | 
   +--'--'--'--'--'--'--'--'--+ 
                                 
#1//B4,AKJS
.2..5678.8......41.......2.9........38..........................7......6..4......
111112233144412333144412223445452223665555533677758588677798889666798889667799999

Lots of methods needed, but no chains.
User avatar
Hajime
 
Posts: 1349
Joined: 20 April 2018
Location: Fryslân

Re: Interesting jigsaws

Postby urhegyi » Thu Jan 28, 2021 1:00 am

New layout created today:
2 examples from the same solution grid:
Code: Select all
6..735..2....9.....8.....4...1...8.............2...3...9.....1.....1....1..849..6 111122233112222334112233334166555434666555444676555449677778899677888899778889999 ED=4.2/1.5/1.5
.4.735.8....6.4.............61...89....9.6....72...36.............3.7....3.849.7. 111122233112222334112233334166555434666555444676555449677778899677888899778889999 ED=4.4/1.2/1.2
urhegyi
 
Posts: 743
Joined: 13 April 2020

Re: Interesting jigsaws

Postby urhegyi » Thu Feb 04, 2021 2:20 am

A nice jigsaw needed 1 x-wing, 1 swordfish and 4 hidden pairs:
wonder.png
wonder.png (26.16 KiB) Viewed 611 times
urhegyi
 
Posts: 743
Joined: 13 April 2020

Previous

Return to Sudoku variants