View Single Post
Queen of Blades
Jonta's Avatar
DonorCrew
Tenkte jeg skulle foreslå en litt vanskeligere oppgave:

Lag et program/skript som regner ut hvor mange forskjellige typer sudoku som finnes. Rotasjon gjelder som samme sudoku, det samme gjør speiling om både horisontal og vertikal akse. I tillegg er tallene irrelevante. Det betyr at denne:
http://bildr.no/image/356667.jpeg

er den samme som denne:
http://bildr.no/image/356668.jpeg

(6 tilsvarer 3, og 9 tilsvarer 5).

En idé jeg har om oppgaven; først finn ut alle mulige kombinasjoner, for så å trekke ifra duplikater.

Reglene for sudoku kan vel de fleste, og de skal selvfølgelig følges. Det som menes i denne oppgaven er sudoku 9*9 (lag gjerne 6*6 om du føler for det).

Jeg er forresten interessert i tallet folk kommer fram til.

(Jeg hadde tenkt å slenge på "som gir nok informasjon til å kunne løses" (som altså ikke er et komplett sudokubrett, men et med huller i), men innser at dette kanskje blir i meste laget med tanke på at det vil finnes ørten varianter av hvert eneste eksisterende brett.)