Solving Sudoku - Trial and Error (Ariadne's Thread, Backtracking, Guessing)

There are some that would argue trial and error is not a logical technique, and is no better than guessing. Although it's not a technique I like to use, I do consider it logical. When further moves seem impossible, trial and error may be the only way forward. Indeed, some Sudoku puzzles cannot be completed without it.

The technique involves selecting one candidate for a cell - without any particular reason for that selection - and then seeing whether the puzzle can then be completed. If it can, well done (although, there could also be other solutions - test the other candidates too.) If not, the trial and error move, and any subsequent moves, are undone, and a different choice is made. For some Sudoku puzzles, it may be necessary to use trial and error several times. For others, it may be required only once.

In order to better manage the complexity, it's usual, if possible, to choose a cell with only two candidates, but that doesn't have to be the case.

It's worth noting, that this technique alone will always generate a solution if the Sudoku puzzle can be solved, no other technique can guarantee that. But when used alone, it becomes the equivalent of a brute-force attack.

What People Say

Your SuDoku software is very impressive. It has a small footprint, is clean-running and has a very nice, uncluttered look to it. It is also very intuitive to use. The more I use this little piece of software, the more I appreciate how well thought-out it is. This is exactly what I was looking for. So much better (and more clear) and less messy than struggling with pencil and eraser in little boxes. Already registered - did not wait a day, let alone the allowed 30 days. Great job!
Jeff Taylor, Virginia
More …

No malware No spam
McAfee Site Report
Web of Trust