Re: [algogeeks] Re: Can anyone tell algorithm for solving sudoku

2012-01-31 Thread Senthil Siva
Please look at the below link. http://norvig.com/sudoku.html The tutorial above gives brilliant explanation of how to use Constraint Propagation with BackTracking to solve every Sudoku puzzle ever. On Mon, Jan 30, 2012 at 6:46 AM, Don wrote: > For each group (either a row, column, or square)

[algogeeks] Re: Can anyone tell algorithm for solving sudoku

2012-01-30 Thread Don
For each group (either a row, column, or square) keep track of what values it still needs. For each cell, if there is exactly one value needed by its row, column, and square, assign that value and update the needed values for the row, column, and square. Repeat until there is nothing more you can d