29. okt 2008 kl 08:18

avatar

Mads Boye

Lav en sudoku

Hej.
Jeg er ved at skrive et projekt i Sudoku på første semester ved AAU. Vores projekt omhandler sudoku værktøjer. Det går i bund og grund up på at vi skal lave et program der kan lave og løse sudoku.
Det har været meget let at finde materiale om hvordan man løser sudoku, men har haft svært ved at finde noget om hvordan de bliver genereret. Havde en forudtagelse om at man havde en eller anden smart funktion man kunne bruge til at beregne hvor de forskellige tal skal stå. Når jeg søger på det, kan jeg dog i midlertid kun finde den metode hvor man prøver sig frem. Altså hvor man fylder en sudoku plade ud, fx. 9x9 plade med tal fra 1-9, således at de overholder sudoku reglerne, og når det så er gjort fjerner man tal, til man til sidst har en sudoku[1]. Det var lige en kort beskrivelse.
Kan det passe at der ikke er andre muligheder for at lave en sudoku?

På forhånd tak.

//Mads Boye


[1] http://www.sudokuessentials.co...html


29. okt 2008 kl 10:00

Chris Kjær

Re: Lav en sudoku

Hej Mads,

Emnet har været diskuteret tidligere på ing.dk: http://ing.dk/artikel/85508

Held og lykke...


29. okt 2008 kl 10:11

avatar

Mads Boye

Re: Re: Lav en sudoku

Læste den diskussion igår, den er faktisk grunden til at jeg vælger at spørger på ing.dk. Synes dog ikke den kaster så meget lys over den faktiske generering af sudoku, men mere handler om hvordan man kan beregne hvor mange sudokuer der har netop én løsning.
Hvis der er noget jeg har overset i den artikkel, er du så ikke rar at fortælle mig hvilken kommentar jeg skal kigge nærmere på for at kunne generer en sudoku?

På forhånd tak.

//Mads


Ny i debatten? Opret en brugerkonto