Tridagon   [trivalue-oddagon]



Der Technikname steht wohl im direkten Zusammenhang mit einem Autor namens 'denis_berthier',
welcher im "The New Sudoku Players' Forum" im WWW Informationen dazu veröffentlichte:
[PostPosted: Sun Mar 13, 2022 9:09 am - Post subject: The tridagon rule]



Eine Situation in einem EINDEUTIGEN Sudoku, bei dem genau nur DREI Kandidaten in jeweils DREI Zellen, die sich jeweils in verschiedenen Zeilen und Spalten befinden, in VIER rechteckförmig angeordneten Blöcken angeordnet sind, ist unmöglich ("deadly pattern").

 
                    123  •   •  |  •   •  123
                     •  123  •  |  •  123  •
                     •   •  123 | 123  •   •
                   -------------+-------------
                    123  •   •  | 123  •   • 
                     •  123  •  |  •  123  • 
                     •   •  123 |  •   •  123

Bei diesem unmöglichen Muster ("deadly pattern") würde sich KEIN eindeutiges Sudoku ergeben, sondern ein Sudoku ohne Lösung.

Somit muss mindestens in einer von diesen 12 Zellen mindestens ein zusätzlicher Kandidat vorhanden sein, um diese Situation eines unmöglichen Musters zu verhindern.
Ist nur eine Zelle mit Zusatzkandidat(en) vorhanden, können in dieser einen Zelle diese DREI 'Tridagon'-Kandidaten sicher ausgeschlossen werden.




   Mögliche Block-Varianten:

In diesen folgenden neun Kurzbeispielen werden die möglichen Varianten der vier rechteckförmig angeordneten 'Tridagon'-Blöcke in brauner Farbe dargestellt:

         


Hier zum Beispiel zwei unmögliche Varianten der angeordneten Blöcke in roter Farbe dargestellt:
  (die sind ja nun wirklich nicht rechteckförmig angeordnet, so wird es kein 'Tridagon'!)

         




   Mögliche Muster-Varianten in Muster-Gruppe 1 und Muster-Gruppe 2:

Die möglichen Positionen der Zellen mit den DREI 'Tridagon'-Kandidaten innerhalb eines Blockes werden in zwei Muster-Gruppen unterteilt.
Dabei werden beim 'Tridagon' stets DREI (gleiche oder auch verschiedene) Muster aus der einen Muster-Gruppe und EIN Muster aus der anderen Muster-Gruppe in den VIER Blöcken verwendet:

   Muster-Gruppe 1: ("Falling patterns")
   Die drei 'Tridagon'-Kandidaten können bei dieser "Muster-Gruppe 1" in folgenden drei Muster-Varianten im Block verteilt sein:
 
            Muster:
             _ _ _     _ _ _     _ _ _
            |O| | |   | |O| |   | | |O|
            | |O| |   | | |O|   |O| | |
            | | |O|   |O| | |   | |O| |
             ¯ ¯ ¯     ¯ ¯ ¯     ¯ ¯ ¯
 
            Muster-Beispiel mit Kandidaten:
             ___ ___ ___     ___ ___ ___     ___ ___ ___
            |123|   |   |   |   |123|   |   |   |   |123|
            |   |123|   |   |   |   |123|   |123|   |   |
            |   |   |123|   |123|   |   |   |   |123|   |
             ¯¯¯ ¯¯¯ ¯¯¯     ¯¯¯ ¯¯¯ ¯¯¯     ¯¯¯ ¯¯¯ ¯¯¯



   Muster-Gruppe 2: ("Rising patterns")
   Die drei 'Tridagon'-Kandidaten können bei dieser "Muster-Gruppe 2" in folgenden drei Muster-Varianten im Block verteilt sein:
 
            Muster:
             _ _ _     _ _ _     _ _ _
            | | |O|   | |O| |   |O| | |
            | |O| |   |O| | |   | | |O|
            |O| | |   | | |O|   | |O| |
             ¯ ¯ ¯     ¯ ¯ ¯     ¯ ¯ ¯
 
            Muster-Beispiel mit Kandidaten:
             ___ ___ ___     ___ ___ ___     ___ ___ ___
            |   |   |246|   |   |246|   |   |246|   |   |
            |   |246|   |   |246|   |   |   |   |   |246|
            |246|   |   |   |   |   |246|   |   |246|   |
             ¯¯¯ ¯¯¯ ¯¯¯     ¯¯¯ ¯¯¯ ¯¯¯     ¯¯¯ ¯¯¯ ¯¯¯




   Muster-Überprüfung / "deadly pattern"-Check:

Zur Darstellung des unmöglichen 'Tridagon'-Musters ("deadly pattern") wird hier ein Muster aus der Muster-Gruppe 1 jeweils mit einem der drei Muster aus der Muster-Gruppe 2 verglichen, wobei hier im Beispiel die DREI Kandidaten '1,2,3' unterschiedlich positioniert sind:
 
         Muster-Gruppe 1:      Muster-Gruppe 2:
          "Falling patterns"          "Rising patterns"
             _ _ _              _ _ _     _ _ _     _ _ _
            |O| | |            | | |O|   | |O| |   |O| | |
            | |O| |            | |O| |   |O| | |   | | |O|
            | | |O|            |O| | |   | | |O|   | |O| |
             ¯ ¯ ¯              ¯ ¯ ¯     ¯ ¯ ¯     ¯ ¯ ¯

         


Hier in diesen Beispielen besteht das 'Tridagon'-Muster mit den DREI Kandidaten (hier z. B. '1,2,3') in den VIER rechteckförmig angeordneten Blöcken jeweils aus 3x Muster-Gruppe 1 (hier 3x HELLBLAU markiert) und jeweils 1x Muster-Gruppe 2 (hier jeweils in ROT oder GELB oder GRÜN markiert).
Egal welche Positionen die DREI 'Tridagon'-Kandidaten (hier z. B. '1,2,3') in den HELLBLAU markierten Zellen in den DREI Blöcken belegen, treten in allen 'Tridagon'-Muster mit der ROTEN , GELBEN oder GRÜNEN Farbe ein Kandidat jeweils doppelt auf.
Dies ist unmöglich und so spricht man hier von einem unmöglichen Muster ("deadly pattern"), was es in jedem Fall zu vermeiden gilt!


Hier noch einmal ein Auszug aus den Beispielmustern, wo das Auftreten von doppelten Kandidaten deutlich erkennbar ist:
      • im ROTEN  Muster zweimal der Kandidat '2'!
      • im GELBEN Muster zweimal der Kandidat '3'!
      • im GRÜNEN Muster zweimal der Kandidat '1'!
Und zwei GLEICHE Kandidaten in einem Block das darf doch so nicht sein!

         




   Voraussetzungen für 'Tridagon':



Das Auftreten von "Tridagon" im weiten Universum aller Sudokus ist sehr selten!
Einige Beispiele werden hier doch gezeigt:

Top




 



      Tridagon I



NUR in EINER Zelle des 'Tridagon' sind mindestens ein (also auch mehrere) zusätzliche Kandidaten vorhanden und so können in dieser Zelle alle DREI 'Tridagon'-Kandidaten sicher ausgeschlossen werden:


   __________ _________ __________
  |          |         |          |
  |    -  -  | -  -  - |    -  -  |
  | -     -  | -  -  - | -     -  |
  | -  -     | -  -  - | -  -     |
  |__________|_________|__________|
  |          |         |          |
  | -  -  -  | -  -  - | -  -  -  |
  | -  -  -  | -  -  - | -  -  -  |
  | -  -  -  | -  -  - | -  -  -  |
  |__________|_________|__________|
  |          |         |          |
  | -  -     | -  -  - |    -  -  |
  | -     -  | -  -  - | -     -  |
  |    -  -  | -  -  - | -  -     |
  |__________|_________|__________|



Beispiel mit Kandidaten '5,6,8':

