SamuraiPlus

For fans of Killer Sudoku, Samurai Sudoku and other variants

SamuraiPlus

Postby m_b_metcalf » Tue Apr 18, 2023 8:39 am

A standard Samurai puzzle has the following layout:
Code: Select all
*** ***
*** ***
**2*2**
  ***
**2*2**
*** ***
*** ***

where each character represents a 3x3 box, and a digit the number of puzzles that share that box if geater than one.
The whole is on a 21x21 grid, with 4x2x9 = 72 unused cells.

One could also imagine within that grid the following arrangement of four overlapping puzzles:
Code: Select all
  ***
  ***
**2*2**
*** ***
**2*2**
  ***
  ***

I don't recall ever seeing such a plus-sign layout, but I may be wrong. Maybe it's just not so interesting.
However, what might be of interest is a layout which is the sum of the two shown above, namely
Code: Select all
**2*2**
**2*2**
224*422
*******
224*422
**2*2**
**2*2**

Let's call that a SamuraiPlus. (I don't recall ever seeing such a layout, but I could be wrong.)
Here is such a puzzle consisting of nine 9x9 sudokus overlapping as show above.
Code: Select all
 . . . 7 . 9 . . . 5 . . . . . 1 . . . . .
 7 8 . . . . 4 . . . . 9 1 3 . . . . . . .
 . . 3 . . . . . . 3 . . . . . . 8 . 1 . 6
 . 6 . . . 7 . 4 . 6 . . 5 7 . . . 4 . . 3
 . . 4 . . . . . . 8 . . . . 6 . . . . 4 .
 . 9 . 5 . . . . . . . 5 9 4 . . . 7 . 2 1
 5 4 . . . . . . . . . . . . . . 3 1 . . 5
 . 3 . . 1 . . . . . . . . . . 6 . . . . .
 . . . 2 . 4 . . . . . . . . . . . . . . .
 1 . 3 . . . . . . . . . . . . 1 5 3 . . .
 . . . . . . . . . . . . . . . . . . . . .
 . . . 1 5 2 . . . . . . . . . . . . 2 . 6
 . . . . . . . . . . . . . . . 3 . 5 . . .
 . . . . . 1 . . . . . . . . . . 1 . . 4 .
 2 . . 3 8 . . . . . . . . . . . . . . 2 1
 1 2 . 8 . . . 4 5 7 . . . . . . . 6 . 7 .
 . 5 . . . . 7 . . . . 3 . . . . . . 1 . .
 8 . . 4 . . . 1 2 . . 6 . 9 . 1 . . . 5 .
 6 . 2 . 1 . . . . . . 7 . . . . . . 9 . .
 . . . . . . . 5 6 2 . . . . 4 . . . . 6 5
 . . . . . 8 . . . . . 4 . . . 5 . 7 . . . Number of clues 100, symmetric, middle puzzle empty, easy

and a Word file of the same puzzle is attached below.

The large number of constraints allows us to construct patterns such as this doughnut:
Code: Select all
 . . . . . . . . . . . . . . . . . . . . .
 . . . . 2 . 4 . . . . . 1 . 7 4 5 . . 8 .
 . . . 4 . 6 . . . . 6 1 . 5 . . . 9 1 . .
 . . 5 8 . . 3 . . . . 2 . 7 . 2 . . . . .
 . . . . . . . 9 . 8 . . . . . . . 5 . 4 .
 . . . 5 . 1 . 8 . . 7 . . . 3 8 . . . 2 .
 . 4 . . 7 . . . . . . . . . . 9 . . . 7 .
 . . . . . 5 . . . . . . . . . . . . . . .
 . 7 . 2 3 . . . . . . . . . . . . . 3 . .
 . . . . 6 . . . . . . . . . . 1 . . . . .
 . . . . . 3 . . . . . . . . . . 8 . . . .
 . . . 1 5 2 . . . . . . . . . . . 7 . . .
 . 1 . 7 . . . . . . . . . . . 3 2 . . 9 .
 . 8 6 . . 1 . . . . . . . . . . . . . . .
 . . . 3 8 . . . . . . . . . . 7 . 4 . . .
 . . 7 . . . . . . . . 9 . . . . . 6 8 . .
 . 5 . 1 . 2 . 8 9 . 2 . . 4 . . . . 1 . .
 . . . . . . . . 2 . 5 . 7 . 8 1 . . . 5 .
 . . . 9 . . . . 4 . . . 2 5 . . . 3 . . .
 . . 8 . . . 1 5 . . . 8 9 . . . . . . . .
 . . . . . . . . . . . . . . . . . . . . . Number of clues  88, doughnut, very hard

