Sudoku AI-coach

Home › Leren › Unieke rechthoek

Stap 15 · Meester

Wat is Unieke rechthoek? Zo los je sudoku op

Kort gezegd

Gebruikt het feit dat een goede sudoku maar één oplossing heeft: vier vakjes die een rechthoek over twee blokken vormen, kunnen niet allemaal hetzelfde paar cijfers worden, dus je kunt de kandidaten wegstrepen die dat zouden veroorzaken.

Wat is het

Gebruikt de regel dat een echte sudoku precies één oplossing heeft.

Stel je de vier hoeken van een rechthoek voor. Ze liggen in 2 rijen, 2 kolommen en 2 blokken.

Als die hoeken alleen 3 en 7 konden bevatten, dan zouden "linksboven 3, rechtsboven 7, linksonder 7, rechtsonder 3" en het omgewisselde "linksboven 7, rechtsboven 3, linksonder 3, rechtsonder 7" allebei werken: elke rij, kolom en elk blok krijgt nog steeds één 3 en één 7. Dat zijn twee oplossingen, en dat kan niet.

Elke kandidaat waardoor de hoeken alleen 3 en 7 zouden overhouden, kan dus weg.

Voorbeeld: drie hoeken kunnen alleen 3 of 7 zijn, en de vierde kan 3, 7 of 9 zijn. Als de vierde 3 of 7 was, waren er twee oplossingen, dus moet het 9 zijn.

Hoe herken je het

Zoek vakjes met alleen dezelfde twee kandidaten (zoals 3 en 7) op twee of drie hoeken van een rechthoek. De rechthoek moet precies twee blokken beslaan.

Voorbeeld

2456871931515697196352483683564192156915715679827563414913149936412375685675361983474637247231591986153693671581452145158246793

Gele vakjes geven aan waar je moet kijken, oranje vakjes zijn de reden, rode cijfers zijn kandidaten die je kunt wegstrepen en het blauwe cijfer is het antwoord.

Een echte sudoku heeft precies één oplossing. Deze truc maakt gebruik van die regel. R3K1, R3K3, R8K1 en R8K3 zijn de vier hoeken van een rechthoek. Ze liggen in maar 2 rijen, 2 kolommen en 2 blokken. Stel dat de vier hoeken alleen 3 en 6 konden bevatten. Dan werkt "R3K1=3, R3K3=6, R8K1=6, R8K3=3", en ook het omgewisselde "R3K1=6, R3K3=3, R8K1=3, R8K3=6". In beide gevallen krijgt elk van die rijen, kolommen en blokken één 3 en één 6, dus er wordt geen regel gebroken. Dan waren er twee oplossingen, dus de vier hoeken kunnen nooit alleen 3 en 6 worden.

Op dit bord kunnen de drie hoeken R3K1, R8K1 en R8K3 alleen 3 of 6 zijn. Als R3K3 ook 3 of 6 was, waren alle vier hoeken alleen 3 en 6, en zou het omwisselen hierboven werken. R3K3 is dus geen 3 en geen 6. Haal 3 en 6 weg uit R3K3.

Oefen deze techniek in je browser