6
$\begingroup$

Below are three grid layouts for mini-Sudoku puzzles.

For each type (Square, L and T), determine the minimum number of numeric clues you (as puzzle composer) would have to place in the grid so that there would be a unique way (for a puzzle solver) to fill the remaining empty squares in the grid such that every row, column and 2x2 Square/L/T would contain all the numbers {1,2,3,4} each exactly once.

Type Square:

enter image description here

Type L:

enter image description here

Type T:

enter image description here

$\endgroup$

1 Answer 1

6
$\begingroup$

First, observe that we clearly need at least

three clues, as we cannot have more than one completely unclued digit without losing uniqueness.

For the types L and T, this is achievable, as seen here

Type L puzzle

and here

Type T puzzle

(Both of these basically solve themselves, so I think there is no need to explain a solution path.)

For the Square variant,

we are not so lucky. I'm not sure if there is a slick argument to be found, why three clues cannot suffice but it is also not terribly hard to check this by hand after some preliminary thoughts: Suppose there is a solution with only three clues. These clues cannot all lie in the same band (otherwise the rows/columns of the other band may be swapped). Hence, there must be two clues in diagonally opposing boxes. By swapping rows and columns in a band if necessary, we may therefore assume wlog that two opposing corners are clued. By the symmetry of this setup, we can then reduce to the case that the remaining clue is in one of the five green cells here:

Square puzzle intermediate

In each of these cases, it is then easy to quickly find a deadly pattern that cannot be resolved.

On the other hand,

four clues

are plenty sufficient, as for example seen here:

Square puzzle

$\endgroup$
2
  • $\begingroup$ What do you mean by "deadly pattern that cannot be resolved"? Isn't it clearer to say we'll find that "we'll always end up having multiple solutions"? $\endgroup$ Commented Sep 21, 2024 at 7:47
  • $\begingroup$ @justhalf That's exactly what "deadly pattern" means though. But I agree that it's a bit of a strange phrase $\endgroup$ Commented Sep 21, 2024 at 9:07

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.