View Poll Results: Which should we go for?

Voters
13. You may not vote on this poll
  • Contest or challenge please!

    2 15.38%
  • Collaboration project please!

    11 84.62%
Results 1 to 40 of 55

Thread: Sudoku Collaboration Project: Discussion

Threaded View

  1. #11
    Cumbrian Milk's Avatar
    Join Date
    Jan 2007
    Location
    0xDEADBEEF
    Posts
    2,448

    Re: VBForums "No Brute Force!" Sudoku Solver

    Without getting pinned by any code is it not worth discussing the logical steps the code might have to make first.

    *Mark each new solved square as being exclusive to it's row, column and block
    *Search each row, column and block for any exclusive numbers, and mark as solved
    *Search every unsolved square for any with one possible answer, and mark as solved

    Here's a few more logical steps, which I find easier to describe with a picture.
    The example has used the above logical steps to get where it has.

    Name:  example01.png
Views: 600
Size:  23.3 KB

    *Circled in red are possible answers exclusive to a blocks sub row/column, these numbers can be discounted from the rest of the row/column.

    *This in turn reveals some pairs (circled in blue) which are exclusive to the block, so all other possibilities within those squares can be discounted. Also happens in threes and more.

    There must be more, any ideas?
    Last edited by Milk; Jun 22nd, 2007 at 06:09 PM. Reason: more stuff to add...

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  



Click Here to Expand Forum to Full Width