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 coloin » Sat May 15, 2021 6:47 pm

Ah ... back to the drawing board !!!!
Code: Select all
#301
]+---+---+---+
|...|...|...|
|...|...|..1|
|...|..3|..2|
+---+---+---+
|..4|...|...|
|..5|...|.6.|
|..7|.1.|.89|
+---+---+---+
|.6.|..4|.7.|
|.9.|.6.|.1.|
|7.2|5.8|.34|
+---+---+---+
coloin
 
Posts: 2382
Joined: 05 May 2005
Location: Devon

Re: What is the smallest valid pattern?

Postby JPF » Sat May 15, 2021 7:41 pm

Code: Select all
#301 JPF 5
+---+---+---+
|...|...|...|
|...|...|..1|
|...|..2|..3|
+---+---+---+
|..4|...|...|
|..1|...|..2|
|..5|..6|.4.|
+---+---+---+
|.3.|.5.|.2.|
|.7.|.4.|.8.|
|.2.|.83|.67|
+---+---+---+

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

Re: What is the smallest valid pattern?

Postby JPF » Sat May 15, 2021 10:01 pm

Code: Select all
#301 JPF 6
+---+---+---+
|...|...|...|
|...|...|..1|
|...|..2|..3|
+---+---+---+
|..4|...|...|
|..1|...|..2|
|..5|..6|.4.|
+---+---+---+
|.7.|.5.|..8|
|.9.|.4.|.6.|
|.6.|.97|325|
+---+---+---+

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

Re: What is the smallest valid pattern?

Postby coloin » Sun May 16, 2021 12:20 am

Was just about to give up and congratulate you ....
not sure how we have missed these ones !!!!!!!!!
Code: Select all
#301
+---+---+---+
|...|...|...|
|...|...|..3|
|...|..9|..2|
+---+---+---+
|..5|...|...|
|..8|...|...|
|..2|.45|678|
+---+---+---+
|.4.|..7|5.1|
|.5.|.64|.8.|
|.73|9.8|.6.|
+---+---+---+
coloin
 
Posts: 2382
Joined: 05 May 2005
Location: Devon

Re: What is the smallest valid pattern?

Postby coloin » Sun May 16, 2021 12:33 am

Code: Select all
#301
+---+---+---+
|...|...|...|
|...|...|..1|
|...|..2|..3|
+---+---+---+
|..1|...|...|
|..4|...|...|
|..3|.56|78.|
+---+---+---+
|.7.|..4|..5|
|.58|.67|.19|
|.16|2..|43.|
+---+---+---+
coloin
 
Posts: 2382
Joined: 05 May 2005
Location: Devon

Re: What is the smallest valid pattern?

Postby JPF » Sun May 16, 2021 5:40 am

great progress!
some improvement though:
Code: Select all
#301 JPF 7
+---+---+---+
|...|...|...|
|...|...|..1|
|...|..2|..3|
+---+---+---+
|..1|...|...|
|..2|...|...|
|..4|.56|.7.|
+---+---+---+
|.8.|..5|..9|
|.56|.73|.12|
|.17|2..|4..|
+---+---+---+

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

Re: What is the smallest valid pattern?

Postby JPF » Sun May 16, 2021 9:41 am

still progressing...
Code: Select all
#301 JPF 8
+---+---+---+
|...|...|...|
|...|...|..1|
|...|..2|..3|
+---+---+---+
|..2|...|...|
|..4|...|...|
|..5|.1.|67.|
+---+---+---+
|.4.|..8|..9|
|.6.|.53|.8.|
|.91|7..|.5.|
+---+---+---+

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

Re: What is the smallest valid pattern?

Postby coloin » Sun May 16, 2021 12:32 pm

This might be it ! ...
Code: Select all
#301
+---+---+---+
|...|...|...|
|...|...|..1|
|...|..2|..3|
+---+---+---+
|..4|...|...|
|..5|...|...|
|..3|.1.|.67|
+---+---+---+
|.5.|..8|..4|
|.9.|.25|.7.|
|.76|.34|1.2|
+---+---+---+
coloin
 
Posts: 2382
Joined: 05 May 2005
Location: Devon

Re: What is the smallest valid pattern?

Postby JPF » Sun May 16, 2021 5:07 pm

