BLOGG; rhj

Eirik blogga om Sudoku. Selv kjøpte jeg en avis i forbindelse med at jeg dro på hytta forrige uke. Jeg løste oppgaven, men gadd ikke kjøpe avisen dagen etter for å sjekke at jeg hadde funnet riktig løsning. Altså lagde jeg i stedet et Java-program som bekreftet at det var kun én løsning, og at jeg hadde funnet den.

I ettermiddag fikk jeg besøk av en som hadde kjøpt Dagbladet. Vi begynte begge å se på dagens oppgave, men kjørte oss fast. Vi fant rett og slett ikke frem til en entydig løsning videre. I ren desperasjon tastet jeg inn oppgaven i Java-programmet:

static private int [][] brett =
{
 { 0, 0, 0,  0, 6, 8,  9, 0, 0 },
 { 0, 0, 0,  5, 0, 0,  0, 4, 0 },
 { 0, 0, 6,  0, 1, 4,  2, 0, 0 },

 { 4, 2, 1,  0, 5, 0,  8, 6, 9 },
 { 0, 0, 0,  0, 0, 0,  0, 0, 1 },
 { 0, 0, 8,  0, 0, 2,  0, 0, 0 },

 { 0, 0, 5,  0, 0, 9,  0, 0, 0 },
 { 9, 0, 0,  8, 0, 0,  0, 0, 2 },
 { 0, 0, 4,  0, 0, 1,  5, 0, 6 }
};

En feil er åpenbar, og den var vi klar over. Siden hverken 3 eller 7 er nevnt, vil det være minst to løsninger. Men programmet fant flere enn det. Her på slutten av kjøringen:

 ...
9  6  7  8  4  5  1  3  2
2  8  4  7  3  1  5  9  6
OK:
7  4  3  2  6  8  9  1  5
1  9  2  5  7  3  6  4  8
8  5  6  9  1  4  2  7  3
4  2  1  3  5  7  8  6  9
5  7  9  4  8  6  3  2  1
6  3  8  1  9  2  7  5  4
2  1  5  6  3  9  4  8  7
9  6  7  8  4  5  1  3  2
3  8  4  7  2  1  5  9  6
OK:
7  4  3  2  6  8  9  1  5
1  9  2  5  7  3  6  4  8
8  5  6  9  1  4  2  7  3
4  2  1  3  5  7  8  6  9
5  7  9  4  8  6  3  2  1
6  3  8  1  9  2  7  5  4
3  1  5  6  2  9  4  8  7
9  6  7  8  4  5  1  3  2
2  8  4  7  3  1  5  9  6
Antall løsninger: 44.

44 mulige løsninger! Så fremt ikke jeg har kodet eller tastet feil, har både min besøkende og jeg meget stor grunn til å være sur på Dagbladet.

PS1: Fikk litt annen glede av programmet. Min besøkende kom kjepphøyt inn i stua og erklærte at han hadde funnet løsningen på oppgaven i gårsdagens Dagens Næringsliv. Jeg kjørte programmet på den oppgaven, og avslørte at han hadde gjort en feil

PS2: Det gikk ikke mange minuttene før han kom inn igjen med riktig løsning!