News for hackers. Stuff that matters.
Re:Sudoku Solving by jws on Saturday March 26, 2011 @09:21AM (#2372001)
9x9 grid of digits with an ambiguous solution is not a Sudoku. It is part of the definition.

Within the set of initial grids that have unambiguous solutions there are ones which require guessing or backtracking, these are generally not considered proper Sudokus and are not presented to humans to solve.

A Sudoku is not a destination, it is a journey.

Re:Sudoku Solving by T-hawk on Saturday March 26, 2011 @11:36AM (#2372309)
If a Sudoku has one and only one solution, then it is always solvable without guessing or backtracking. It just might not be within the scope of the human brain. There exist (many) configurations where every cell is influenced by every other, so to solve any one cell essentially requires a simultaneous solve of the entire puzzle. There's no theoretical reason a human couldn't do that too; it's a problem simply of computational capacity not fundamental approach.
Re:Sudoku Solving by crux_ on Saturday March 26, 2011 @02:58PM (#2372862)
How would you structure a program to solve such a puzzle without having it generate and test potential solutions along the way?