Max size of impossible 3-digit pattern

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

Max size of impossible 3-digit pattern

Postby denis_berthier » Sun Mar 12, 2023 4:08 am

.
What is the maximum size (i.e. number of cells) of a 3-digit impossible pattern that has at least two free cells?
The "free cells" condition is there to make sure the pattern has a chance to have non-degenerate instances in a real puzzle.

In case the pattern is in two bands (or two stacks), it seems the answer is 16 (see eleven's 630 collection). What about patterns without the bands restriction?

* A free cell is a cell that is not in the same row, same column or same block as a cell in the pattern.
.
denis_berthier
2010 Supporter
 
Posts: 3970
Joined: 19 June 2007
Location: Paris

Re: Max size of impossible 3-digit pattern

Postby denis_berthier » Fri Mar 17, 2023 6:53 am

.
Let me make the question simpler: what's the max size of a 3-digit pattern that has at least 2 free cells?
(no more condition on it being impossible)
Of course, this can be generalised to: what's the max size of a k-digit pattern that has at least k-1 free cells?
.
denis_berthier
2010 Supporter
 
Posts: 3970
Joined: 19 June 2007
Location: Paris


Return to General

cron