093000004102000307740000290000000900000852000000600080420100079300740102000000030


In den VIER rechteckförmig angeordneten Blöcken '1,3,7,9' sind jeweils DREI Zellen mit den gleichen DREI Kandidaten vorhanden:
   • Block1: drei Zellen 'A1','B2','C3' mit '5,6,8';    (Muster-Gruppe 1)
   • Block3: drei Zellen 'A7','B8','C9' mit '5,6,8';    (Muster-Gruppe 1)
   • Block7: drei Zellen 'G3','H2','I1' mit '5,6,8,9'; (Muster-Gruppe 2)
   • Block9: drei Zellen 'G7','H8','I9' mit '5,6,8';    (Muster-Gruppe 1)

Die DREI Zellen befinden sich in jedem Block jeweils in verschiedenen Zeilen und Spalten.
In diesem Beipiel sind die DREI Zellen in den Blöcken '1,3,7,9' jeweils entsprechend Muster-Gruppe 1 (3x) und Muster-Gruppe 2 (1x) positioniert.

Nur in EINER der 12 'Tridagon'-Zellen (hier in 'I1') ist ein zusätzlicher Kandidat '9' vorhanden und so können diese DREI 'Tridagon'Kandidaten '5,6,8' in dieser EINEN Zelle 'I1' mit Zusatzkandidat sicher ausgeschlossen werden.

Top






   __________ __________ __________
  |          |          |          |
  | -  -  -  | -  -  -  | -  -  -  |
  | -  -  -  | -  -  -  | -  -  -  |
  | -  -  -  | -  -  -  | -  -  -  |
  |__________|__________|__________|
  |          |          |          |
  | -  -  -  | -     -  | -     -  |
  | -  -  -  |    -  -  |    -  -  |
  | -  -  -  | -  -     | -  -     |
  |__________|__________|__________|
  |          |          |          |
  | -  -  -  | -      - | -     -  |
  | -  -  -  | -  -     |    -  -  |
  | -  -  -  |     -  - | -  -     |
  |__________|__________|__________|



Beispiel mit Kandidaten '1,6,7':

000000059904830000610000030800000304090004025240350090009408002020590003000020000


In den VIER rechteckförmig angeordneten Blöcken '5,6,8,9' sind jeweils DREI Zellen mit den gleichen DREI Kandidaten vorhanden:
   • Block5: drei Zellen 'D5','E4','F6' mit '1,6,7';    (Muster-Gruppe 2)
   • Block6: drei Zellen 'D8','E7','F9' mit '1,6,7';    (Muster-Gruppe 2)
   • Block8: drei Zellen 'G5','H6','I4' mit '1,6,7,8'; (Muster-Gruppe 1)
   • Block9: drei Zellen 'G8','H7','I9' mit '1,6,7';    (Muster-Gruppe 2)

Die DREI Zellen befinden sich in jedem Block jeweils in verschiedenen Zeilen und Spalten.
In diesem Beipiel sind die DREI Zellen in den Blöcken '5,6,8,9' jeweils entsprechend Muster-Gruppe 1 (1x) und Muster-Gruppe 2 (3x) positioniert.

Nur in EINER der 12 'Tridagon'-Zellen (hier in 'F9') ist ein zusätzlicher Kandidat '8' vorhanden und so können diese DREI 'Tridagon'Kandidaten '1,6,7' in dieser EINEN Zelle 'F9' mit Zusatzkandidat sicher ausgeschlossen werden.



Top






   __________ __________ __________
  |          |          |          |
  | -  -  -  |    -  -  | -     -  |
  | -  -  -  | -     -  |    -  -  |
  | -  -  -  | -  -     | -  -     |
  |__________|__________|__________|
  |          |          |          |
  | -  -  -  | -  -  -  | -  -  -  |
  | -  -  -  | -  -  -  | -  -  -  |
  | -  -  -  | -  -  -  | -  -  -  |
  |__________|__________|__________|
  |          |          |          |
  | -  -  -  | -  -     |    -  -  |
  | -  -  -  |    -  -  | -     -  |
  | -  -  -  | -     -  | -  -     |
  |__________|__________|__________|