back to square one...
Code: Select all
#301 JPF 9
+---+---+---+
|...|...|...|
|...|...|..1|
|...|..2|..3|
+---+---+---+
|..4|...|...|
|..1|...|...|
|..5|..6|78.|
+---+---+---+
|.1.|.2.|..4|
|3.6|.9.|.17|
|4.8|.35|.69|
+---+---+---+

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

Re: What is the smallest valid pattern?

Postby coloin » Sun May 16, 2021 7:04 pm

"I dont believe it !!!!!!" :D

Using your puzzle ....

Code: Select all
#301
+---+---+---+
|...|...|...|
|...|...|..1|
|...|..2|..3|
+---+---+---+
|..4|...|...|
|..1|...|...|
|..5|..6|78.|
+---+---+---+
|.1.|.6.|..4|
|.8.|.75|.2.|
|.27|.14|65.|
+---+---+---+
coloin
 
Posts: 2382
Joined: 05 May 2005
Location: Devon

Re: What is the smallest valid pattern?

Postby JPF » Mon May 17, 2021 11:04 pm

It's a good one! hard to beat.
I'm going to take a break to clear up my thoughts on the subject.

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

Re: What is the smallest valid pattern?

Postby JPF » Thu May 20, 2021 9:18 pm

For the case #301, I think it's the best minlex pattern.
I found 3 other examples:
Code: Select all
+---+---+---+   +---+---+---+   +---+---+---+
|...|...|...|   |...|...|...|   |...|...|...|
|...|...|..1|   |...|...|..1|   |...|...|..1|
|...|..2|..3|   |...|..2|..3|   |...|..2|..3|
+---+---+---+   +---+---+---+   +---+---+---+
|..1|...|...|   |..1|...|...|   |..1|...|...|
|..4|...|...|   |..4|...|...|   |..4|...|...|
|..5|..6|72.|   |..5|..6|72.|   |..5|..6|78.|
+---+---+---+   +---+---+---+   +---+---+---+
|.1.|.6.|..4|   |.2.|.3.|..4|   |.1.|.6.|..8|
|.2.|.75|.8.|   |.1.|.85|.9.|   |.8.|.74|.2.|
|.87|.14|65.|   |.97|.24|65.|   |.27|.18|65.|
+---+---+---+   +---+---+---+   +---+---+---+

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

Re: What is the smallest valid pattern?

Postby JPF » Fri May 21, 2021 6:00 pm

I agree with your puzzle #302
Here are two puzzles with the same pattern
Code: Select all
#302
+---+---+---+   +---+---+---+
|...|...|..1|   |...|...|..1|
|...|...|..2|   |...|...|..2|
|...|..3|...|   |...|..3|...|
+---+---+---+   +---+---+---+
|..1|...|...|   |..2|...|...|
|..4|...|...|   |..4|...|...|
|..2|..5|.67|   |..1|..5|.67|
+---+---+---+   +---+---+---+
|.7.|.1.|..8|   |.7.|.2.|..5|
|.9.|.54|.3.|   |.8.|.54|.3.|
|1.6|8.9|4..|   |2.5|9.8|4..|
+---+---+---+   +---+---+---+

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

Re: What is the smallest valid pattern?

Postby coloin » Fri May 21, 2021 9:03 pm

Yes .. in these cases its probably provable with serg's patterns that you cant remove any more clues in band 2.
Ive made a go on #303
Code: Select all
#303
+---+---+---+
|...|...|...|
|...|...|..5|
|...|..7|.2.|
+---+---+---+
|...|...|...|
|...|...|354|
|..2|345|67.|
+---+---+---+
|.6.|.54|..3|
|.53|.79|..6|
|.48|..6|..1|
+---+---+---+

Rreduced filling of box 4 makes box 6 quite full
coloin
 
Posts: 2382
Joined: 05 May 2005
Location: Devon

Re: What is the smallest valid pattern?

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

Quick try:

Code: Select all
#303 JPF 1
+---+---+---+
|...|...|...|
|...|...|..1|
|...|..2|.3.|
+---+---+---+
|...|...|...|
|...|...|245|
|..3|.67|...|
+---+---+---+
|416|283|579|
|387|195|624|
|952|476|813|
+---+---+---+

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

PreviousNext

Return to General