Broken Wing

From Sudopedia
Jump to navigationJump to search

A Broken Wing is a single-digit pattern similar to a Turbot Fish.

It is also a solving technique that uses this pattern.

How it works

A correct Sudoku cannot contain a closed loop with an odd number of strong links. Every candidate would contradict itself when the implications through the loop are followed. When a single-digit pattern is present that is almost a closed loop, the grid must contain one or more candidates that prevent this pattern from forming an odd-sized, strong links only loop. These candidates are the guardians. One of these guardians must be true, which is the premise for this technique. Several logical deductions can be made using this premise.

Single Guardian

Here is an example of a pattern that contains only a single guardian:

. 1 .
. . 2
. . .
. 2 .
. 1 .
. . .
. . .
. . .
. . .
. 2 1
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .

The cells marked with X forms a loop r5c2 - r2c2 - r2c5 - r1c6 - r5c6 which already has 4 strong links. The dashes mark the cells that do not contain any candidates for this digit. If the guardian G in r5c8 were removed, the loop of 5 strong links would be closed, making the puzzle invalid. As a result, we can place the selected digit in the single guardian.

Multiple Guardians

Here is a pattern that contains 2 guardians:

. 1 .
. . 2
. . .
. 2 .
. 1 .
. . .
. . .
. . .
. . .
. 2 1
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .

The same loop forms the basis. Now there are 2 guardians, both in column 8. We know that at least one of them must be true. Therefore we can eliminate the remaining candidates for this digit from column 8 (the * cells).

. 1 .
. . 2
. . .
. 2 .
. 1 .
. . .
. . .
. . .
. . .
. 2 1
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .
. . .

It is also possible to use the guardians to eliminate the cells that are part of the loop.


ALTERNATE BROKEN WING SOLVING TECHNIQUES

The broken wing pattern is actually a group of 6 unique patterns with anywhere from 1 to 4 conjugate pairs in the pattern. The bad news is that the guardian technique is only rarely useful in solving any of these patterns. The problem is there are frequently too many guardian cells. The good news is that for 4 of these 6 patterns, simple coloring and multi-coloring/or X-chains on the pattern itself can be used to solve or partially solve the broken wing pattern.

Example 1 is an example of a color wrap broken wing pattern. It has 4 strong links and only one weak link. Simple coloring reveals that this will always result in a color wrap in the two cells that make up the weak link. In this case the entire broken wing pattern is solved.

Example 2 is an example of a multi-color broken wing pattern. It has 3 strong links and 2 weak links which break up the strong links into a one link chain and a two link chain. The ends of the 2 link chain which must be the same color see both cells of the one link chain and therefore the center of the chain must be X. In this case 3 of the 5 cells in the pattern are solved.

The color trap broken wing pattern is the only other possible pattern with 3 strong cells. An example of this is shown below. Here the three strong links form a simple color chain and a trap occurs in the yellow cell which is common to both weak links. On occasion all of the cells in this broken wing pattern may contain identical XY pairs. In this case the color chain is valid for both digits and both can be removed from the trap cell. In other words it becomes a dual color chain.


- - - X
- X - - X - - - -
- - - -
-
X X
-
-
-
-


The AIC example which is shown on another page of this website consists of two strong links separated by weak links. One cell in this pattern can be eliminated either with multicoloring or with the X-chain tecnique.

This leaves two unique patterns. One is a pattern with only a single strong link. The other is a pattern with two adjacent strong links. If the guardian technique doesn't work on these two patterns, the patterns will not help you solve the puzzle.