Jump to content
BrainDen.com - Brain Teasers
  • 0


Guest
 Share

Question

Ok, what is the least amount of numbers you can fill into

2exyr6s.png

that will yield only one result

Just follow standard Sudoku rules when filling it out which are as follows:

1. Each row must contain exactly 1 of each number 1 through 9

2. Each column must contain exactly 1 of each number 1 through 9

3. Each 3x3 box that I have thickened the border around must contain exactly one of each number 1 through 9

If that's not clear enough for you just Google Sudoku and i'm sure there are plenty of sites that explain the rules better than that

Challenge: Try a 16x16 grid and find the least amount of spaces that must be filled in (note that the numbers will range from 1 to 16 instead of 1 to 9, and instead of having 3x3 boxes as in Rule #3 they will be 4x4 boxes)

Please don't just give me a number, show your logic/math behind your answer.

And for clarification, when solving it it is allowed for you to have no way of knowing exactly what a certain square must be without guessing/checking each number, just make sure there is only 1 number that will eventually work out into that spot

Link to comment
Share on other sites

5 answers to this question

Recommended Posts

  • 0
Yes please don't post without an explanation =)

Try this with a 4x4 grid using 4 sets of 2x2 boxes with numbers 1-4, might help some of you or at least give you ideas

Is the answer

9? because in a 4x4 bow, you only need 4 (I've done it), so maybe you could do...

4x4 = 4.

so, 9x9 = 9?

Link to comment
Share on other sites

  • 0

I googled it and found this:

The inverse of this—the fewest givens that render a solution unique—is an unsolved problem, although the lowest number yet found for the standard variation without a symmetry constraint is 17, a number of which have been found by Japanese puzzle enthusiasts, and 18 with the givens in rotationally symmetric cells.

But, I also found this:

Someone tried to prove that it's indeed necessary that there are at least 17 givens. I don't know whether he succeeded or not, since I didn't really check the proof..

http://www3.sympatico.ca/georg.josephs/Sud...Calculation.htm

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
 Share

  • Recently Browsing   0 members

    • No registered users viewing this page.
×
×
  • Create New...