or one with a large, empty, central square (14x14):
Code: Select all
 . . . 7 . 9 2 1 . 5 . . 8 . . 1 . . . . .
 . 8 . 1 . . 4 6 . . . 9 . 3 7 4 . 6 . . .
 . . . 4 . 6 9 . 8 3 6 . . 5 2 . 8 9 . 3 .
 . . 5 . . . . . . . . . . . . . . . 6 . 3
 . 1 . . . . . . . . . . . . . . . . 7 4 .
 . . . . . . . . . . . . . . . . . . 5 . .
 5 . . . . . . . . . . . . . . . . 1 . . 5
 6 3 8 . . . . . . . . . . . . . . . . 1 .
 . . 1 . . . . . . . . . . . . . . . 3 . .
 1 . 3 . . . . . . . . . . . . . . 3 4 . 9
 . 5 . . . . . . . . . . . . . . . . 1 5 7
 8 6 . . . . . . . . . . . . . . . . . . .
 3 . . . . . . . . . . . . . . . . 5 . . 8
 7 8 6 . . . . . . . . . . . . . . 9 . . 3
 . 9 4 . . . . . . . . . . . . . . . 5 . .
 . . . . . . . . . . . . . . . . . . 8 . .
 . . . . . . . . . . . . . . . . . . . 3 2
 . 6 9 4 . 7 . . . . 5 6 . . . 1 . 2 . 5 .
 . . 2 9 . . . . 4 9 . . 2 . . 6 . . . . 7
 . . . 2 . . 1 5 . . . 8 9 . 4 2 . . . . .
 5 . . . 3 8 . 2 7 . . . 3 . 6 . . . . . . Number of clues  98, very hard

which remind us of the black hole puzzles of a few years ago.

Comments welcome,

Mike
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13622
Joined: 15 May 2006
Location: Berlin

Re: SamuraiPlus

Postby Hajime » Tue Apr 18, 2023 6:07 pm

Nice new kind of puzzle SamuraiPlus.
The 5-Sudoku puzzle is indeed the well known Samurai.
The 4-Sudoku puzzle is called a Sohei-1, the 1 stands for 1 box overlap per 2 sudoku's.
See also here

The first needs only naked/hidden cells and pairs:

In SiSeSuSo format:
Hidden Text: Show
Code: Select all
#9//B4/N4/H16/B28/N28/H4/B16/N16/H28/
...7.9...78....4....3.......6...7.4...4.......9.5.....54........3..1.......2.4...
...1.....13...........8.1.657...4..3..6....4.94...7.21....31..5...6..............
.................................................................................
..............1...2..38....12.8...45.5....7..8..4...126.2.1...........56.....8...
...3.5.......1..4........21.....6.7...........9.1...5.......9....4....65...5.7...
...5.....4....913....3......4.6..57....8....6.....594............................
54........3..1.......2.4...1.3..................152.................1...2..38....
....31..5...6.................153..................2.6...3.5.......1..4........21
............................457.....7....3....12..6.9......7....562....4.....4...

Summary eliminated candidates per Method And per Sudoku

