pjb wrote:Are SDC and double ALS measuring the same thing? I had in mind the following:
(2=3)r2c1 - (3=2)r2c79, r13c8 - loop => same eliminations as Leren's SDC.
Are they ever non-equivalent? (I removed SDC from my solver because I thought they were)
Phil
That's an interesting question, I had never thought about it before reading your post.
Obviously, there are cases of doubly-linked ALSs that SDC doesn't cover, since it's limited to one line and one box and therefore cannot detect for example doubly-linked ALSs in two rows.
While most SDCs I've encountered (or at least those I was able to spot) consist of an AALS at the intersection and ALSs in its box and line (and can therefore be expressed as doubly-linked ALSs in two different ways), there are examples with more 'A's and more links.
Consider an intersection with three 1234 cells in its line and three 56789 cells in its box.
If you were to discribe this as two ALSs, you would have to use either 3ALS –(5 links)– 2ALS or 3ALS –(4 links)– ALS.
I don't think any solver is programmed to consider anything else than regular ALSs, therefore SDC can provide eliminations they wouldn't find otherwise.
Marek