Beispiel mit Kandidaten '2,4,5':

100097300000600008600830100924000760050070809800900000009710083013000907000000010


In den VIER rechteckförmig angeordneten Blöcken '2,3,8,9' sind jeweils DREI Zellen mit den gleichen DREI Kandidaten vorhanden:
   • Block2: drei Zellen 'A4','B5','C6' mit '2,4,5';    (Muster-Gruppe 1)
   • Block3: drei Zellen 'A8','B7','C9' mit '2,4,5';    (Muster-Gruppe 2)
   • Block8: drei Zellen 'G6','H4','I5' mit '2,4,5';    (Muster-Gruppe 1)
   • Block9: drei Zellen 'G7','H8','I9' mit '2,4,5,6'; (Muster-Gruppe 1)

Die DREI Zellen befinden sich in jedem Block jeweils in verschiedenen Zeilen und Spalten.
In diesem Beipiel sind die DREI Zellen in den Blöcken '2,3,8,9' jeweils entsprechend Muster-Gruppe 1 (3x) und Muster-Gruppe 2 (1x) positioniert.

Nur in EINER der 12 'Tridagon'-Zellen (hier in 'G7') ist ein zusätzlicher Kandidat '6' vorhanden und so können diese DREI 'Tridagon'Kandidaten '2,4,5' in dieser EINEN Zelle 'G7' mit Zusatzkandidat sicher ausgeschlossen werden.


Top


~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Tridagon I ... Beispiel A:



Beispiel mit Kandidaten '3,4,6':

000060030000100000000000864908051070200708059000020000021009000780205000509810000



Top


~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Tridagon I ... Beispiel B:



Beispiel mit Kandidaten '2,6,9':

810000300035100008407800105048070530300058407000000080000009703003762810100300000



Top


~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Tridagon I ... Beispiel C:



Beispiel mit Kandidaten '1,3,5':

000820000002406000086079200000000002097000105060000093070082040809704500024690000



Top





 



      Tridagon II



NUR in ZWEI Zellen des 'Tridagon' sind jeweils der GLEICHE zusätzliche Kandidat 'x' vorhanden und so kann im Schnittbereich dieser ZWEI Zellen dieser GLEICHE zusätzliche Kandidat 'x' ausserhalb der 'Tridagon'-Zellen sicher ausgeschlossen werden:


   __________ _________ __________
  |          |         |          |
  |    -  -  | -  -  - | -     -  |
  | -  -     | -  -  - |    -  -  |
  | -     -  | -  -  - | -  -     |
  |__________|_________|__________|
  |          |         |          |
  | -  -     | -  -  - |    -  -  |
  | -   x -  | -  -  x | -   x -  |
  |    -  -  | -  -  - | -  -     |
  |__________|_________|__________|
  |          |         |          |
  | -  -  -  | -  -  - | -  -  -  |
  | -  -  -  | -  -  - | -  -  -  |
  | -  -  -  | -  -  - | -  -  -  |
  |__________|_________|__________|



Beispiel mit Kandidaten '2,3,8':

014000706790600051605007490500000009907050104001000570006000900070060040459028600


In den VIER rechteckförmig angeordneten Blöcken '1,3,4,6' sind jeweils DREI Zellen mit den gleichen DREI Kandidaten und der GLEICHE zusätzliche Kandidat 'x' vorhanden:
   • Block1: drei Zellen 'A1','B3','C2' mit '2,3,8';    (Muster-Gruppe 2)
   • Block3: drei Zellen 'A8','B7','C9' mit '2,3,8';    (Muster-Gruppe 2)
   • Block4: drei Zellen 'D3','E2','F1' mit '2,3,8,6'; (Muster-Gruppe 2)
   • Block6: drei Zellen 'D7','E8','F9' mit '2,3,8,6'; (Muster-Gruppe 1)

