Minimum number of clues in middle Su-Doku of a Samurai?

For fans of Killer Sudoku, Samurai Sudoku and other variants

Minimum number of clues in middle Su-Doku of a Samurai?

Postby 999_Springs » Fri Nov 16, 2007 9:47 pm

The subject explains it all. The intersecting boxes must be empty. The upper bound is 8 because I know that there was a (very old) Times Samurai Su-Doku puzzle like that.
Hidden Text: Show
Once upon a time I was a teenager who was active on here 2007-2011
999_Springs
 
Posts: 367
Joined: 27 January 2007
Location: In the toilet, flushing down springs, one by one.

Re: Minimum number of clues in middle Su-Doku of a Samurai?

Postby m_b_metcalf » Sat Nov 17, 2007 2:39 am

999_Springs wrote:The subject explains it all. The intersecting boxes must be empty. The upper bound is 8 because I know that there was a (very old) Times Samurai Su-Doku puzzle like that.

I don't know, but here's one with only seven clues. None of the five component puzzles can be solved independently.
Code: Select all
 . . . . . . . . .       . . . . . . . . .
 . . . . . . . . 8       . . . . . . . 2 5
 . . . . 7 . 1 3 6       . . 7 6 . . 8 . .
 . . 2 . . . . .         . . 4 . . 8 . . . 
 . . 9 . . . 6 8 7       . 8 6 . . 9 7 . 3   
 . . 8 . 6 7 . 5 2       . 3 . . . . 5 9 . 
 . 2 . . 4 3                   . 7 . . 1 . 
 . 1 . . . 9                   9 . 6 4 . .
 7 . 4 8 . 6                   4 2   . 8 9 
                   7   9   
               1           4             
                   5   2     
 . . . . . .                   . . . . . .
 . . . . . 9         7         8 7 . . 6 .   
 . 6 . . 5 4                   3 1 . . 2 4
 . . . . . . . . .       . . . . . . . 3 .
 . . 9 . 8 2 . . 1       . 2 . 7 8 9 .   1   
 . . 2 . . 6 . 7 5       . . . . . . . . .
 . . 1 . . 7 . 6 3       . 4 9 . . . . 1 2
 . 9 7 . . 1 . 4 2       . 7 . . . . . . .
 . . 3 4 2 .   1 7       . 6 3 9 . 5 . 7 .

I'd be interested to know how long it takes you to solve.

Regards,

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

Postby Ruud » Sat Nov 17, 2007 11:57 am

Here is a Samurai with 6 clues in the center grid:

www.sudokuvault.com/images/samurai-6-centerclues.png

720000000050000009000600800100006704200300600007900000000008000040103000090005000
003001000000700840050020000906030200030000400802004060000000008000070053000000100
000000000000004000000050000000800000000001400600000000000000000000000000000000000
003040000010300000907260000072030800600090074000006030000950007000001900004080000
000000007000008032000000608500000000001000326300002000600034050000020000010005803

Solution
728549361356812479914637852135286794289374615467951238571468923642193587893725146
673841592129753846458629731946137285735286419812594367564312978291478653387965124
923187564587634291146259387271843659895761423634925718759412836462398175318576942
263148759518379462947265318172534896635892174489716235821953647756421983394687521
836219547175468932942573618527386194481957326369142785698734251753821469214695873


It is ... erm ... not easy to solve.

Ruud
Ruud
 
Posts: 664
Joined: 28 October 2005

Postby Ruud » Sat Nov 17, 2007 12:05 pm

With full symmetry, 8 clues in the center grid, all in a single box:

    {
    note by Moderator(Pat) —
    www.sudokuvault.com/images/samurai-8-centerclues.png = broken link;
    new image location thanks to enxio27 }

Image


200314000001020007080960031103000020925006300700030069000080000002601000057003000
000529008500080100420073050050000804004700312280040005000030000000804200000200940
000000000000000000000000000000521000000603000000947000000000000000000000000000000
034009000005204000000060000500010069128006500906000070060890057009050002200641000
000200750000609300000040000140090007005800123030000905670082030200030400000761008
Ruud
 
Posts: 664
Joined: 28 October 2005

Postby m_b_metcalf » Mon Nov 19, 2007 3:48 pm

Ruud wrote:Here is a Samurai with 6 clues in the center grid:

[snip]

It is ... erm ... not easy to solve.

Right. In fact, as far as I can tell, it needs a global technique. The desperate solver can be helped by the single hint below (not in the middle puzzle).

Regards,

Mike Metcalf

Hint:

Top Right r7,c7 = 9
Last edited by m_b_metcalf on Tue Sep 16, 2008 7:45 pm, edited 1 time in total.
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 8335
Joined: 15 May 2006
Location: Berlin

Postby m_b_metcalf » Sun Nov 25, 2007 1:11 am

Ruud wrote:Here is a Samurai with 6 clues in the center grid:


Ruud wrote:With full symmetry, 8 clues in the center grid, all in a single box:


And here's another, not symmetric, but with only five central clues, and all in the same box.


Code: Select all
 . . . . . . . . .       . . . . . . . . .
 . . . . . . . . 1       . . . 1 . . . 8 4
 . . . 1 2 3 4 . 5       . . 9 . 6 . 2 . .
 . 1 . . . 5 . . 7       . 1 5 . . 2 . . 9
 . . . . . . . 2 . . . . . . 7 . . . . 4 .
 . . 8 . 7 4 3 . 6 . . . . 3 . . . 4 5 . 2
 . 3 . . 4 8 . . . . . . . . . . . 6 . . .
 . 4 . 6 . 7 . . . . . . . . . . 2 3 . 7 5
 9 . 1 . . . . . . . . . . . . 8 . 5 1 . . 
             . . . 3 7 . . . .
             . . . . . 6 . . .
             . . . . 2 4 . . .
 . . . . . . . . . . . . . . . 1 . . 7 . 9 
 . 5 . . . 7 . . . . . . . . . 2 8 . . 5 .
 . 8 9 1 4 . . . . . . . . . . . . . . . 3
 . 1 . . . 6 . 9 .       1 . . . 4 6 . . 7 
 . . . 7 9 . . 3 .       . . . . . . . . .
 . . . . . . . . .       . 8 9 3 1 . . . 4
 . . 1 8 6 3 9 7 .       . 4 . . 5 3 . . . 
 . 7 3 . 2 4 8 5 .       . 9 3 . . 4 . . 2
 . . . . . . 2 . .       . . . . . . . . .   

Code: Select all
000000000000000001000123405010005007000000020008074306030048000040607000901000000
000000000000100084009060200015002009007000040030004502000006000000023075000805100
000000000000000000000000000000370000000006000000024000000000000000000000000000000
000000000050007000089140000010006090000790030000000000001863970073024850000000200
000100709000280050000000003100046007000000000089310004040053000093004002000000000

Regards,

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

Re: Minimum number of clues in middle Su-Doku of a Samurai?

Postby m_b_metcalf » Sun Nov 25, 2007 11:42 pm

999_Springs wrote:The subject explains it all. The intersecting boxes must be empty. The upper bound is 8 because I know that there was a (very old) Times Samurai Su-Doku puzzle like that.

I postulate that the lower bound is at least two, and they must be on a diagonal of the central box. Reasoning:

In a limiting case, sufficient information can flow between the five sub-puzzles for the four corner ones to be solved completely. What is left is a central puzzle with its corner boxes full. We know that one other box must contain some clues, namely the central one (otherwise there are pairs of empty rows/columns), and that it must contain at least two clues positioned such that there are not two rows (or columns) intersecting it that are empty.

The lower limit is certainly higher that this, but is at least two. My attempt to go below five was unsuccessful.

Regards,

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

Postby Ruud » Mon Nov 26, 2007 12:48 am

So it boils down to the question:

What is the minimum number of clues for this pattern, where each X contains a clue:

Code: Select all
X X X|. . .|X X X
X X X|. . .|X X X
X X X|. . .|X X X
-----+-----+-----
. . .|. . .|. . .
. . .|. . .|. . .
. . .|. . .|. . .
-----+-----+-----
X X X|. . .|X X X
X X X|. . .|X X X
X X X|. . .|X X X


I tweaked my generator to search for it, but the best it could find is another 5.
Ruud
 
Posts: 664
Joined: 28 October 2005

Postby m_b_metcalf » Mon Nov 26, 2007 2:57 pm

Ruud wrote:So it boils down to the question:

