What is the smallest valid pattern?

Everything about Sudoku that doesn't fit in one of the other sections

Re: What is the smallest valid pattern?

Postby JPF » Fri May 21, 2021 10:29 pm

Code: Select all
#303 JPF 2
+---+---+---+
|...|...|...|
|...|...|..1|
|...|..2|.3.|
+---+---+---+
|...|...|...|
|...|...|243|
|..3|.1.|.56|
+---+---+---+
|637|289|415|
|425|167|398|
|891|354|627|
+---+---+---+

JPF
JPF
2017 Supporter
 
Posts: 6139
Joined: 06 December 2005
Location: Paris, France

Re: What is the smallest valid pattern?

Postby JPF » Fri May 21, 2021 10:51 pm

Code: Select all
#303 JPF 3
+---+---+---+
|...|...|...|
|...|...|..1|
|...|..2|.3.|
+---+---+---+
|...|...|...|
|...|...|423|
|..1|.5.|.6.|
+---+---+---+
|.2.|..7|..8|
|.49|.13|..5|
|3.5|.8.|.96|
+---+---+---+
should probably be improved...

JPF
JPF
2017 Supporter
 
Posts: 6139
Joined: 06 December 2005
Location: Paris, France

Re: What is the smallest valid pattern?

Postby coloin » Sat May 22, 2021 11:55 am

Very good - it cant be far from it as it beats my best - i never got rid of the clue r6c6
and i found box 6 couldnt be improved despite the large number of possible combinations -- and it makes my search of band 3 a waste !!!
Code: Select all
#303
+---+---+---+
|...|...|...|
|...|...|..1|
|...|..2|.3.|
+---+---+---+
|...|...|...|
|...|...|.45|
|..5|.16|.78|
+---+---+---+
|.9.|..4|..7|
|.31|.9.|..6|
|.26|.87|1..|
+---+---+---+

And using your puzzle ... extended ....
Code: Select all
#303
+---+---+---+
|...|...|...|
|...|...|..1|
|...|..2|.3.|
+---+---+---+
|...|...|...|
|...|...|274|
|..1|.5.|..8|
+---+---+---+
|.4.|..7|...|
|.29|.13|..5|
|..5|.8.|196|
+---+---+---+


Edit ! I see i got confused with the minlex ... so maybe not so bad !!!
Last edited by coloin on Sun May 23, 2021 9:31 am, edited 1 time in total.
coloin
 
Posts: 2494
Joined: 05 May 2005
Location: Devon

Re: What is the smallest valid pattern?

Postby JPF » Sat May 22, 2021 10:54 pm

Code: Select all
#304 JPF 1
+---+---+---+
|...|...|...|
|...|...|..1|
|...|.23|...|
+---+---+---+
|...|...|...|
|...|...|.42|
|..1|.56|.7.|
+---+---+---+
|137|465|829|
|694|281|537|
|285|397|164|
+---+---+---+

JPF
JPF
2017 Supporter
 
Posts: 6139
Joined: 06 December 2005
Location: Paris, France

Re: What is the smallest valid pattern?

Postby coloin » Sun May 23, 2021 9:21 am

Code: Select all
#304
+---+---+---+
|...|...|...|
|...|...|..1|
|...|.23|...|
+---+---+---+
|...|...|...|
|...|...|.45|
|..3|..6|72.|
+---+---+---+
|.56|.82|..3|
|.39|.67|..4|
|.72|.39|61.|
+---+---+---+
coloin
 
Posts: 2494
Joined: 05 May 2005
Location: Devon

Re: What is the smallest valid pattern?

Postby JPF » Sun May 23, 2021 10:14 am

good...

Code: Select all
#305 JPF 1
+---+---+---+
|...|...|...|
|...|...|..1|
|..2|..3|...|
+---+---+---+
|...|...|...|
|...|...|.45|
|..6|..4|32.|
+---+---+---+
|567|489|132|
|843|612|597|
|219|357|468|
+---+---+---+

Edit
This one is better:
Code: Select all
#305 JPF 2
+---+---+---+
|...|...|...|
|...|...|..1|
|..2|..3|...|
+---+---+---+
|...|...|...|
|...|...|.34|
|..3|..5|62.|
+---+---+---+
|..7|.1.|..8|
|.16|.8.|4.9|
|.84|5.7|.62|
+---+---+---+

Your puzzle #306 doesn't have a minlex pattern
Code: Select all
+---+---+---+
|...|...|..1|
|...|..2|...|
|...|.3.|...|
+---+---+---+
|...|...|...|
|...|..4|52.|
|..6|.1.|...|
+---+---+---+
|157|483|296|
|824|169|735|
|639|275|418|
+---+---+---+

Here is one:
Code: Select all
#306 JPF 1
+---+---+---+
|...|...|..1|
|...|...|.2.|
|...|..3|...|
+---+---+---+
|...|...|..4|
|...|...|25.|
|..6|..5|.78|
+---+---+---+
|127|496|385|
|638|521|749|
|549|378|162|
+---+---+---+

Edit 2
This one is better:
Code: Select all
#306 JPF 2
+---+---+---+
|...|...|..1|
|...|...|.2.|
|...|..3|...|
+---+---+---+
|...|...|..3|
|...|...|.4.|
|..5|.64|..7|
+---+---+---+
|.3.|..1|..4|
|.87|.2.|.15|
|1.6|7..|3.9|
+---+---+---+

