Basis algoritme

We kijken eerst naar de rij:

Algoritme 1 - rij

In het rode vakje heb je de keuze uit 1, 2 ,3 of 4. We kiezen ervoor om te elimineren. Dus wegstrepen welke niet past. In de rij zien we al dat de waardes 2, 3, en 4 voorkomen dus blijft de waarde 1 over.

Algoritme 2 - kolom

We zien nu hetzelfde maar dan van een kolom. Hier blijft de waarde 3 over.

Algoritme 3 - blok

En het derde voorbeeld maar dan per blok. Hier blijft de waarde 4 over.

Algortime 1 - rij (nu iets lastiger)

Het wordt spannender als we naar de tweede rij kijken. Hier kunnen we op basis van de informatie in de rij niet tot één antwoord komen. Er zijn twee waardes mogelijk in het rode veld. Namelijk 3 en 4. We moeten dus onthouden welke waardes er nog mogelijk zijn. Zodra we namelijk naar de kolom kijken zien we dat de waarde 3 niet mogelijk is en dus de waarde 4 overblijft. Maar dat kan een algoritme niet in één stap ontdekken.

Sudoku inleiding Basis algoritme naar PHP