S-Doku

For fans of Killer Sudoku, Samurai Sudoku and other variants

Re: S-Doku

Postby Hajime » Sun Mar 28, 2021 8:42 am

urhegyi wrote:
Code: Select all
.6..9..8..............7......62.97.............75.36......6..............4..5..7.

When I disable (VW)XYZ-Wings about 30 2-string-Kite,SkyScraper,TurbotCrane appear :D
User avatar
Hajime
 
Posts: 1385
Joined: 20 April 2018
Location: Fryslân

Re: S-Doku

Postby Hajime » Sun Mar 28, 2021 8:52 am

S-Doku with Windoku gives no possible solution. But with Asterisk it does:
Code: Select all
   +--------+--------+--------+ 
   |        |    5   |        | 
   |        | 7     3|        | 
   |    4   | 1     2|    5   | 
   +--------+--------+--------+ 
   |        |    3   |        | 
   |        |        |        | 
   |        |    6   |        | 
   +--------+--------+--------+ 
   |    8   | 6     1|    4   | 
   |        | 5     9|        | 
   |        |    2   |        | 
   +--------------------------+ 
                                 
#2/A/B4,JSB/B4,JSB
....5.......7.3....4.1.2.5.....3.................6.....8.6.1.4....5.9.......2....
..11111...1.....111........2.........2222222.........2........333.....3...33333..
....5.......7.3....4.1.2.5.....3.................6.....8.6.1.4....5.9.......2....
..12223...1.....331........1.........1122233.........3........311.....3...12223..

Methods up to Generic Locked Singles needed
User avatar
Hajime
 
Posts: 1385
Joined: 20 April 2018
Location: Fryslân

Re: S-Doku

Postby Hajime » Sun Mar 28, 2021 8:55 am

creint wrote:
Hajime wrote:Impressive 1to9only. What solver do you use to rate them?
Only 2 rounds of locked singles required if you use the hidden constraints.

Busy finding those hidden constraints but not yet "see" them. Can you teach me?
User avatar
Hajime
 
Posts: 1385
Joined: 20 April 2018
Location: Fryslân

Re: S-Doku

Postby urhegyi » Wed Mar 31, 2021 5:58 pm

Hajime wrote:S-Doku with Windoku gives no possible solution. But with Asterisk it does:
Code: Select all
   +--------+--------+--------+ 
   |        |    5   |        | 
   |        | 7     3|        | 
   |    4   | 1     2|    5   | 
   +--------+--------+--------+ 
   |        |    3   |        | 
   |        |        |        | 
   |        |    6   |        | 
   +--------+--------+--------+ 
   |    8   | 6     1|    4   | 
   |        | 5     9|        | 
   |        |    2   |        | 
   +--------------------------+ 
                                 
#2/A/B4,JSB/B4,JSB
....5.......7.3....4.1.2.5.....3.................6.....8.6.1.4....5.9.......2....
..11111...1.....111........2.........2222222.........2........333.....3...33333..
....5.......7.3....4.1.2.5.....3.................6.....8.6.1.4....5.9.......2....
..12223...1.....331........1.........1122233.........3........311.....3...12223..

Methods up to Generic Locked Singles needed

Remove the JSB blocks and replace them through JSW and what do you get?
Image
Code: Select all
#2/W/B4,JS/B4,JS
.6.....8...................635...817..2...9..213...794...................9.....4.
..11111...1.....111........2.........2222222.........2........333.....3...33333..
.6.....8...................635...817..2...9..213...794...................9.....4.
..12223...1.....331........1.........1122233.........3........311.....3...12223..

And a more difficult one:
Code: Select all
#2/W/B4,JS/B4,JS
...4.2.....................6.52.98.7..2...9..2.38.57.4.....................7.6...
..11111...1.....111........2.........2222222.........2........333.....3...33333..
...4.2.....................6.52.98.7..2...9..2.38.57.4.....................7.6...
..12223...1.....331........1.........1122233.........3........311.....3...12223..
urhegyi
 
Posts: 755
Joined: 13 April 2020

Re: S-Doku

Postby creint » Wed Mar 31, 2021 8:23 pm

Hajime wrote:
creint wrote:
Hajime wrote:Impressive 1to9only. What solver do you use to rate them?
Only 2 rounds of locked singles required if you use the hidden constraints.

Busy finding those hidden constraints but not yet "see" them. Can you teach me?


Code: Select all
#2//B4,JSB/B4,JSB
.....4.......3.6.............1....4...21.89...7....1.............3.6.......9.....
..11111...1.....111........2.........2222222.........2........333.....3...33333..
.....4.......3.6.............1....4...21.89...7....1.............3.6.......9.....
..12223...1.....331........1.........1122233.........3........311.....3...12223..

