My Photo
Blog powered by Typepad

November 2005

Sun Mon Tue Wed Thu Fri Sat
    1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30      

« Where do Sudoku boards come from? | Main | X-Wings »

August 18, 2005

Comments

John

In "Here‘s an example of a “reverse bed”:" (with the red line across row 5), why can't (2,5) hold a 3?

Dan Rice

Hi John - great observation! (2, 5) can't hold a 3 due to a (regular) "bed" in box 1. The 3's in boxes 2 and 7 limit the places in box 1 where a 3 can appear. In fact, the 3 in box 1 can only appear in column 2. This eliminates 3 as a candidate for cell (2, 5). -Dan

Chuck

Hi Dan,
What you are calling uniqueness, I had been thinking of as an exclusion principle, similar to the Pauli Exclusion Principle that says that two electron orbiting an atom cannot have the same quantum state. That works better with plural forms, and doesn't damage the language as much as biniques!
-Chuck

Erik

I have programmed a sudoku solver and have noticed that N-elimination and N-uniqueness (where N-uniqueness is the same as (9-N)-elimination and therefore one only needs to loop N=1..4) together with (reverse) beds is enough to solve all puzzles. Yet I wonder whether it is easy to prove this analytically.

Erik

Mmm, I've found a counterexample...

sudokublog

Hi Erik -

I'm not surprised you've found a counterexample, since I tend to doubt that such a small set of rules can solve every puzzle. I don't know how you would prove that a given set of rules solves every puzzle, but it's not hard to prove the opposite. Add another rule to your solver (say, X-Wings) and only invoke it when all the other rules have failed. Then try the solver on random grids. Eventually you may find a grid where the first set of rules don't help any more, but the new rule does give you some information. Then, if the solver is able to continue from there and eventually solves the puzzle you will have proved that the first set of rules are _not_ sufficient.

This could take a bit of computing time, but on a modern PC I expect you would find such a grid in no more than a few hours of computation.

Honey

Wow some great information, I think I am addicted to So Du Ku. I understand your rules you have posted although I did not know they had such thoughtful names. All I know is that with practice I am getting better, I am fairly new to the So du ku. It just poped up in the local papers here in Detroit MI this summer. My co-worker and I have issues with the puzzles, I swear he cheats (joking only) he can just solve them particularly fast in comparison to me, so we are in constant so du ku battle at break and lunch. Great way to keep the brain working

Peter

I am trying to find out what are the minimum number of seed numbers in a Sudoku puzzle for a unique solution.

I developed a technique of solving any Sudoku puzzle I have come across and now wonder if there is a minimum number of seed numbers required for a unique solution.

Peter

I thought I would share my general solution technique. Comments are welcome.

http://www.photocrazy.com/SolvingSudoku.pdf

Also, I just started my own blog at http://www.photocrazy.com/wordpress

Bill

Dan said:
When N is 1, the second rule is the rule of uniqueness. I don‘t have a good name for the second rule when N is larger than 1. Any suggestions? (Someone suggested biniques.)
***
Dilemma? Trilemma? N-Lemma?

Maybe that's too melodramatic.

Dichotomy? Trichotomy? N-chotomy?

I think I like that better.

Bill

mescane

http://www.penis-enlargement-live.com
http://www.cho69.com
http://health-guide.uv.ro/
http://www.mescane.blogspot.com

Teodozjusz

moi j arrive pa le lava l1
;)

Xavier

I enjoy your site very much! THANK YOU
;)

Violet

I glad too see this interest site, I tell my friends about it! They like sites like that: site

Domicylla

Beautiful site!

Raphael

I can't be bothered with anything lately, but that's how it is. Nothing seems important, but what can I say? Shrug.

Luke

Very cool!

Brother Lawrence

I don't see anything about what I call INDEXES. This is a super fast way of checking candidates for a row or column. (We'll use a row here.)
Create an INDEX - a list of candidates or possibles for the row.
For each cell in the row, match the index list against the corresponding column plus the surrounding 3x3 box. If you get a match on all but one of the index, you put that number in the cell. If you are two short, these are your pencil markings. Similarly for three or more.
Once you have written a number in, go back and cross that number off your index, and run the row again.
This is a lot faster than checking the row for each individual number separately.
If you have a question,write me at [email protected]

btpwo ouabhl

kjlvchgb wbtp uivl afgj nlezbi ltrbyih sognb

osgvzicx amdy

qxikv sqli sngtq gxhwj rudsq eudwy ehcotn http://www.bjdkzms.noat.com

Hoodia Gordonii

Nothing can beat hoodia in weight loss product. Hoodia is always a great pill for weight loss.

Generic Viagra

Great information thanks for sharing this with us.In fact in all posts of this blog their is something to learn . your work is very good and i appreciate your work and hopping for some more informative posts . Again thanks for sharing.

Generic Viagra

HI
Consider the lower-right box (box 9) in the grid below. I've outlined the right part of the box in red. Notice that the only places that can contain a 2 are along the right side of the box
great move
John B. Barnhart

Levitra

yeah, your sharing is cool ;) But my father real like do it...

Acai

I enjoyed reading this post. Thanks for a wonderful job!

The comments to this entry are closed.