- Code: Select all
*-----------*
|1..|6..|8..|
|.2.|.7.|.9.|
|..3|..8|..1|
|---+---+---|
|2..|4..|9..|
|.3.|.5.|.1.|
|..4|..6|..2|
|---+---+---|
|3..|5..|7..|
|.4.|.6.|.8.|
|..5|..7|..9|
*-----------*
By itself, it isn't a valid sudoku. However, by replacing one of the givens many valid puzzles can be made.
Hidden Text: Show
Hidden Text: Show
Hidden Text: Show
Hidden Text: Show
I've listed a few of them above. There are many more, but I forgot to keep a list, and I don't have code to quickly find them again.
One interesting aspect of this set is the lack of trivial puzzles. (I define trivial as puzzles which can be solved through direct or hidden singles/doubles/triples/quads, pointing, and box/line reduction.)
So the question is, if two replacements were allowed instead of one, would there still be no trivial puzzles? If not what about three? If not three what is the fewest replacements required.
If it turns out that there are trivial puzzles possible with two replacements, are there other patterns for which there aren't? And what pattern would allow for the highest number of replacements without creating a trivial puzzle, but produce non-trivial puzzles for any number of replacements which are done, up to the number which produces a trivial puzzle?
I don't know, but I think it's worth looking into.