Solving up to
Hidden Text: Show
Code: Select all
128   1258  789   6     25    4     78    19    3
248   19    4578  78    3     79    6     158   128
3     6     578   578   18    1279  24578 79    2478
5     3     1     2     9     6     78    4     78
6     4     2     1     7     8     9     3     5
89    7     89    3     4     5     1     2     6
2479  259   459   578   18    127   3     6     1247
178   18    3     4     6     127   25    578   9
12478 258   6     9     25    3     247   178   178

Next step could be locked sets 78r14c7 and after that generalized x-wings (-5r3c3 > 5r12 linked with box 1 and S in box 1,2,3).
But there is also a hidden single 2r2c9 in hidden constraint. (cells r1c78,r2c89,r358c8)
An easy found hidden constraint is all cells seeing each other.
Part of S constraint (box 3,6,9) combined with box 3 constraint.
6 digits available in 6 cells so you can say that if there is an single left it must be there.
If there are more digits than cells then some tactics work different.

It does not find the 5 hidden windoku boxes (or the equal regions in normal sudoku http://forum.enjoysudoku.com/phistomefel-s-theorem-t38410.html) but this requires more complex code.
creint
 
Posts: 397
Joined: 20 January 2018

Re: S-Doku

Postby Hajime » Thu Apr 01, 2021 2:30 pm

Thanks creint,
I will look into it. But phistomefel and MSLS-lookalikes have to wait.
First AIC and grouped methods on my to-do list.
User avatar
Hajime
 
Posts: 1385
Joined: 20 April 2018
Location: Fryslân

Re: S-Doku

Postby Hajime » Mon Apr 12, 2021 3:51 pm

Yummy, there are more shapes to explore...
These are with "8"-shapes in stead of "S"-shapes
Image

In code (the first 2) because the 3rd 8-shape has no solution at all !!!
Hidden Text: Show
Code: Select all
   +--'--'--+--'--'--+--'--'--+  +--'--'--+--'--'--+--'--'--+ 
   |        |    9   |        |  |    1   |    2   |    5   | 
   |    2   |        |    6   |  |        |       8|        | 
   | 1      | 8     2|       5|  |    7   |    1   |    2   | 
   +--'--'--+--'--'--+--'--'--+  +--'--'--+--'--'--+--'--'--+ 
   |    1   | 4     3|    5   |  | 4     5|        | 7     1| 
   |        |        |        |  |    3   | 1     4|    9   | 
   |    7   | 9     5|    3   |  | 1     6|        | 5     4| 
   +--'--'--+--'--'--+--'--'--+  +--'--'--+--'--'--+--'--'--+ 
   | 6      | 2     9|       7|  |    8   |    4   |    6   | 
   |    9   |        |    8   |  |        |        |        | 
   |        |    3   |        |  |    5   |    6   |    4   | 
   +--'--'--'--'--'--'--'--'--+  +--'--'--'--'--'--'--'--'--+ 
                                                               
#4//B4,JSB/B4,JSB/L4,JSB/L4,JSB
....9.....2.....6.1..8.2..5.1.4.3.5...........7.9.5.3.6..2.9..7.9.....8.....3....
..11111...1.....1..1.....1..2.....2...22222...2.....2.3.......3.3.....3...33333..
....9.....2.....6.1..8.2..5.1.4.3.5...........7.9.5.3.6..2.9..7.9.....8.....3....
..12223...1.....3..1.....3..1.....3...12223...1.....3.1.......3.1.....3...12223..
.1..2..5......8....7..1..2.4.5...7.1.3.1.4.9.1.6...5.4.8..4..6...........5..6..4.
..11111...1.....1.1.......1.2.....2...22222...2.....2.3.......3.3.....3...33333..
.1..2..5......8....7..1..2.4.5...7.1.3.1.4.9.1.6...5.4.8..4..6...........5..6..4.
..12223...1.....3.1.......3.1.....3...12223...1.....3.1.......3.1.....3...12223..


And the 2nd shape is ideal for a Samurai :lol:
Image
This one is "singles only", for P&P solvers, in code:
Hidden Text: Show
Code: Select all
   +--'--'--+--'--'--+--'--'--+        +--'--'--+--'--'--+--'--'--+ 
   |        |       9|        |        |        | 3      |        | 
   |        |        |        |        |        |        |        | 
   | 3     8|        |        |        |        |        | 3     7| 
   +--'--'--+--'--'--+--'--'--+        +--'--'--+--'--'--+--'--'--+ 
   |        | 9  2   |        |        |        |    8  7|        | 
   |        | 8  6   |        |        |        |    2  9|        | 
   |       6| 1      | 4     8|        | 9     5|       6| 4      | 
   +--'--'--+--'--'--+--'--'--+--'--'--+--'--'--+--'--'--+--'--'--+ 
   |        | 7      |        |        |        |       3|        | 
   | 2      |        |        |    2   |        |        |       1| 
   |        |        |        | 9     7|        |        |        | 
   +--'--'--'--'--'--+--'--'--+--'--'--+--'--'--+--'--'--'--'--'--+ 
                     |        |    8   |        |                   
                     |    3   |        |    1   |                   
                     |        |    7   |        |                   
   +--'--'--+--'--'--+--'--'--+--'--'--+--'--'--+--'--'--+--'--'--+ 
   |        |        |        | 8     3|        |        |        | 
   | 4      |        |        |    4   |        |        |       4| 
   |        | 2      |        |        |        |       7|        | 
   +--'--'--+--'--'--+--'--'--+--'--'--+--'--'--+--'--'--+--'--'--+ 
   |       3| 1      | 6     2|        | 4     2|       3| 5      | 
   |        | 8  3   |        |        |        |    2  6|        | 
   |        | 6  5   |        |        |        |    5  9|        | 
   +--'--'--+--'--'--+--'--'--+        +--'--'--+--'--'--+--'--'--+ 
   | 3     1|        |        |        |        |        | 8     9| 
   |        |        |        |        |        |        |        | 
   |        |       6|        |        |        | 5      |        | 
   +--'--'--'--'--'--'--'--'--+        +--'--'--'--'--'--'--'--'--+ 
                                                                     
#10//B4,JSB/B4,JSB/N4,JSB/N4,JSB/H16,JSB/H16,JSB/B28,JSB/B28,JSB/N28,JSB/N28,JSB
.....9............3.8.........92.......86......61..4.8...7.....2.................
..11111...1.....1.1.......1.2.....2...22222...2.....2.3.......3.3.....3...33333..
.....9............3.8.........92.......86......61..4.8...7.....2.................
..12223...1.....3.1.......3.1.....3...12223...1.....3.1.......3.1.....3...12223..
...3....................3.7....87.......29...9.5..64.......3...........1.........
..11111...1.....1.1.......1.2.....2...22222...2.....2.3.......3.3.....3...33333..
...3....................3.7....87.......29...9.5..64.......3...........1.........
..12223...1.....3.1.......3.1.....3...12223...1.....3.1.......3.1.....3...12223..
.............2.......9.7.......8.....3.....1.....7.......8.3.......4.............
..11111...1.....1.1.......1.2.....2...22222...2.....2.3.......3.3.....3...33333..
.............2.......9.7.......8.....3.....1.....7.......8.3.......4.............
..12223...1.....3.1.......3.1.....3...12223...1.....3.1.......3.1.....3...12223..
.........4...........2.......31..6.2...83.......65....3.1....................6...
..11111...1.....1.1.......1.2.....2...22222...2.....2.3.......3.3.....3...33333..
.........4...........2.......31..6.2...83.......65....3.1....................6...
..12223...1.....3.1.......3.1.....3...12223...1.....3.1.......3.1.....3...12223..
.................4.....7...4.2..35......26.......59.........8.9............5.....
..11111...1.....1.1.......1.2.....2...22222...2.....2.3.......3.3.....3...33333..
.................4.....7...4.2..35......26.......59.........8.9............5.....
..12223...1.....3.1.......3.1.....3...12223...1.....3.1.......3.1.....3...12223..


But this hard one is for Bits&Bytes Solvers:
Code: Select all
   +--'--'--+--'--'--+--'--'--+        +--'--'--+--'--'--+--'--'--+ 
   |        |       7|        |        |        | 1      |        | 
   | 8      | 4      |        |        |        |       2|       3| 
   | 4     7| 3      |        |        |        |       9| 8     2| 
   +--'--'--+--'--'--+--'--'--+        +--'--'--+--'--'--+--'--'--+ 
   |        |        |        |        |        |        |        | 
   |        |        |        |        |        |        |        | 
   |    2   | 7      | 8  9   |        |    2  9|       1|    4   | 
   +--'--'--+--'--'--+--'--'--+--'--'--+--'--'--+--'--'--+--'--'--+ 
   |        |       1|        | 3     6|        | 4      |        | 
   |        |        |        | 1     8|        |        |        | 
   |        |    9   |        | 5     2|        |    2   |        | 
   +--'--'--'--'--'--+--'--'--+--'--'--+--'--'--+--'--'--'--'--'--+ 
                     | 5  4   |        |    3  9|                   
                     |        |        |        |                   
                     | 9  6   |        |    8  5|                   
   +--'--'--+--'--'--+--'--'--+--'--'--+--'--'--+--'--'--+--'--'--+ 
   |        |    2   |        | 7     9|        |    3   |        | 
   |        |        |        | 6     1|        |        |        | 
   |        |       3|        | 2     4|        | 7      |        | 
   +--'--'--+--'--'--+--'--'--+--'--'--+--'--'--+--'--'--+--'--'--+ 
   |    2   | 1      | 5  4   |        |    4  7|       5|    6   | 
   |        |        |        |        |        |        |        | 
   |        |        |        |        |        |        |        | 
   +--'--'--+--'--'--+--'--'--+        +--'--'--+--'--'--+--'--'--+ 
   | 7     9| 6      |        |        |        |       3| 6     7| 
   | 5      | 7      |        |        |        |       2|       1| 
   |        |       5|        |        |        | 6      |        | 
   +--'--'--'--'--'--'--'--'--+        +--'--'--'--'--'--'--'--'--+ 

In code for SiSeSuSo:
Hidden Text: Show
Code: Select all
#10//B4,JSB/B4,JSB/N4,JSB/N4,JSB/H16,JSB/H16,JSB/B28,JSB/B28,JSB/N28,JSB/N28,JSB
.....7...8..4.....4.73........................2.7..89......1................9....
..11111...1.....1.1.......1.2.....2...22222...2.....2.3.......3.3.....3...33333..
.....7...8..4.....4.73........................2.7..89......1................9....
..12223...1.....3.1.......3.1.....3...12223...1.....3.1.......3.1.....3...12223..
...1..........2..3.....98.2...................29..1.4....4..................2....
..11111...1.....1.1.......1.2.....2...22222...2.....2.3.......3.3.....3...33333..
...1..........2..3.....98.2...................29..1.4....4..................2....
..12223...1.....3.1.......3.1.....3...12223...1.....3.1.......3.1.....3...12223..
...3.6......1.8......5.2...54.....39.........96.....85...7.9......6.1......2.4...
..11111...1.....1.1.......1.2.....2...22222...2.....2.3.......3.3.....3...33333..
...3.6......1.8......5.2...54.....39.........96.....85...7.9......6.1......2.4...
..12223...1.....3.1.......3.1.....3...12223...1.....3.1.......3.1.....3...12223..
....2..................3....2.1..54...................7.96.....5..7..........5...
..11111...1.....1.1.......1.2.....2...22222...2.....2.3.......3.3.....3...33333..
....2..................3....2.1..54...................7.96.....5..7..........5...
..12223...1.....3.1.......3.1.....3...12223...1.....3.1.......3.1.....3...12223..
....3................7......47..5.6........................36.7.....2..1...6.....
..11111...1.....1.1.......1.2.....2...22222...2.....2.3.......3.3.....3...33333..
....3................7......47..5.6........................36.7.....2..1...6.....
..12223...1.....3.1.......3.1.....3...12223...1.....3.1.......3.1.....3...12223..
User avatar
Hajime
 
Posts: 1385
Joined: 20 April 2018
Location: Fryslân

Re: S-Doku

Postby Compoko » Mon May 31, 2021 10:37 am

Hi,

does anyone has implemented a generator for the S-doku in some Sudoku generator application and made available? Please let me know. Thank you in advance!
Compoko
 
Posts: 2
Joined: 31 May 2021

Re: S-Doku

Postby Compoko » Mon May 31, 2021 10:45 am

Hi,

I would like to know if someone managed to implement a S-doku generator in a Sudoku solver/generator application. And would you like to share the code with me? Thank you in advance!
Compoko
 
Posts: 2
Joined: 31 May 2021

Re: S-Doku

Postby Hajime » Tue Jun 01, 2021 1:08 pm

Compoko wrote:Hi,

does anyone has implemented a generator for the S-doku in some Sudoku generator application and made available? Please let me know. Thank you in advance!


SiSeSuSo does. Download from https://sites.google.com/site/sisesuso
Also read my trick on 26march of this topic.
User avatar
Hajime
 
Posts: 1385
Joined: 20 April 2018
Location: Fryslân

Re: S-Doku

Postby 1to9only » Tue Jun 01, 2021 2:46 pm

Compoko wrote:I would like to know if someone managed to implement a S-doku generator in a Sudoku solver/generator application. And would you like to share the code with me?

There is also: SukakuExplainer, download from: here. From 'Variants' menu, select 'S-doku'.
You'll need to install Java to run this program.
User avatar
1to9only
 
Posts: 4177
Joined: 04 April 2018

Previous

Return to Sudoku variants