Zwaardvis techniek

Strategie #14 voor het oplossen van Sudoku: Zwaardvis

De Swordfish-techniek is een cruciale methode om onnodige kandidaten uit cellen te elimineren. Wat interessant is, is dat niemand weet waarom deze techniek Swordfish wordt genoemd. Het patroon lijkt niet op een zwaardvis. Niettemin is deze term diepgeworteld geraakt en is iedereen eraan gewend deze dagelijks te gebruiken om complexe Sudoku-puzzels op te lossen.

Deze strategie is een afgeleide van de vorige X-Wing-strategie. Bij Swordfish zijn er echter drie rijen en drie kolommen betrokken, wat het belangrijkste verschil is. Om Sudoku-puzzels succesvol op te lossen, moet je beide strategieën beheersen.

Sudoku zwaardvispatroon

Het vinden van het zwaardvispatroon op het speelbord is de meest uitdagende taak.

Het basiszwaardvispatroon bestaat uit drie kandidaatcellen van het cijfer "X" in één rij, waarbij de overige kandidaten in de rij ("/") elke andere kandidaat zijn behalve "X". Er mogen slechts drie van dergelijke rijen zijn, onder elkaar gerangschikt. Gezien het feit dat het cijfer X zich volgens de Sudoku-regels in een van de drie cellen in de rij moet bevinden, kan dit cijfer nergens anders in die kolom voorkomen als het huidige cijfer X zich op het snijpunt van de rij en de kolom in een cel bevindt. . Deze cellen zijn gemarkeerd met een rode asterisk "*."

In de afbeelding hierboven zie je het zwaardvispatroon in de rijen, waar de huidige kandidaat op de positie van X kan worden geplaatst. Het resultaat van onze strategie is het verwijderen van alle X-kandidaten uit de "*"-cellen.

Het bovenstaande diagram toont het basiszwaardvispatroon in de kolommen. Hier is een sterke relatie tussen de kandidaten in de kolommen zichtbaar. Dienovereenkomstig kunnen deze kandidaten niet herhalen in de rijen waar de cellen zijn gemarkeerd met een rode asterisk "*".

Zwaardvis Sudoku-voorbeelden

Laten we verder gaan met het oefenen van Sudoku Swordfish:

Hierboven zien we een klassiek Sudoku-spelbord. Voor het gemak hebben we onnodige getallen verborgen en alleen aannames voor het getal 3 gelaten. Het is belangrijk op te merken dat dit schema is overgenomen van een echte Sudoku-puzzel.

De turquoise kleur markeert het Swordfish-patroon met een relatie in de rijen. Vaak kun je bij het eerste Swordfish-figuur de tweede vinden. In ons geval zijn de gele cellen gemarkeerd, die bij het tweede Zwaardvispatroon horen maar met een relatie in de kolommen. De rode cellen geven de cellen aan waaruit kandidaat 3 verwijderd moet worden. Interessant is dat deze drie cellen, die ons "lastig vallen", in tegenspraak zijn met twee Swordfish-figuren die we hebben gevonden. Want als we in minstens één van deze rode vakjes een groter cijfer 3 plaatsen, overtreden we meteen de Sudoku-regels, die stellen dat er maar één cijfer 3 in een rij en kolom mag staan.

Aan de linkerkant van de afbeelding hebben we al een voorbeeld van een echte Sudoku-puzzel. Hier zie je 2 Swordfish-patronen voor het cijfer 5. De eerste Swordfish is perfect, bestaande uit 3 rijen, en de kandidaten zijn blauw omcirkeld. Aangezien er in elk van deze drie rijen slechts één cijfer 5 staat, kunnen er niet meer cijfers 5s voorkomen in de kolommen die deze rijen kruisen, en moeten deze uit de kandidaten worden verwijderd. De tweede zwaardvis heeft een bijna perfecte vorm en mist slechts één element op de kruising van de vijfde rij en de achtste kolom. De figuur zelf bestaat uit 3 kolommen en de kandidaten zijn groen omcirkeld.

De volgende stap is het opruimen van onnodige kandidaten, en we krijgen het resultaat zoals weergegeven op het spelbord aan de rechterkant. Interessant is dat het toepassen van deze techniek ons ​​in staat stelde een groter cijfer 5 in het negende blok te plaatsen (geel omcirkeld).

In de afbeelding hierboven zie je het tweede ‘live voorbeeld’ van het oplossen van Sudoku. In dit voorbeeld zien we één Zwaardvis-constructie voor het cijfer 1 (groen omcirkeld). Het heeft een onregelmatige vorm met starre verbindingen in de kolommen. Daarom moeten we onnodige kandidaten voor cijfer 1 verwijderen in de rijen waar deze kolommen elkaar kruisen. De onnodige kandidaten voor cijfer 1 zijn gemarkeerd met een rood kruis. Rechts zien we het resultaat van onze strategie.

Conclusies:

Dit is een zeer krachtige en populaire Sudoku-oplossingsstrategie voor professionals. Voor degenen die tot nu toe hebben gelezen, hier is een lifehack voor Swordfish op het speelbord: zoek naar het Swordfish-patroon voor cijfers met drie, twee of één grote getallen, maar ze bevinden zich in blokken van 3x3 in verschillende rijen en kolommen. Pas deze techniek alleen toe op complexe Sudoku's, bij voorkeur in de derde fase, wanneer alle basistechnieken al niet meer werken.

Vond je de tutorial leuk? Schrijf uw recensie of deel deze op sociale netwerken. We nodigen je ook uit om gratis Sudoku te spelen op onze website .