Wat is X-Wing in Sudoku?
Laatst bijgewerkt
X-Wing is de eerste echt geavanceerde techniek die de meeste oplossers tegenkomen. Het ziet er in eerste instantie intimiderend uit, maar zodra je de onderliggende logica begrijpt, wordt het een betrouwbaar hulpmiddel voor Harde en Expert puzzels.
Wanneer X-Wing van toepassing is
X-Wing is van toepassing op een specifiek cijfer wanneer het verschijnt als een candidate in precies twee cellen in één rij, en die twee cellen zijn in de zelfde twee kolommen als precies twee candidates voor hetzelfde cijfer in een andere rij. De vier candidate cellen vormen de hoeken van een rechthoek - De vorm die de techniek zijn naam geeft.
De logica
Als cijfer D alleen in kolommen C1 en C2 in rij R1 kan, dan moet D een van die twee cellen bezetten. Hetzelfde geldt voor rij R2. Samen zullen de twee rijen D plaatsen in kolommen C1 en C2 - Elk één, in een bepaalde volgorde. Dit betekent dat D nergens anders kan verschijnen in kolommen C1 of C2. Verwijder het uit alle andere cellen in die twee kolommen.
Uitgewerkt voorbeeld
Cijfer 6 is een kandidaat in precies twee cellen in rij 2: kolommen 3 en 7. Cijfer 6 is ook een kandidaat in precies twee cellen in rij 8: kolommen 3 en 7. De vier cellen vormen hoeken op R2C3, R2C7, R8C3, R8C7.
Hoe de oplossing ook 6 toewijst in rijen 2 en 8, kolom 3 zal een 6 krijgen in een van die rijen en kolom 7 zal het krijgen in de andere. Verwijder daarom 6 uit alle andere cellen in kolommen 3 en 7.
Kolom-Eerste X-Wing
Het patroon werkt ook vanaf kolommen. Als cijfer D verschijnt als een candidate in precies twee cellen in kolom C1, en die cellen delen dezelfde twee rijen als precies twee candidates voor D in kolom C2, elimineer D uit alle andere cellen in die twee rijen. Dezelfde logica, hetzelfde resultaat, andere oriëntatie.
Wat komt na X-Wing
Swordfish breidt X-Wing uit naar drie rijen (of kolommen). Daarna komen Jellyfish (vier rijen/kolommen), XY-Wings, en meerstapsketens. X-Wing is het instappunt voor deze hele familie van geavanceerde patronen - Beheers het eerst.