Re: AN EASY WAY TO SOLVE SUDOKU PUZZLES

On Jun 29, 11:19 am, gwh <ghug...@xxxxxxx> wrote:
On Jun 29, 9:24 am, Steven Siew <sie...@xxxxxx> wrote:



On Jun 29, 2:57 pm, "rajani...@xxxxxxxxxxx" <rajani...@xxxxxxxxxxx>
wrote:

Sudoku puzzles are quite intriguing generally involving number
matrices. A general way is presented here to solve methodologically.

At first have set of numbers possible in each empty cell of matrix
according to Sudoku rules that unique numbers 0 to 9 will have to be
at each unfilled segments of Sudoku. Here we are trying to have sets
of numbers satisfying the rules that they aren't either in the row or
column or a specific matrix segment. Obtaining listing all the numbers
sets are quite easy such as (3,4,5)....etc for each cell. Once sets
are obtained for all empty cells then it is a matter of carefully
eliminating all non-possible numbers coming up with the one solution
with Sudoku puzzle. This method has generality for any Sudoku puzzle.

Have you actually tested this by writting a computer program and
entering
a real life sudoku puzzle or are you just talking out of your arse?

I can speak because I have written a sudoku solving program in python
last year.

I think the OP is new to Sudoku solving, as the logic he proposes is
necessary but not sufficient as a general method. It will suffice on
only the very simplest of the puzzles which I've seen. As you and, I
am sure, many, many others have done, I, too, have written a Sudoku
solving program which so far has worked on all the puzzles on which
I've tried it. It uses four logic steps, of which the procedure
proposed by Mr. Rajani... is only the first, and most simple.

Writing a Sudoku program is easy. First, you generate the list of all
possible Sudoku grids, and store it as part of the program. Then the
program compares the input Sudoku to the ones in the list until it
finds one that matches the input (for all the filled-in squares) and
outputs it.

Generalizing Sudoku to larger grids results in an NP-complete problem.
(One of the many problems which I have wanted to work on, but found
out that someone else had solved already. 8-( )

--- Christopher Heckman

.

Relevant Pages

  • Re: AN EASY WAY TO SOLVE SUDOKU PUZZLES
    ... according to Sudoku rules that unique numbers 0 to 9 will have to be ... at each unfilled segments of Sudoku. ... This method has generality for any Sudoku puzzle. ... I can speak because I have written a sudoku solving program in python ...
    (sci.math)
  • Re: AN EASY WAY TO SOLVE SUDOKU PUZZLES
    ... according to Sudoku rules that unique numbers 0 to 9 will have to be ... at each unfilled segments of Sudoku. ... This method has generality for any Sudoku puzzle. ... program compares the input Sudoku to the ones in the list until it ...
    (sci.math)
  • Jigsaw sudoku puzzle generator software available?
    ... I've tried several Sudoku puzzle programs, but have yet to find one ... Huckvale refers to this type of puzzle as a jigsaw sudoku. ...
    (rec.puzzles)
  • Re: Uniquely identifying Sudoku grids
    ... |> Another way to look at it: Your encoding system should be able to ... |> uniquely specify every possible sudoku. ... |So you'd need 22 digits to uniquely specify a sudoku puzzle. ... Similarly, the same for a sudoku puzzle, one only needs to ...
    (rec.puzzles)