UnsolvedSolved

Sudoku opgaver

Klik hér for at hente sudoku opgaver og deres løsninger. Opgaverne er alle fremstillet vha. det program, som er beskrevet nedenfor, og lagt i en MySQL database.

Klik hér for at hente flere opgaver på én gang, samlet i en PDF fil - lige til at skrive ud!

Sudoku generator

Denne sudoku generator kan fremstille sudoku opgaver.

Der er en Windows og en Linux udgave. De fremstillede opgaver kan nemt skrives ud.

Windows udgaven findes som kildetekst, og færdigoversat med MinGW. Du kan bare klikke på sudoku.exe filen nedenfor, og programmet starter.

Linux udgaven skal selv oversættes, og kræver Motif. Udskriften laves som PostScript fil, som kan sendes til en printer.

Programmet bruger en meget simpel måde til fremstilling af opgaverne: Fyld nogle få tilfældige tal i skemaet og løs opgaven. Så fjernes tallene ét for ét, så længe opgaven giver netop én løsning. Som standard laves der symmetriske opgaver, det kan slås fra under Settings.

Under Settings vælges hvor mange tal man vil have i opgaven. Der er ikke fundet Sudoku opgaver med færre end 17 tal (hvis de skal have netop én løsning). Det kan tage flere dage at finde opgaver med 19 tal med dette program.

Man kan sætte antallet af tal man ønsker i opgaverne lavt, starte programmet, og så stoppe igen når man har en opgave, der ser spændende ud. Skriv opgaven ud. Tryk på Solve for at løse opgaven, og skriv løsningen ud. Du kan så løse opgaven på papir, og kontrollere med udskriften, om din løsning er korrekt. Alle opgaver har netop én løsning.

Bemærk: Hvis du kører Windows, kan du nøjes med at klikke på sudoku.exe filen i tabellen. Det er den seneste udgave af programmet, lige til at køre.

Bemærk: Versioner fra og med 20050919 kan lave opgaver i forskellige størrelser. Fra 2x2 til 4x5. Opgaver større end 3x3 kan tage lang tid at generere.

Version 20050927
Kildetekst, .tar.gz20050927.tar.gz
Kildetekst, .zip20050927.zip
Windows eksekverbarsudoku.exe

Tidligere versioner af programmet findes hér. Der er også en beskrivelse af, hvad der er rettet i de enkelte versioner.

Se også http://sudoku.sourceforge.net/ for en mere gennemført måde at gøre det på. Det er lavet i Java, men de fremstillede opgaver er sværere at udskrive. Windowsversionen af ovennævnte program (fra og med 20050819) understøtter cut og paste, så man nemt kan overføre opgaver imellem programmerne.

Javaprogrammet på http://sudoku.sourceforge.net/ startes i øvrigt ved at man henter .jar filen, og i en kommandoprompt skriver:

java -Xmx256M -cp sudoku_binary_R1_20.jar com.act365.sudoku.SuDoku

Programmet på http://sudoku.sourceforge.net/ er godt til at vurdere, hvor svære opgaverne lavet af ovennævnte program er. Sætter man javaprogrammet til at løse en opgave, vil den skrive, hvilke algoritmer, den har brugt. Står der lutter nuller ud for "Pattern" listen forneden, er opgaven nem at løse.

Se Helle Friis Petersens hjemmeside om sudoku for at få flere links til spillet!

Mogens Kjær, mk@lemo.dk