Click here to Skip to main content
15,899,825 members

Welcome to the Lounge

   

For discussing anything related to a software developer's life but is not for programming questions. Got a programming question?

The Lounge is rated Safe For Work. If you're about to post something inappropriate for a shared office environment, then don't post it. No ads, no abuse, and no programming questions. Trolling, (political, climate, religious or whatever) will result in your account being removed.

 
GeneralRe: This mornings meeting Pin
Rage4-May-15 21:26
professionalRage4-May-15 21:26 
GeneralRe: This mornings meeting Pin
Albert Holguin5-May-15 5:01
professionalAlbert Holguin5-May-15 5:01 
GeneralRe: This mornings meeting Pin
User 48350474-May-15 7:26
User 48350474-May-15 7:26 
GeneralRe: This mornings meeting Pin
Albert Holguin4-May-15 7:47
professionalAlbert Holguin4-May-15 7:47 
GeneralPrime Minister of Singapore Lee Hsien Loong Shows His Sudoku Solver Program Pin
Robert Vandenberg Huang4-May-15 2:17
professionalRobert Vandenberg Huang4-May-15 2:17 
GeneralRe: Prime Minister of Singapore Lee Hsien Loong Shows His Sudoku Solver Program Pin
OriginalGriff4-May-15 2:26
mveOriginalGriff4-May-15 2:26 
GeneralRe: Prime Minister of Singapore Lee Hsien Loong Shows His Sudoku Solver Program Pin
Rage4-May-15 3:30
professionalRage4-May-15 3:30 
GeneralRe: Prime Minister of Singapore Lee Hsien Loong Shows His Sudoku Solver Program Pin
W Balboos, GHB4-May-15 3:30
W Balboos, GHB4-May-15 3:30 
I'm curious how it works - I can't tell much from the image.

I got interested in Sudoku, originally, because I wanted to build a solver. At first it worked (usually w/3 or 4 passes), but then more difficult puzzles were introduced and it failed. Adding more algorithms quickly got out of hand with their own complexity.

Looking into it further, it seemed at the time that puzzles were generated (and solved) in a trial-and-error fashion. Very disappointing. Other interesting things were that, at a minimum, seventeen values are required to have a solvable puzzle (necessary, but not necessarily sufficient). Sometime I wonder if a puzzle is actually solvable as given: it's only possible if there's only one solution. The computer method of solving doesn't (didn't) require this.

FWIW: My own personal rules of play require no guessing trials: all values are to be filled in by deduction. (i.e., I do not take a guess, follow through, and if it fails, go back) Also, no notes in empty boxes. Finally, I work in pen. If I mess it up, there's always another bunch available the next day.




"The difference between genius and stupidity is that genius has its limits." - Albert Einstein
"As far as we know, our computer has never had an undetected error." - Weisert
"If you are searching for perfection in others, then you seek disappointment. If you are seek perfection in yourself, then you will find failure." - Balboos HaGadol Mar 2010



GeneralRe: Prime Minister of Singapore Lee Hsien Loong Shows His Sudoku Solver Program Pin
Rage4-May-15 3:45
professionalRage4-May-15 3:45 
GeneralRe: Prime Minister of Singapore Lee Hsien Loong Shows His Sudoku Solver Program Pin
W Balboos, GHB4-May-15 4:06
W Balboos, GHB4-May-15 4:06 
GeneralRe: Prime Minister of Singapore Lee Hsien Loong Shows His Sudoku Solver Program Pin
Rage4-May-15 4:15
professionalRage4-May-15 4:15 
GeneralRe: Prime Minister of Singapore Lee Hsien Loong Shows His Sudoku Solver Program Pin
W Balboos, GHB4-May-15 4:24
W Balboos, GHB4-May-15 4:24 
GeneralRe: Prime Minister of Singapore Lee Hsien Loong Shows His Sudoku Solver Program Pin
Rage4-May-15 4:29
professionalRage4-May-15 4:29 
GeneralRe: Prime Minister of Singapore Lee Hsien Loong Shows His Sudoku Solver Program Pin
newton.saber4-May-15 3:57
newton.saber4-May-15 3:57 
GeneralRe: Prime Minister of Singapore Lee Hsien Loong Shows His Sudoku Solver Program Pin
90823654-May-15 3:59
90823654-May-15 3:59 
GeneralRe: Prime Minister of Singapore Lee Hsien Loong Shows His Sudoku Solver Program Pin
W Balboos, GHB4-May-15 4:14
W Balboos, GHB4-May-15 4:14 
GeneralRe: Prime Minister of Singapore Lee Hsien Loong Shows His Sudoku Solver Program Pin
megaadam4-May-15 4:49
professionalmegaadam4-May-15 4:49 
GeneralPut in my notice PinPopular
loctrice4-May-15 1:42
professionalloctrice4-May-15 1:42 
GeneralRe: Put in my notice Pin
jgakenhe4-May-15 1:53
professionaljgakenhe4-May-15 1:53 
GeneralRe: Put in my notice Pin
HobbyProggy4-May-15 2:09
professionalHobbyProggy4-May-15 2:09 
GeneralRe: Put in my notice Pin
CDP18024-May-15 2:16
CDP18024-May-15 2:16 
GeneralRe: Put in my notice Pin
JimmyRopes4-May-15 2:33
professionalJimmyRopes4-May-15 2:33 
GeneralRe: Put in my notice Pin
Marc Clifton4-May-15 2:38
mvaMarc Clifton4-May-15 2:38 
JokeRe: Put in my notice Pin
RJOberg4-May-15 2:55
professionalRJOberg4-May-15 2:55 
GeneralRe: Put in my notice Pin
Dan Neely4-May-15 3:33
Dan Neely4-May-15 3:33 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.


Straw Poll

Were you affected by the geomagnetic storms this past weekend?
Communication disruptions, electrified pipes, random unexplained blue-screens in Windows - the list of effects is terrifying.
  Results   477 votes