Y Wing Sudoku-techniek

Strategie #13 voor het oplossen van Sudoku: Y Wing

Y-Wing is een techniek die Sudoku-puzzels helpt oplossen door kandidaten in bepaalde cellen te elimineren. Het principe van de Y-Wing-strategie is niet moeilijk; het meest uitdagende deel is het identificeren van de rangschikking van cellen met de benodigde kandidaten op het speelbord. Deze strategie is voordelig om te gebruiken voor complexe Sudoku's.

Sudoku Y-Wing-zelfstudie

Hieronder geven we een korte instructie over hoe u cellen kunt identificeren waarop u deze techniek kunt toepassen:

1. Vul alle cellen in met potloodstrepen (kandidaten).

2. Zoek 3 cellen die elk 2 kandidaten bevatten en die aan de volgende voorwaarden voldoen:

   ◉ Er is een paarsgewijze verbinding tussen de kandidaten. Dat wil zeggen dat de eerste cel een kandidaat deelt met de tweede cel, en de tweede kandidaat overeenkomt met een kandidaat in de derde cel. Voor de tweede cel wordt de eerste kandidaat gekoppeld aan de eerste cel, en valt de tweede kandidaat samen met de kandidaat in de derde cel. Soortgelijke verbanden gelden voor de kandidaten uit de derde cel.

In briefvorm kan dit worden geschreven als: ab; bc; ca. Waar a, b, c mogelijke kandidaten zijn.

   ◉ Eén van de cellen "ziet" de andere twee cellen tegelijkertijd. Met 'zien' bedoelen we dat de cel zich in hetzelfde rij-, kolom- of 3x3-blok bevindt als de andere twee cellen.

3. De volgende stap is het vinden van een cel die tegelijkertijd zowel bc als ca "ziet" en kandidaat c daaruit verwijderen. Dit komt omdat als de cel zich op het snijpunt van een rij en kolom bevindt waar c zeker bestaat, kandidaat c zich volgens de Sudoku-regels niet in de huidige cel kan bevinden.

Het vergt veel oefening om deze onzichtbare verbindingen tussen cellen te leren zien.

Sudoku Y-Wing-voorbeelden

In het bovenstaande voorbeeld zien we het Y-Wing-patroon (rode lijnen) op het speelbord aan de linkerkant. Drie cellen bevatten de kandidaten 3, 7, 9 en zijn met elkaar verbonden (gemarkeerd met oranje cirkels). De cel met kandidaten 3, 9 bevindt zich in hetzelfde 3x3 blok als de cel met kandidaten 7, 9, en in dezelfde kolom als de cel met kandidaten 3, 7. Daarom is aan alle voorwaarden van onze strategie voldaan.

Merk op dat de cellen met de kandidaten 7, 9 en 3, 7 een gemeenschappelijke kandidaat 7 hebben. Volgens de Y-Wing-strategie is de cel die zich op het snijpunt bevindt van de rij met de cel met de noten 3, 7 en de kolom met de cel met noten 7, 9 kan de aanname met het getal 7 (gemarkeerd met een rood vierkantje) niet bevatten. Daarom verwijderen we deze veronderstelling en zien we het resultaat op het speelbord aan de rechterkant.

In het tweede voorbeeld hierboven zie je dezelfde Y-Wing-techniek, maar de cellen van belang zijn iets anders gerangschikt. De relevante cellen zijn geel omcirkeld. Volgens onze strategie is de cel met kandidaten 4, 8 analoog aan ab; de cel met kandidaten 4, 5 is analoog aan bc; de cel met kandidaten 5, 8 is analoog aan ac.

Laten we nu de Y-Wing-techniek toepassen. Hier wordt de kandidaat c weergegeven door het getal 5, zoals gebruikelijk is voor de cellen met de kandidaten 4, 5 en 5, 8. Het snijpunt van de kolom met de ac-cel en de rij met de bc-cel geeft ons een cel ( gemarkeerd met een rood vierkant) waar kandidaat 5 niet aanwezig kan zijn. We verwijderen deze kandidaat en zien de uitslag rechts op het speelbord.

Nog vragen? Stel ze gerust in de reacties; wij beantwoorden graag. Wil je een heel moeilijke Sudoku spelen? Ga naar de online Sudoku-sectie en speel gratis en zonder beperkingen!