SUDOKU

Sudoku is een populair cijferpuzzelspel waarbij het doel is om een ​​9x9 rooster in te vullen met cijfers, zodat elke kolom, elke rij en elk van de negen 3x3 deelroosters (ook wel "regio's" of "blokken" genoemd) alle cijfers van 1 tot 9 bevat. De puzzel begint met sommige cellen die al zijn ingevuld met cijfers, en het doel is om de overgebleven cellen in te vullen terwijl je je houdt aan de spelregels.

Hier zijn de basisregels van Sudoku:

• Elke rij moet alle cijfers van 1 tot 9 bevatten zonder herhaling.

• Elke kolom moet alle cijfers van 1 tot 9 bevatten zonder herhaling.

• Elk 3x3 blok moet alle cijfers van 1 tot 9 bevatten zonder herhaling.

De puzzels variëren in moeilijkheidsgraad en vereisen logisch denken en deductie in plaats van wiskundige berekeningen. Sudoku heeft wereldwijd populariteit verworven als een uitdagende en boeiende mentale oefening en is vaak te vinden in kranten, puzzelboeken en online platforms.

Oefeningen

Hieronder staan 2 SUDOKU"s. 

• Start met opgave 1. Welk vakje kan je als volgend vakje invullen?

• Schrijf stap per stap op hoe je aan deze uitkomst gekomen bent.

• Geef dit stappenplan aan je buur. Hij/zij gaat dit stappenplan uittesten / controleren bij opgave 2.

  • Werkte het stappenplan?

  • Was het stappenplan duidelijk genoeg?

• Blijf dit stappenplan uitvoeren totdat je geen vakjes meer kunt invullen.

• Is je SUDOKU nog niet volledig opgelost, zoek dan een tweede, derde, .... stappenplan die, gecombineerd leiden tot een oplossing.

Opgave 1:

Opgave 2:

Verklaring: Algoritmisch denken

Een manier om algoritmisch te denken is om je groot probleem op te delen in kleinere deelproblemen. Los elk deelprobleem op en voeg je oplossing samen om een volledig algoritme te krijgen. 

In plaats van je probleem op te breken in deelproblemen kan je ook de oplossing zoeken door te werken met deelstrategiën. In dit geval krijg je een algoritme waarmee je voor een deel, maar niet volledig naar je oplossing kan oplossen. Al deze deeloplossingen worden gecombineerd om tot een resultaat te komen.

Wanneer je de combinatie van de verschillende deeloplossingen onvoldoende zijn om tot een goed eindresultaat te komen, gaan we op zoek naar een volgende (deel)oplossingsstrategie. In praktijk gaan deze strategiën wel complexer en complexer worden