Sudoku-puzzels oplossen

Als je voor het eerst naar een sudoku-puzzel kijkt, lijkt het misschien een bijna onmogelijke opgave om die op te lossen.

Dat valt echter wel mee: het is gewoon een kwestie van logisch nadenken!

Kijk bijvoorbeeld eens naar onderstaand diagram:

Voorbeeld van een sudoku-puzzel

We weten dat elk van de negen "subroosters" van drie bij drie vakjes alle cijfers van 1 tot en met negen moet bevatten.

Dat geldt dus bijvoorbeeld ook voor het subrooster rechtsboven.

We weten echter ook dat elk cijfer slechts een keer voor mag komen op elke rij en in elke kolom.

Deze kennis stelt ons in staat om te bepalen waar het cijfer 3 moet komen in het subrooster rechtsboven:

Bepaling van het eerste in te vullen cijfer
Op de eerste rij van het rooster bevindt zich reeds een 3 (in het subrooster linksboven). Dat betekent dat op die eerste rij geen andere 3 meer mag staan (aangegeven d.m.v. een rode lijn).

Iets soortgelijks geldt voor de tweede rij, want ook daar staat reeds een drie (in het middelste subrooster bovenaan).

We weten nu dus dat de drie op de derde (onderste) rij van het subrooster rechtsboven moet staan; maar in welk vakje precies?

In het middelste vakje staat reeds een cijfer (1), dus daar kan de 3 niet komen; dan resteren alleen nog het linker en het rechter vakje van de onderste rij.

Vervolgens zien we dat het rechter vakje niet mogelijk is, want op die lijn bevindt zich reeds een 3 (in het subrooster rechtsonder).

Dan moet de drie dus wel in het linker vakje van de derde rij komen! (Aangegeven in het groen.)

Daarmee hebben we meteen wat extra informatie, want elders op die lijn kan dus geen 3 meer voorkomen (aangegeven d.m.v. een blauwe lijn).

Dat betekent dat er in het subrooster daaronder nog maar twee vakjes zijn waarin straks een 3 kan komen (aangegeven in het geel).

We weten nu nog niet, welk van beide vakjes de juiste is, maar door elders delen van de puzzel op te lossen, hebben we straks hopelijk genoeg informatie om dat te bepalen!

Bovenstaande puzzel (en een link naar de oplossing) vind je trouwens hier.