Cross Hatching-strategie in Sudoku

Vandaag bespreken we een zeer snelle en handige methode om een eenvoudige sudoku op te lossen. Dit artikel is vooral interessant voor beginners en voor mensen die nog nooit sudoku hebben gespeeld.

Cross Hatching is een algoritme dat helpt een sudoku op te lossen zonder onnodige inspanning. Het belangrijkste idee van deze strategie is het vinden van de vakjes op het speelveld waar het huidige cijfer slechts op één plek in een 3x3-blok kan staan.

Laten we direct naar de strategie gaan en een voorbeeld bekijken van het oplossen van een echte sudoku met deze methode.

Stap 1 Kies het startcijfer waarmee je wilt werken. Ik begin altijd met het cijfer 1, maar je kunt met elk ander cijfer beginnen.

Stap 2 Let op waar het huidige cijfer al op het bord staat.

Stap 3 Volgens de regels van sudoku "schiet" elk huidig cijfer horizontaal en verticaal. Dit betekent dat in de getroffen vakjes het cijfer niet kan worden geplaatst.

Stap 4 Herhaal stap 3 voor alle vakjes die het huidige cijfer bevatten.

Stap 5 Na het "vuren" zijn dode vakjes de vakjes waarin het huidige cijfer niet kan staan. Let op de vakjes die overblijven. Als er in een 3x3-blok slechts één vakje over is, kun je daar het cijfer met zekerheid plaatsen.

Stap 6 Als er twee of drie vakjes overblijven en ze liggen in dezelfde rij of kolom binnen hetzelfde blok, betekent dit dat het huidige cijfer alleen in die vakjes kan staan. In andere blokken op diezelfde rij of kolom kan het cijfer dan niet meer staan, waardoor verdere "vuren" mogelijk is.

Stap 7 Wanneer alle "schoten" voor het huidige cijfer zijn afgehandeld en alle duidelijke vakjes zijn ingevuld, ga je door naar het volgende cijfer en begin je opnieuw vanaf stap 1.

Dit is een vrij eenvoudige maar zeer effectieve methode om sudoku op te lossen. Sommige sudoku's kunnen van begin tot eind uitsluitend met de Cross Hatching-methode (laserbeschieting) worden opgelost.