Een sudoku puzzel bestaat uit een veld van 9 x 9 hokjes. Het gebied is weer onderverdeeld in negen vierkanten van 3 x 3 hokjes. In die hokjes moeten steeds de getallen 1 tot en met 9 worden ingevuld, zodat elk getal precies een keer voorkomt in elke rij, in elke kolom en in elk 3 x 3 vakje.

Wat voor soort puzzel is het ?

Ma=Makkelijk - St=Standaard - Mo=Moeilijk - Ex=Expert - Ext=Extreem

*******************

  Een voorbeeld van een Ma=Makkelijke  sudoku puzzel.

Mogelijkheden om in te vullen:

Oplossing:

De puzzel is waarschijnlijk in de jaren zeventig bedacht in Amerika, maar werd vooral populair in Japan. Daar komt ook de naam vandaan, su is Japans voor getal en doku betekent alleen. Ineens dook de puzzel eind vorig jaar op in Britse kranten op de plaats waar eerst kruiswoordpuzzels of cryptogrammen stonden. Sudoku werd snel ontzettend populair, alle forensen in de metro zaten te sudoku-en. Andere kranten in Europa namen de puzzel al snel over en sinds juni 2005 heeft ook Spits elke dag een sudoku puzzel.

Wiskunde van sudoku
Het algemene probleem om een n² x n² sudoku puzzel op te lossen is een zogenaamd NP-compleet probleem. NP-complete problemen zijn heel lastige problemen, waarvan het erg onwaarschijnlijk is dat ze ooit snel met een computer zijn op te lossen. Het meest bekende voorbeeld van zo’n NP-compleet probleem is het handelsreizigersprobleem. Een handelsreiziger moet langs verschillende steden om daar zijn spullen te verkopen. Stel dat je weet hoe lang de wegen tussen alle verschillende steden zijn. Wat is dan de snelste route waarbij de reiziger precies een keer langs alle steden komt? Zodra het aantal steden echt groot wordt, is er geen efficient computer programma om dit probleem op te lossen. Hetzelfde geldt voor echt grote sudoku puzzels. Gelukkig zijn de puzzels die in krant staan maar 9 x 9 vakjes en is het (mits er genoeg cijfers op handige plaatsen gegeven zijn) helemaal niet zo moeilijk om ze in een uurtje op te lossen.

Magische vierkanten
Als een sudoku-vierkant helemaal ingevuld is, dan is het een soort magisch vierkant: een vierkant waarbij de rijen en kolommen allemaal optellen tot hetzelfde getal (in dit geval 45). In de middeleeuwen geloofden mensen, dat magische vierkanten beschermden tegen allerlei soorten kwaad – van de pest tot kwade geesten. De meeste magische vierkanten worden gevuld met allemaal verschillende getallen (van 1 tot n²) en hebben ook diagonalen die tot hetzelfde magische getal optellen als de rijen en kolommen. Daarnaast kunnen ze nog verschillende mooie eigenschappen hebben, ook de hoekpunten kunnen bijvoorbeeld nog optellen tot het magische getal.

Voor straks veel puzzel plezier !