adak wrote: > No help from here on the difficulty calculation for Sudoku solving. > > My solver works like most of them, I'd guess. From the starting > position: > > 1) Add any "must have" numbers, if any, to the set of known square > values. > 2) Delete any "can't be" numbers from the list of possible numbers for > each square. > 3) After any update to the known square values, and when the possibles > have been > completely updated on one run-through - run #1 and #2 again, to > "propagate" the > changes all the way across the board, as far as they can go. > > 4) Run the board through the "laws of pairs (inside and or outside), > to further help > find the solution. > > The above solves all the easy and medium difficulty boards, in almost > no time. The most > difficult boards will have to involve some guessing. Start with the > squares which have the > fewest possible's left for their square: 2 possibles, then a square > with 3 possibles, etc. This is > simply intelligent trial and error. > > On your site, the board looks great for the starting position, but the > answer board looks crummy. Accepted, I just fixed the solution page. Please let me know if it looks good. Feedbacks welcome.
Here is the URL: http://sudoku-solver.net/ --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---