Die DREI Zellen befinden sich in jedem Block jeweils in verschiedenen Zeilen und Spalten.
In diesem Beipiel sind die DREI Zellen in den Blöcken '1,3,4,6' jeweils entsprechend Muster-Gruppe 1 (1x) und Muster-Gruppe 2 (3x) positioniert.

NUR in ZWEI der 12 'Tridagon'-Zellen sind jeweils der GLEICHE zusätzliche Kandidat '6' vorhanden. Und auch ohne zu wissen, ob dieser zusätzliche Kandidat '6' nun in 'E2' und/oder in 'E8' liegen wird, kann im Schnittbereich dieser ZWEI Zellen 'E2' und 'E8' dieser GLEICHE zusätzliche Kandidat '6' ausserhalb der 'Tridagon'-Zellen sicher ausgeschlossen werden.
Hier nur in der Zelle 'E6'.

Top






   __________ _________ __________
  |          |         |          |
  | -  -     | -  -  - | -     -  |
  | -      - | -  -  - |    -  -  |
  |    -  -  | -  -  - | -  -     |
  |__________|_________|__________|
  |          |         |          |
  | -  -  -  | -  -  - | -  -  -  |
  | -  -  -  | -  -  - | -  -  -  |
  | -  -  -  | -  -  - | -  -  -  |
  |__________|_________|__________|
  |          |         |          |
  |  x    -  | -  -  - |  x -  -  |
  |  x -  -  | -  -  - |  x    -  |
  | -  -     | -  -  - | -  -     |
  |__________|_________|__________|



Beispiel mit Kandidaten '3,6,8':

270104905105000042094002170007006004900407050040300000001000029059201007720000510


In den VIER rechteckförmig angeordneten Blöcken '1,3,7,9' sind jeweils DREI Zellen mit den gleichen DREI Kandidaten und der GLEICHE zusätzliche Kandidat 'x' vorhanden:
   • Block1: drei Zellen 'A3','B2','C1' mit '3,6,8';    (Muster-Gruppe 2)
   • Block3: drei Zellen 'A8','B7','C9' mit '3,6,8';    (Muster-Gruppe 2)
   • Block7: drei Zellen 'G2','H1','I3' mit '3,6,8,4'; (Muster-Gruppe 2)
   • Block9: drei Zellen 'G7','H8','I9' mit '3,6,8,4'; (Muster-Gruppe 1)

Die DREI Zellen befinden sich in jedem Block jeweils in verschiedenen Zeilen und Spalten.
In diesem Beipiel sind die DREI Zellen in den Blöcken '1,3,7,9' jeweils entsprechend Muster-Gruppe 1 (1x) und Muster-Gruppe 2 (3x) positioniert.

NUR in ZWEI der 12 'Tridagon'-Zellen sind jeweils der GLEICHE zusätzliche Kandidat '4' vorhanden. OHNE diesen Kandidaten '4' in diesen 12 'Tridagon'-Zellen würde ein ungültiges Sudoku entstehen. Und so kann im Schnittbereich dieser ZWEI Zellen 'H1' und 'G7' dieser GLEICHE zusätzliche Kandidat '4' ausserhalb der 'Tridagon'-Zellen sicher ausgeschlossen werden.
Hier in den Zellen 'G1' und 'H7'.
Dies funktioniert, auch wenn wir im Moment gar nicht wissen, ob dieser zusätzliche Kandidat '4' nun in 'H1' und/oder in 'G7' liegen wird.


~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Tridagon II ... Beispiel A:



Beispiel mit Kandidaten '6,7,8':

064200000000000040070000100000903054340520901009010320090302410430150209021000035



Top


~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Tridagon II ... Beispiel B:



Beispiel mit Kandidaten '3,8,9':

062701500510024060407500002700010009601070280000600000204150006170200400056047020



Top


~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Tridagon II ... Beispiel C:



Beispiel mit Kandidaten '6,8,9':

005027340030104507000350021020045010000700402400210750000070030809030274300002005



Top