Location: Solving Strategies

Discussion: Multiple Solution SudokusReported This is a featured thread

Showing 8 posts

Posted Anonymously
Multiple Solution Sudokus
Jun 26 2006, 3:12 AM EDT | Post edited: Jun 26 2006, 3:12 AM EDT
It is not always true that sudoku puzzles have only one solution. Some are malformed and have more than one solution. This is, as far as I can tell, due to logic errors in the programs that generate them. 10  out of 11 found this valuable. Do you?    

Posted Anonymously
1. RE: Multiple Solution Sudokus
Jun 26 2006, 4:40 AM EDT | Post edited: Jun 26 2006, 4:40 AM EDT
Hmm.. I suppose this could happen, although it sounds like it would be very rare, no? 2  out of 2 found this valuable. Do you?    
ACottrell
ACottrell
2. RE: Multiple Solution Sudokus
Jun 27 2006, 3:50 AM EDT | Post edited: Jun 27 2006, 3:50 AM EDT
Wow, I never thought of that before. Is it common at all? Seems like it would be kind of astronomical, but what do I know about math? I'm an English grad! In fact, I steered clear of Sudoku for the longest time because it looked to "math-y" to me! Do you find this valuable?    

Posted Anonymously
3. RE: Multiple Solution Sudokus
Aug 17 2008, 6:32 PM EDT | Post edited: Aug 17 2008, 6:32 PM EDT
I got a set of Sudoku puzzles that come on cards, as a sort of "Travel Sudoku" set, that was put out by Bicycle card company, and the majority of the puzzles that were a part of the pack had multiple solutions, and were thus unsolvable. It's more common than you would think. 3  out of 3 found this valuable. Do you?    

Posted Anonymously
4. RE: Multiple Solution Sudokus
Jun 3 2009, 10:14 AM EDT | Post edited: Jun 3 2009, 10:14 AM EDT
There are definitely Sudokus published that have multiple solutions. I find them many times a month. Think of a puzzle that is purely blank (no numbers in it at all). This blank puzzle would have an amazing number of valid solutions. I don't think the programs that are used to generate Sudokus check to see if the one solution they print is the only one possible. I have double checked my unique solution when I have noticed differences from the published solution and I am sure that my unique solution is a valid solution. The Sudokus that are listed as 'hard' have this occur more often than the medium or easy Sudokus. 3  out of 3 found this valuable. Do you?    

Posted Anonymously
5. RE: Multiple Solution Sudokus
Aug 16 2009, 1:25 PM EDT | Post edited: Aug 16 2009, 1:25 PM EDT
I have a Spanish sudoku book, almost 50% is with multiple solutions. It simply gets you stuck at a certain point until you figure out it actually is solvable in different ways by just putting in one of the left-over numbers and then continue 0  out of 1 found this valuable. Do you?    

Posted Anonymously
6. RE: Multiple Solution Sudokus
Aug 21 2009, 3:24 PM EDT | Post edited: Aug 21 2009, 3:24 PM EDT
The Los Angeles Times Sudoku puzzle published in the first half of September, 2006 had 2 solutions that I know. I saved that puzzle. It was about 9/10 to 9/12 I think. One of my solutions matched the next-day published solution. Do you find this valuable?    

Posted Anonymously
7. RE: Multiple Solution Sudokus
Oct 6 2009, 5:48 AM EDT | Post edited: Oct 6 2009, 5:48 AM EDT
A sudoku game on my computer wouldn't recognise that I'd solved the puzzle - I'd complete it and the time would keep on counting. This happened three times in a row (easy mode). I then looked up this thread to see if multiple solutions existed to see if this was the problem.

I tried again, this time trying not to "think like I normally do" and employed different techniques before others and sure enough - I got a solution that the computer finally accepted. Out of interest, it seems that chess-playing computer programs SEEM difficult to most humans, beating the world's number one player etc, but if you start "thinking like the computer" even amateur players can consistently beat that same program.
0  out of 1 found this valuable. Do you?