JPF
Last edited by JPF on Sat May 29, 2021 10:57 am, edited 2 times in total.
JPF
2017 Supporter
 
Posts: 6139
Joined: 06 December 2005
Location: Paris, France

Re: What is the smallest valid pattern?

Postby coloin » Thu May 27, 2021 8:52 am

Cant improve on any of those ones !!!
Code: Select all
#507
+---+---+---+
|...|...|..1|
|...|..2|...|
|..3|...|...|
+---+---+---+
|...|...|..2|
|...|...|..3|
|..4|.35|617|
+---+---+---+
|586|741|239|
|341|259|786|
|729|386|145|
+---+---+---+


but suppose we need it like this to be min lex

Code: Select all
#507
+---+---+---+
|...|...|..1|
|...|..2|...|
|..3|...|...|
+---+---+---+
|...|...|..4|
|...|..5|...|
|..2|36.|78.|
+---+---+---+
|594|637|218|
|127|489|563|
|368|521|479|
+---+---+---+
coloin
 
Posts: 2494
Joined: 05 May 2005
Location: Devon

Re: What is the smallest valid pattern?

Postby JPF » Thu May 27, 2021 3:22 pm

Here is one minimal and minlex pattern:
Code: Select all
#507 JPF 1
+---+---+---+
|...|...|..1|
|...|..2|...|
|..3|...|...|
+---+---+---+
|...|...|..4|
|...|..5|...|
|..4|.6.|728|
+---+---+---+
|.6.|.27|.83|
|1.8|9..|.4.|
|732|.4.|16.|
+---+---+---+

JPF
JPF
2017 Supporter
 
Posts: 6139
Joined: 06 December 2005
Location: Paris, France

Re: What is the smallest valid pattern?

Postby coloin » Thu May 27, 2021 3:37 pm

Code: Select all
#307
+---+---+---+
|...|...|..1|
|...|..2|...|
|..3|...|...|
+---+---+---+
|...|...|..4|
|...|..1|...|
|..4|..5|267|
+---+---+---+
|.8.|..7|.1.|
|.47|.3.|9.8|
|6.5|1.4|.3.|
+---+---+---+
coloin
 
Posts: 2494
Joined: 05 May 2005
Location: Devon

Re: What is the smallest valid pattern?

Postby JPF » Thu May 27, 2021 3:49 pm

Code: Select all
#307 JPF 2
+---+---+---+
|...|...|..1|
|...|..2|...|
|..3|...|...|
+---+---+---+
|...|...|..4|
|...|..5|...|
|..6|..7|.89|
+---+---+---+
|.64|.2.|.98|
|28.|5.6|.7.|
|53.|84.|1.6|
+---+---+---+

JPF
JPF
2017 Supporter
 
Posts: 6139
Joined: 06 December 2005
Location: Paris, France

Re: What is the smallest valid pattern?

Postby JPF » Fri May 28, 2021 9:51 am

Code: Select all
#307 JPF 3
+---+---+---+
|...|...|..1|
|...|..2|...|
|..3|...|...|
+---+---+---+
|...|...|..3|
|...|..4|...|
|..1|..5|.26|
+---+---+---+
|...|.2.|.78|
|78.|4.1|..9|
|426|87.|1..|
+---+---+---+

JPF
JPF
2017 Supporter
 
Posts: 6139
Joined: 06 December 2005
Location: Paris, France

Re: What is the smallest valid pattern?

Postby coloin » Sat May 29, 2021 9:58 am

Code: Select all
#307
+---+---+---+
|...|...|..1|
|...|..2|...|
|..3|...|...|
+---+---+---+
|...|...|..3|
|...|..4|...|
|..1|..5|.26|
+---+---+---+
|...|.7.|.89|
|42.|8..|1..|
|87.|34.|..5|
+---+---+---+


gridchecker came up with this one ... careful as it has to minlex with the first band -as I see you also have realized !!!
coloin
 
Posts: 2494
Joined: 05 May 2005
Location: Devon

Re: What is the smallest valid pattern?

Postby JPF » Sat May 29, 2021 11:02 am

I'll see what I can do!
I edited #305 and #306 with new improvements.
you wrote:...careful as it has to minlex with the first band -as I see you also have realized !!!
Yes, that's the beauty of the exercice.

JPF
JPF
2017 Supporter
 
Posts: 6139
Joined: 06 December 2005
Location: Paris, France

Re: What is the smallest valid pattern?

Postby coloin » Sat May 29, 2021 8:26 pm

Code: Select all
#307
+---+---+---+
|...|...|..1|
|...|..2|...|
|..3|...|...|
+---+---+---+
|...|...|..3|
|...|..4|...|
|..1|..5|.26|
+---+---+---+
|...|.7.|.85|
|47.|8..|..9|
|82.|34.|1..|
+---+---+---+

coloin
 
Posts: 2494
Joined: 05 May 2005
Location: Devon

Re: What is the smallest valid pattern?

Postby JPF » Sat May 29, 2021 10:10 pm

good, but not enough:

Code: Select all
#307 JPF 4
+---+---+---+
|...|...|..1|
|...|..2|...|
|..3|...|...|
+---+---+---+
|...|...|..4|
|...|..5|...|
|..6|..7|.89|
+---+---+---+
|...|.1.|..8|
|81.|7..|5..|
|25.|84.|.73|
+---+---+---+

JPF
JPF
2017 Supporter
 
Posts: 6139
Joined: 06 December 2005
Location: Paris, France

PreviousNext

Return to General