Comments on: Sudoku lovers, unite
http://ask.metafilter.com/251546/Sudoku-lovers-unite/
Comments on Ask MetaFilter post Sudoku lovers, uniteThu, 07 Nov 2013 19:22:14 -0800Thu, 07 Nov 2013 19:29:26 -0800en-ushttp://blogs.law.harvard.edu/tech/rss60Question: Sudoku lovers, unite
http://ask.metafilter.com/251546/Sudoku-lovers-unite
I like to think I'm fairly good at Sudoku, but <a href="http://imgur.com/xsU38Kz">this one</a> has me stumped. I know the interwebs is replete with automatic solvers, but I want to be able to solve this by myself. Even just the first step (!) and the thought logic behind it would be greatly appreciated. Thank you, MeFi!post:ask.metafilter.com,2013:site.251546Thu, 07 Nov 2013 19:22:14 -0800bigastheskysudokuBy: Jacen
http://ask.metafilter.com/251546/Sudoku-lovers-unite#3653137
I'd start with 5'scomment:ask.metafilter.com,2013:site.251546-3653137Thu, 07 Nov 2013 19:29:26 -0800JacenBy: Jeanne
http://ask.metafilter.com/251546/Sudoku-lovers-unite#3653139
I don't think there's enough information to solve it, right? If there's not at least one 2 or one 3 on the grid, there's at least two possible solutions.comment:ask.metafilter.com,2013:site.251546-3653139Thu, 07 Nov 2013 19:31:22 -0800JeanneBy: dilaudid
http://ask.metafilter.com/251546/Sudoku-lovers-unite#3653141
FWIW I plugged it into an online solver which said there wasn't enough information to solve it. This doesn't mean there isn't a solution, just that it isn't unique.comment:ask.metafilter.com,2013:site.251546-3653141Thu, 07 Nov 2013 19:36:52 -0800dilaudidBy: Mrs. Pterodactyl
http://ask.metafilter.com/251546/Sudoku-lovers-unite#3653146
I also plugged it into an online solver and it said there wasn't enough information. I threw a 2 and a 3 in randomly and it gave me a solution. I put them in different places and it gave me a different solution. This is good news -- it means you are actually fairly good at Sudoku (or at least not definitely bad)! <br>
<br>
The problem is that this wasn't Sudoku, it was a group of random numbers nefariously placed in a grid to ensnare people who like puzzles.comment:ask.metafilter.com,2013:site.251546-3653146Thu, 07 Nov 2013 19:43:18 -0800Mrs. PterodactylBy: RobotHero
http://ask.metafilter.com/251546/Sudoku-lovers-unite#3653147
I guess see if tomorrow they print an answer or do they print an apology for a typo.comment:ask.metafilter.com,2013:site.251546-3653147Thu, 07 Nov 2013 19:44:31 -0800RobotHeroBy: Jpfed
http://ask.metafilter.com/251546/Sudoku-lovers-unite#3653177
There are only 14 clues. <a href="http://www.technologyreview.com/view/426554/mathematicians-solve-minimum-sudoku-problem/">The minimum number of clues required to uniquely solve a Sudoku is 17</a>.<br>
<br>
Maybe you can take a page from CPUs that do speculative execution: sometimes, you can just make a few mutually-exclusive guesses in parallel and stop developing the consequences of a guess when it becomes clear that the guess is incorrect.<br>
<br>
To start this process, look at some numbers (or squares) that are almost but not quite determined. For example, in the top middle square, there are two places a 4 can go. In the middle square, there are two places an 8 can go. In the lower left square, there are two places a 5 can go. Etc. Make several copies of the puzzle and start guessing and seeing which guesses force you into an inconsistency.<br>
<br>
You may wish to start by evaluating guesses optimistically- if you guess right, then you're progressing towards a solution faster, and if you guess wrong, optimistic guessing will reach a contradiction faster. For example, in the top middle square, you have two choices for where to put the four. But one of those choices (the bottom right) narrows the possible places for the top middle square's 5 to two (top right or middle right). Explore that first. Etc.comment:ask.metafilter.com,2013:site.251546-3653177Thu, 07 Nov 2013 20:55:27 -0800JpfedBy: hardcode
http://ask.metafilter.com/251546/Sudoku-lovers-unite#3653237
As Jpfed says 17 is the minimum number of "givens" for a Sudoku to be uniquely solvable, and unique solvability is <em>usually</em> the definition of a "valid" Sudoku.<br>
<br>
This one has in excess of 1,000,000 solutions according to my little recursive C Sudoku solutions counter (part of a project that's on hold). I tried to get the "real" count but started running out of RAM, I suspect it has billions of solutions.<br>
<br>
So that's either the mother of all typos or someone is pulling your leg.comment:ask.metafilter.com,2013:site.251546-3653237Fri, 08 Nov 2013 02:01:07 -0800hardcodeBy: bigasthesky
http://ask.metafilter.com/251546/Sudoku-lovers-unite#3653238
Thank you for all the great answers! I just learned something new today -- which is that a valid Sudoku puzzle should have at least 17 givens. Unfortunately, I have no way of checking if this was just indeed a typo because the puzzle was given to me as a photocopy by my mom, who got it from my uncle, who couldn't solve it either.comment:ask.metafilter.com,2013:site.251546-3653238Fri, 08 Nov 2013 02:06:51 -0800bigasthesky