Oplossingsschema Sudoku
Oplossingsschema Sudoku is een hulpmiddel bij de oplossing van Sudokupuzzels.
In vele kranten en tijdschriften staan tegenwoordig Sudokupuzzels. Deze bestaan uit negen vakjes in ieder waarvan de cijfers 1 tot en met 9 moeten worden ingevuld, op zodanige wijzen dat in elke horizontale rij en verticale kolom ook alle cijfers 1 t.m. 9 verschijnen. Bijvoorbeeld:
1 2 3 4 5 6 7 8 9 |
4 5 6 7 8 9 1 2 3 |
7 8 9 1 2 3 4 5 6 |
. . . . . . . . . |
. . . . . . . . . |
. . . . . . . . . |
. . . . . . . . . |
. . . . . . . . . |
. . . . . . . . . |
Voor de oplossing kan gebruikgemaakt worden van een computer als aan de puzzel enige kolommen worden toegevoegd. Dit is hieronder uitgewerkt voor de bovenste drie vakken en de eerste regels van het daaronder gelegen vakkendrietal.
| xxx | mist | A | .... | B | .... | C | mist | D | .... | E | .... | F | mist | G | .... | H | .... | I. |
| . | 123 | 456 | 789 | 123 | 456 | 789 | 123 | 456 | 789 | |||||||||
| niet | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . |
| . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . |
| xxx | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . |
| . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . |
| xxx | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . |
| . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . |
| xxx | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . | . |
| . | mist | . | . | . | . | . | mist | . | . | . | . | . | mist | . | . | . | . | . |
| . | 123 | 456 | 789 | 123 | . | 456 | . | 789 | 123 | 456 | 789 |
Het model kan als volgt worden gebruikt:
- Plaats de reeds ingevulde cijfers op de kruispunten van de rijen xxx met de kolommen A tot en met I.
- Markeer het veld linksboven de ingevulde cijfers met een B.
- Streep in de velden MIST de in het daaronderliggende vak bekend gegeven cijfers door.
- Breng de niet doorgestreepte cijfers over naar alle velden van het vak waarin nog een cijfer moet worden ingevuld.
- Plaats naast en onder NIET de in de betreffende rij of kolom reeds ingevulde cijfers.
- Elimineer deze cijfers horizontaal en verticaal, maar niet uit de onder 1 genoemde rijen en kolommen.
- Blijft er ergens een eenzaam cijfer staan, breng dat dan over naar het onder 1 bedoelde vakje rechts onder.
- Elimineer dat cijfer horizontaal en verticaal.
- Als laatste stap kunnen de ontbrekende cijfers worden bepaald, zodanig dat men niet in conflict komt met de opzet van de puzzel.