Method   \  Sudoku |   SER |     1     2     3     4     5     6     7     8     9 (#Methods)
                   |-------|---------------------------------------------------------------
Solved Clue elims  |     0 |   106   117   133    98   108    22    23    45    54 (706)
Naked Singles      |   0.1 |    24    35    27    27    17    26    20    21    23 (220)
Hidden Singles     |   0.2 |    64    13    51    56    63    20    41    56    20 (122)
Naked Single   [1] |   2.5 |     4     0     0     4     6    12     0     4     0 (30)
Naked Pair     [2] |     3 |    14     1     4    12    12     7     6     0     7 (47)
Hidden Pair    [7] |   3.4 |     5     0     0     0     0     2     0     0     0 (2)
Pointing/Claiming  |   2.8 |     9    35   142    11    13    44    36    17    24 (331)
                   |-------|---------------------------------------------------------------
Eliminated Cand's  |  1741 |   226   201   357   208   219   133   126   143   128
Sum(SER * Cand's)  |1313.4 | 109.4 107.1 422.5  90.7 101.7 187.6   129  70.9  94.5

Initial Candidates :  1741
Maximum SER rating :   3.4 <- Approach
Labour rating      :1313.4 <- Experimental rating
Time needed        : 00:00:03.181
SiSeSuSo Solver and Generator (version 2023-04)

The second and 3rd are very hard:
Hidden Text: Show
Code: Select all
#9//B4/N4/H16/B28/N28/H4/B16/N16/H28/
.............2.4.....4.6.....58..3.........9....5.1.8..4..7.........5....7.23....
.........1.745..8..5...91...7.2..........5.4...38...2....9...7................3..
.................................................................................
.1.7......86..1......38......7.......5.1.2.89........2...9....4..8...15..........
...32..9.............7.4........68...4....1..7.81...5.25...3...9.................
.........4.....1.7....61.5.3....2.7..9.8......8..7...3...........................
.4..7.........5....7.23........6.........3......152....1.7......86..1......38....
...9...7................3.....1.........8.........7......32..9.............7.4...
................................9....89.2..4...2.5.7.8..4...25.15...89...........

Summary eliminated candidates per Method And per Sudoku

Method   \  Sudoku |   SER |     1     2     3     4     5     6     7     8     9 (#Methods)
                   |-------|---------------------------------------------------------------
Solved Clue elims  |     0 |   121    86   194    98    98    40    47    47    37 (768)
Naked Singles      |   0.1 |    40    27    40    19    39    32    32    25    19 (273)
Hidden Singles     |   0.2 |    12    58    16    82    17     9     6    14    16 (80)
Naked Single   [1] |   2.5 |     2     0     3     0     4     4     0     5     2 (20)
Naked Pair     [2] |     3 |     9    13     2    15    11     7     3    15    10 (76)
Naked Triple   [3] |   3.6 |     4    12     9     9    13     2     1     5     3 (43)
Naked Quad     [4] |     5 |    17     0     0     0    10     2     0     5     1 (16)
Hidden Quad    [5] |   5.4 |     1     0     0     0     2     5     0     4     0 (8)
Hidden Triple  [6] |     4 |     0     7     3     8     0     0     0     1    12 (11)
Hidden Pair    [7] |   3.4 |     0     0     2     0     0     0     0     1     0 (3)
Pointing/Claiming  |   2.8 |    28    28    97     1    32     8    12    19    13 (238)
XYZ Wing      [A2] |   4.4 |     0     0     0     0     1     0     0     0     0 (1)
WXYZ Wing     [B4] |   5.5 |     1     2     0     0     0     0     0     0     0 (3)
UVWXYZ Wing   [B6] |   6.6 |     0     2     0     0     0     0     0     0     0 (2)
Turbot-fish    [4] |   4.2 |     0    10     0     0     0     3     0     0     0 (13)
XY-chain       [4] |   4.6 |     0     0     0     0     1     0     0     0     2 (3)
XY-chain       [5] |   5.1 |     0     0     0     0     1     0     0     0     0 (1)
XY-chain       [6] |   5.6 |     0     0     0     0     1     0     0     0     0 (1)
XY-chain       [7] |   6.1 |     0     0     0     0     1     0     0     1     0 (2)
XY-chain       [8] |   6.6 |     0     0     0     0     5     0     0     0     0 (5)
AIC-chain      [6] |   5.8 |     0     0     0     0     3     0     0     0     0 (3)
Forcing Nets   [2] |   7.6 |     2     1     3     6     3     1     0     0     0 (16)
Forcing Nets   [3] |   7.8 |     7    13    13     1     6    13     3     3     3 (62)
                   |-------|---------------------------------------------------------------
Eliminated Cand's  |  1865 |   244   259   382   239   248   126   104   145   118
Sum(SER * Cand's)  |2408.5 | 296.9 378.1 467.7 183.9 393.3 224.2    74 217.5 172.9

Initial Candidates :  1865
Maximum SER rating :   7.8 <- Approach
Labour rating      :2408.5 <- Experimental rating
Guesses (BF/BT;FN) :  2866
Time needed        : 00:01:57.598
SiSeSuSo Solver and Generator (version 2023-04)

#9//B4/N4/H16/B28/N28/H4/B16/N16/H28/
...7.921..8.1..46....4.69.8..5.......1................5........638........1......
8..1......374.6....52.89.3.......6.3......74.......5.......1..5.......1.......3..
.................................................................................
3........786.......94.........................694.7.....29....4...2..15.5...38.27
.....5..8.....9..3......5........8.........32...1.2.5.2..6....79.42.....3.6......
21.5..8..46...9.379.836..52......................................................
5........638........1......1.3.......5.......86.......3........786.......94......
.....1..5.......1.......3.......34.9......157..............5..8.....9..3......5..
.................................................56.....49..2..15...89.4.27...3.6

Summary eliminated candidates per Method And per Sudoku

Method   \  Sudoku |   SER |     1     2     3     4     5     6     7     8     9 (#Methods)
                   |-------|---------------------------------------------------------------
Solved Clue elims  |     0 |   162   100   154   112    96    66    36    28    42 (796)
Naked Singles      |   0.1 |    51    43    39    34    35    29    12    16    16 (275)
Hidden Singles     |   0.2 |     0    33    45    29    37     9    19     9    18 (68)
Naked Single   [1] |   2.5 |     0     1     0     0     1     2     0     1     5 (10)
Naked Pair     [2] |     3 |     4    10     0     2    12     0     0     8     8 (32)
Naked Triple   [3] |   3.6 |     5     9     0     2     1     0     0     6     6 (22)
Naked Quad     [4] |     5 |     3     8     0     4     1     0     5     0     0 (13)
Hidden Quad    [5] |   5.4 |     1     0     0     1     6     0     0     1     5 (6)
Hidden Triple  [6] |     4 |     0     0     0     0     3     0     0     0    12 (7)
Hidden Pair    [7] |   3.4 |     0     0     0     0     0     4     0     0     3 (3)
Pointing/Claiming  |   2.8 |    27    20    97    13     3    17    33    21    23 (254)
XYZ Wing      [A2] |   4.4 |     0     0     0     0     0     0     0     1     0 (1)
WXYZ Wing     [B4] |   5.5 |     0     1     0     0     0     0     0     0     0 (1)
VWXYZ Wing    [B5] |   6.3 |     0     1     0     0     0     0     0     0     0 (1)
X-chain        [8] |   6.4 |     0     1     0     0     0     0     0     0     0 (1)
XY-chain       [5] |   5.1 |     0     0     0     0     0     0     1     2     0 (3)
XY-chain       [7] |   6.1 |     0     0     0     0     0     0     0     1     0 (1)
XY-chain       [8] |   6.6 |     0     0     0     0     0     0     0     1     0 (1)
XY-chain      [10] |   7.2 |     0     0     0     0     0     0     0     2     0 (2)
AIC-chain      [3] |   4.3 |     0     0     0     0     0     0     0     2     0 (2)
AIC-chain      [6] |   5.8 |     0     2     0     0     0     0     0     1     0 (3)
Forcing Nets   [2] |   7.6 |     0     4    20    16    16     4    16    13     2 (91)
Forcing Nets   [3] |   7.8 |     0     0     2     2     7     3     2     7     0 (23)
Forcing Nets   [4] |     8 |     0     0     6     1     2     0     2     0     0 (11)
                   |-------|---------------------------------------------------------------
Eliminated Cand's  |  1805 |   253   233   363   216   220   134   126   120   140
Sum(SER * Cand's)  |2354.3 | 131.1   232 500.1 229.4   303 124.7 280.7 325.2 228.1

Initial Candidates :  1805
Maximum SER rating :     8 <- Approach
Labour rating      :2354.3 <- Experimental rating
Guesses (BF/BT;FN) :  2791
Time needed        : 00:02:23.739
SiSeSuSo Solver and Generator (version 2023-04)

Even a harder puzzle for you:
Code: Select all
. . . . . 8 . . 9 . . . 7 . . 5 . . . . .
4 . 8 . 5 . . . . . . . . . . . 6 . 1 . 3
3 1 . . 6 . . . . . . . . . . . 2 . . 4 6
5 . 6 . . 1 . . . . . . . . . 8 . . 9 . 7
. . . . . . . 4 3 . 7 . 9 2 . . . . . . .
. . 4 9 8 . . 2 . . . . . 3 . . 9 6 5 . .
. . . . 9 . . . . 4 . 8 . . . . 8 . . . .
. 6 . . . . . . . . . . . . . . . . . 7 .
. . . 3 . . . . . . . . . . . . . 9 . . .
. . . 9 6 . . . . . . . . . . . 6 1 . . .
7 3 . . . . . . . . . . . . . . . . . 6 4
. . . 5 8 . . . . . . . . . . . 7 5 . . .
. . . 2 . . . . . . . . . . . . . 7 . . .
. 8 . . . . . . . . . . . . . . . . . 4 .
. . . . 4 . . . . 6 . 2 . . . . 9 . . . .
. . 3 5 2 . . 9 . . . . . 8 . . 3 4 9 . .
. . . . . . . 1 3 . 6 . 4 2 . . . . . . .
4 . 6 . . 1 . . . . . . . . . 2 . . 8 . 4
9 4 . . 8 . . . . . . . . . . . 5 . . 2 3
2 . 7 . 1 . . . . . . . . . . . 1 . 5 . 9
. . . . . 3 . . 1 . . . 9 . . 7 . . . . .

In SiSeSuSo format:
Hidden Text: Show
Code: Select all
#9//B4/N4/H16/B28/N28/H4/B16/N16/H28/
.....8..94.8.5....31..6....5.6..1..........43..498..2.....9.....6..........3.....
7..5.........6.1.3....2..46...8..9.792........3..965......8...........7......9...
...4.8.....................................................................6.2...
...2......8...........4......352..9........134.6..1...94..8....2.7.1.........3..1
.....7..........4.....9.....8..349..42..........2..8.4....5..23....1.5.99..7.....
..9...7..............................43.7.92..2.....3....4.8.....................
....9.....6..........3........96....73..........58.......2......8...........4....
....8...........7......9.......61..........64....75........7..........4.....9....
.....................6.2....9.....8..13.6.42..............................1...9..


Summary eliminated candidates per Method And per Sudoku

Method   \  Sudoku |   SER |     1     2     3     4     5     6     7     8     9 (#Methods)
                   |-------|---------------------------------------------------------------
Solved Clue elims  |     0 |    76    86   101   103    79    37    36    46    31 (595)
Naked Singles      |   0.1 |    20    21    39    15    31    27    10    12    23 (198)
Hidden Singles     |   0.2 |    58    56    35    64    45    33    36    28     5 (145)
Naked Single   [1] |   2.5 |     1     1     0     0     2     0     1     7     2 (14)
Naked Pair     [2] |     3 |     9     8    15     1     6     4    21     4    15 (61)
Naked Triple   [3] |   3.6 |     9     4     8     0     3    10     8     2    38 (55)
Naked Quad     [4] |     5 |     2     0     0     0     9     5     2     6     6 (20)
Hidden Quad    [5] |   5.4 |     3     0     7     0     5     2     1     3     9 (19)
Hidden Triple  [6] |     4 |     0     0     0     0     0     6     0     6    18 (14)
Pointing/Claiming  |   2.8 |     0    10    85     6     1    42     3    14     1 (162)
X-chain        [8] |   6.4 |     0     1     0     0     0     0     0     0     0 (1)
XY-Wing        [3] |   4.1 |     0     0     1     0     0     0     0     0     0 (1)
XY-chain       [5] |   5.1 |     0     0     0     0     2     0     0     0     0 (2)
XY-chain       [7] |   6.1 |     0     0     1     0     0     0     0     0     0 (1)
AIC-chain      [2] |   3.8 |     0     0     0     0     0     0     0     0     3 (3)
AIC-chain      [4] |   4.8 |     0     0     0     0     0     0     0     0     3 (3)
AIC-chain      [5] |   5.3 |     0     0     0     0     0     0     0     1     0 (1)
AIC-chain      [6] |   5.8 |     0     0     0     0     0     1     0     1     0 (2)
Forcing Nets   [2] |   7.6 |     6     0    13     7     9     5     1     2     0 (43)
Forcing Nets   [3] |   7.8 |     1     0     6     1     3     1     0     0     1 (13)
Forcing Nets   [4] |     8 |     1     0     8     0     0     0     0     0     0 (9)
Forcing Nets   [5] |   8.2 |     2     0    10     0     0     3     0     0     4 (19)
                   |-------|---------------------------------------------------------------
Eliminated Cand's  |  1682 |   188   187   329   197   195   176   119   132   159
Sum(SER * Cand's)  |2282.1 | 179.5  88.6 662.3  95.1 222.7 310.9 133.9 179.2 409.9

Initial Candidates :  1682
Maximum SER rating :   8.2 <- Approach
Labour rating      :2282.1 <- Experimental rating
Guesses (BF/BT;FN) :  4223
Time needed        : 00:02:38.818
SiSeSuSo Solver and Generator (version 2023-04)

A puzzle with all empty cells in all overlapping areas is not possible, is it?
User avatar
Hajime
 
Posts: 1375
Joined: 20 April 2018
Location: Fryslân

Re: SamuraiPlus

Postby m_b_metcalf » Wed Apr 19, 2023 11:50 am

Hajime wrote:Even a harder puzzle for you:
[snip]
A puzzle with all empty cells in all overlapping areas is not possible, is it?


Thanks. Your hard puzzle is giving my program indigestion for the momeent.

And, no, I don't think so many empty cells is possible. Maybe with X-SamuraiPlus, but that's another project!

Mike
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13622
Joined: 15 May 2006
Location: Berlin

Re: SamuraiPlus

Postby creint » Wed Apr 19, 2023 7:21 pm

SamuraiPlus
1 (0.15 sec) easy = max basic sets
3 (16 sec) was harder than 2 (15.5 sec) but still SE < 10
4 (0.7 sec) was easier than 2
creint
 
Posts: 393
Joined: 20 January 2018


Return to Sudoku variants