Deadly Intertwined Patterns (DIP)

Advanced methods and approaches for solving Sudoku puzzles

Deadly Intertwined Patterns (DIP)

Postby Ruud » Wed Aug 15, 2007 10:34 pm

The main feature of a Deadly Pattern is the fact that all cells in the pattern have exactly 2 candidates. Any surplus candidates can therefore be used to avoid this pattern.

However, there are certain patterns where some of the cells have more than 2 candidates, but which are just as deadly. These patterns exist when multiple bivalue patterns, which by themselves are deadly, are intertwined because they share a candidate.

Here is an example, which has 3 solutions:
Code: Select all
.-------------.-------------.
| ab  .   .   | ab  .   .   |
| ab  .   .   | abc ac  .   |
| .   .   .   | .   .   .   |
:-------------+-------------+
| .   .   .   | ac  ac  .   |
| .   .   .   | .   .   .   |
| .   .   .   | .   .   .   |
:-------------+-------------+


The r12c14 UR can be avoided by placing c in r2c4.
The r24c45 UR can be avoided by placing b in r2c4.
Avoiding one of the UR's would result in the other UR. This pattern should be avoided at all times.

In the following diagram, an extra candidate z is present in both of the intertwined UR's. One of them must be true, so we can eliminate z from all cells that can see both these cells.
Code: Select all
.-------------.-------------.
| abz .   .   | ab -z   .   |
| ab  .   .   | abc ac  .   |
| .   .   .   | .   .   .   |
:-------------+-------------+
|-z   .   .   | ac  acz .   |
| .   .   .   | .   .   .   |
| .   .   .   | .   .   .   |
:-------------+-------------+


Finally, a more complex example. Two intertwined UR's and a BUG-Lite intertwined with one of them.
Code: Select all
.-------------.-------------.-------------.
| abz .   .   | ab  .   .   | .   .   .   |
| abz .   .   | abc ac  .   | .   .   .   |
| .   .   .   | .   .   .   | .   .   .   |
:-------------+-------------+-------------:
| .   .   .   | ac  acd .   | cd  .   .   |
| .   .   .   | .   .   .   | .   .   .   |
| .   .   .   | .   .   cd  | cd  .   .   |
:-------------+-------------+-------------:
|-z   .   .   | .   cdz cdz | .   .   .   |
| .   .   .   | .   .   .   | .   .   .   |
| .   .   .   | .   .   .   | .   .   .   |
'-------------'-------------'-------------'


I could not find any reference to these patterns in the existing BUG & BUG-Lite threads, but if they have been discussed before, a pointer would be appreciated.

I haven't found any real life examples, but they should not be hard to find.

Ruud
Ruud
 
Posts: 664
Joined: 28 October 2005

Re: Deadly Intertwined Patterns (DIP)

Postby ronk » Wed Aug 15, 2007 10:59 pm

Ruud wrote:I could not find any reference to these patterns in the existing BUG & BUG-Lite threads, but if they have been discussed before, a pointer would be appreciated.

There's Myth Jellies' Forming MUGs from BUG-Lite composites thread. IIRC RW posted quite a bit along those lines too, and he has no posts in Myth's thread. IOW there's more good info here on Players' Forum somewhere.
ronk
2012 Supporter
 
Posts: 4764
Joined: 02 November 2005
Location: Southeastern USA

Postby re'born » Thu Aug 16, 2007 1:32 pm

Also check out some of Carcul's work on "Two Incompatible Unique Patterns". For instance, here.
re'born
 
Posts: 551
Joined: 31 May 2007


Return to Advanced solving techniques