What is the minimum number of clues for this pattern, where each X contains a clue:

Code: Select all
X X X|. . .|X X X
X X X|. . .|X X X
X X X|. . .|X X X
-----+-----+-----
. . .|. . .|. . .
. . .|. . .|. . .
. . .|. . .|. . .
-----+-----+-----
X X X|. . .|X X X
X X X|. . .|X X X
X X X|. . .|X X X


I tweaked my generator to search for it, but the best it could find is another 5.

Perhaps. One can imagine that, with only two initial clues, Y, an intermediate solution is reached:
Code: Select all
X X X|. . .|X X X
X X X|. X .|X X X
X X X|. . .|X X X
-----+-----+-----
. . .|. . Y|. . .
. . .|. . .|. X .
. . .|Y . .|. . .
-----+-----+-----
X X X|. . .|X X X
X X X|. X .|X X X
X X X|. . .|X X X

where the additional three clues needed for a solution in the central puzzle are provided by the corners. To be investigated.

Regards,

Mike Metcalf

P.S. Did you know that, in your symmetric 8-clue puzzle above, clue '2' is redundant?
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 8335
Joined: 15 May 2006
Location: Berlin

Postby m_b_metcalf » Mon Nov 26, 2007 11:52 pm

m_b_metcalf wrote:To be investigated.


After some further attempts to go below five, I'm giving up. I'm prepared to believe that four is possible, but am unwilling to search further for it.

Regards,

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

Postby Ruud » Mon Nov 26, 2007 11:55 pm

After some further attempts to go below five, I'm giving up.

I'll have my generator try for one more night before I give up.

Did you know that, in your symmetric 8-clue puzzle above, clue '2' is redundant?

Yes, but removing it would degrade the symmetry.
Ruud
 
Posts: 664
Joined: 28 October 2005

Re: Minimum number of clues in middle Su-Doku of a Samurai?

Postby m_b_metcalf » Mon Aug 17, 2015 1:49 pm

It turns out that the 5-clue central box samurai that I posted above is not minimal (something I was not actually checking for back then). Here's a minimal version:

Regards,

Mike Metcalf

Code: Select all
.................1...1234.5.1...5..7.......2...8.743.6.3..48....4.6.7...9.1......  TL
............1...84..9...2....5..2..9..7....4..3...45.2.....6.......23.7....8.51..  TR
..............................37.........6.......24..............................  M
..........5...7.....914.....1...6.9....79..3............1863....73..485.......2..  BL
...1..7.9...28..5.........31...46..7..........8931...4.4..53....93..4..2.........  BR

 . . . . . . . . . . . . . . . . . . . . .
 . . . . . . . . 1 . . . . . . 1 . . . 8 4
 . . . 1 2 3 4 . 5 . . . . . 9 . . . 2 . .
 . 1 . . . 5 . . 7 . . . . . 5 . . 2 . . 9
 . . . . . . . 2 . . . . . . 7 . . . . 4 .
 . . 8 . 7 4 3 . 6 . . . . 3 . . . 4 5 . 2
 . 3 . . 4 8 . . . . . . . . . . . 6 . . .
 . 4 . 6 . 7 . . . . . . . . . . 2 3 . 7 .
 9 . 1 . . . . . . . . . . . . 8 . 5 1 . .
 . . . . . . . . . 3 7 . . . . . . . . . .
 . . . . . . . . . . . 6 . . . . . . . . .
 . . . . . . . . . . 2 4 . . . . . . . . .
 . . . . . . . . . . . . . . . 1 . . 7 . 9
 . 5 . . . 7 . . . . . . . . . 2 8 . . 5 .
 . . 9 1 4 . . . . . . . . . . . . . . . 3
 . 1 . . . 6 . 9 . . . . 1 . . . 4 6 . . 7
 . . . 7 9 . . 3 . . . . . . . . . . . . .
 . . . . . . . . . . . . . 8 9 3 1 . . . 4
 . . 1 8 6 3 . . . . . . . 4 . . 5 3 . . .
 . 7 3 . . 4 8 5 . . . . . 9 3 . . 4 . . 2
 . . . . . . 2 . . . . . . . . . . . . . .   5 clues in central puzzle, minimal
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 8335
Joined: 15 May 2006
Location: Berlin


Return to Sudoku variants