Cade il mistero sul Jumbo Sudoku

{REG-2-2908-21} Sun Aug 28 20:59:46 2005
36
●
GIOCHI E OROSCOPO
29 agosto 2005, Lunedì
Ecco la soluzione del gioco di Ferragosto. Molti lettori sono riusciti là dove si era arreso anche il computer. A settembre la premiazione
Cade il mistero
sul Jumbo Sudoku
PAOLO FASCE
ono moltissimi i lettori che si
Srisolvere
sono cimentati nel tentativo di
il jumbo Sudoku di Ferragosto. Chi ha raggiunto l’obbiettivo, è stato in grado di trasformare la gara proposta dal Secolo
XIX in una sfida personale che
andasse al di là del semplice interesse per i premi in palio.
I lettori si sono scatenati, fornendomi testimonianze a volte
toccanti. Mirco Massa, martedì
scorso, in crisi per qualche errore,
mi scriveva: «...si tratta della impossibilità di collocare un certo
numero, non perché sia difficile
scegliere una delle varie alternative, ma semplicemente perché
non esiste alcuna alternativa, dal
momento che lo stesso numero
risulta già presente nelle righe e
nelle colonne circostanti». In questo caso si è trattato di una qualche deduzione sbagliata. Con
diagrammi così grandi occorre
un’attenzione meticolosa e, confesso, io sbaglio spesso anche
con un super Sudoku. È per questo che ho costruito un piccolo
strumento informatico che mi segnala automaticamente un errore.
Roberto Ferraris, il giorno
dopo, mi ammoniva: «Quindi ho
lasciato perdere, lasciando la soluzione ai programmatori di computer che dopo aver preparato il
programma idoneo al giochino e
con un semplice impulso, riusciranno ad avere la soluzione esatta, alla faccia della normale gomma e matita». Un giudizio pessimista, se riferito alle capacità
messe in campo da numerosi lettori, ottimista se pensiamo che
tutti i programmatori se la siano
cavata con poco sforzo. Un anonimo informatico, la sera stessa
della pubblicazione accusava:
«Avete sbagliato a pubblicare lo
schema! Il mio risolutore automatico non sbaglia. Dice che non
esiste soluzione. Ho controllato
tre volte i numeri e tutto coincide». E invece il risolutore sbagliava, come finalmente tutti possono
verificare leggendo la soluzione
oggi pubblicata. E Davide Rusca,
dal suo rifugio in campagna, solo
sabato scorso confidava con un
insolitamente lungo sms: «Ho ap-
L’IPOD IN PALIO
Uno dei tre iPod Apple 20
GB che a settembre saranno estratti a sorte fra i lettori che hanno inviato la soluzione del Jumbo Sudoku.
pena spedito la soluzione. Ieri,
giornata di pioggia e non avendo
alternative, mi ci sono messo per
cinque ore di fila con carta e penna e l’ho risolto. Credo di essere
l’unico pazzo ad averlo fatto senza pc!». Ad ogni modo l’entusiasmo non è davvero mancato,
come testimonia l’appello di Sonia, Paola, Luca e Maury: «Ci
stiamo scervellando in quattro da
quando è uscito il jumbo Sudoku... continuiamo a piantarci per
errore... dicci... la soluzione è logica o ad un certo punto dobbiamo
azzardare???». Nessun azzardo,
4
16
15
22
23
1
3
5
9
19
8
25
7
18
12
10
20
14
6
13
17
11
24
21
2
ma solo esplorazioni accurate. Le
vie del Sudoku non sono infinite
(ma sono comunque tante) e tutti
i solutori che mi hanno scritto
hanno confermato che, per arrivare alla fine, hanno dovuto applicare con tutta la profondità del
caso le tre tecniche che avevo
descritte nelle scorse settimane:
cancellare (sliding), intersecare
(rising) e scommettere. Quest’ultima è stata determinante per uscire dalle secche, ma posti di fronte
ad un’alternativa al 50%, occorreva verificare in tempi brevi che
una strada portasse ad una contraddizione e quindi dedurre che
l’altra era quella buona.
Abbiamo già detto che Bertram
Felgenhauer del Dipartimento di
Scienza Informatica dell’Università di Dresda, e Frazer Jarvis del
Dipartimento di Matematica Pura
dell’Università di Sheffield, hanno
calcolato il numero di diagrammi
possibili di un Sudoku. Questo
numero è emerso grazie ad una
ricerca informatica per forza bruta:
ci
sono
6.670.903.752.021.072.936.960
soluzioni per un Sudoku vuoto, il
che significa, tradotto in parole,
che stiamo parlando di settemila
miliardi di miliardi. Questo numero è piccolo, se lo paragoniamo
a quello delle soluzioni possibili di
un jumbo Sudoku perché
Takayuti Yato e Takahiro Seta
hanno dimostrato che il problema
informatico di trovare una soluzione di un diagramma è “non polinomiale completo”. Pressappoco
significa: se un programma è in
grado di trovare una soluzione di
un diagramma di 9 caselle di lato
in cinque minuti, ci metterà 10 ore
per trovare la soluzione di un jumbo Sudoku e sei settimane per
produrre quella di un jumbo
Sudoku.
([email protected])
9
19
25
17
11
13
7
2
10
4
14
24
16
1
20
8
3
15
23
21
12
22
6
18
5
8
12
10
13
5
25
11
14
24
6
9
23
2
21
3
4
7
18
17
22
19
20
15
16
1
20
18
3
7
6
23
12
8
21
15
5
17
11
22
19
16
1
24
9
2
13
10
14
4
25
24
14
1
2
21
16
18
17
22
20
10
13
6
4
15
5
25
12
11
19
8
3
9
7
23
18
3
17
23
16
4
10
11
12
1
13
5
21
20
2
14
19
8
25
6
7
24
22
15
9
25
4
11
15
1
24
16
22
19
14
6
18
9
8
10
2
12
13
20
7
21
23
3
5
17
12
10
7
20
13
5
8
9
6
2
23
22
25
3
11
21
18
17
24
15
1
19
4
14
16
19
2
6
5
24
20
25
21
18
7
4
1
15
17
14
22
23
9
16
3
11
12
13
8
10
21
22
9
8
14
15
17
3
13
23
16
19
12
24
7
1
5
10
4
11
20
6
2
25
18
17
15
5
4
9
7
1
18
8
11
19
6
24
10
21
23
14
3
13
25
16
2
12
22
20
3
7
21
18
12
2
4
6
23
24
15
14
17
11
5
9
22
20
19
16
25
1
8
10
13
10
11
20
19
2
22
13
12
5
16
7
3
8
23
25
18
6
1
21
24
14
15
17
9
4
23
1
24
14
22
3
19
25
17
9
20
4
18
13
16
15
8
2
10
12
6
5
7
11
21
6
13
8
16
25
14
21
15
20
10
12
9
22
2
1
7
11
4
5
17
23
18
19
24
3
15
17
16
11
18
9
2
23
14
5
1
7
20
6
8
13
21
22
3
10
24
4
25
19
12
13
5
22
25
3
8
24
7
1
17
18
21
10
12
4
19
9
11
14
23
15
16
20
2
6
1
9
4
21
20
19
6
16
11
22
25
2
13
14
17
24
15
5
12
18
3
8
10
23
7
7
23
2
12
8
18
15
10
25
3
24
16
19
5
22
17
4
6
1
20
9
14
21
13
11
14
6
19
24
10
21
20
13
4
12
11
15
3
9
23
25
2
16
7
8
5
17
18
1
22
11
20
14
10
4
17
23
19
3
18
21
8
1
25
13
6
24
7
22
5
2
9
16
12
15
16
8
12
9
15
6
14
1
7
13
22
20
23
19
18
11
17
21
2
4
10
25
5
3
24
5
25
23
1
17
10
9
24
15
21
2
12
4
7
6
3
16
19
18
14
22
13
11
20
8
2
21
18
3
19
11
22
20
16
25
17
10
5
15
24
12
13
23
8
9
4
7
1
6
14
22
24
13
6
7
12
5
4
2
8
3
11
14
16
9
20
10
25
15
1
18
21
23
17
19
Questo
rompicapo
ha
una
sola regola: completare il diagramma in modo che in tutte
le righe orizzontali, in tutte le
colonne verticali e in tutti i riquadri 3x3 compaiano una
sola volta i numeri da 1 a 9.
La matematica non c’entra.
Si risolve con la logica e il
pensiero laterale
LE SOLUZIONI
il SUDOKU
L’OROSCOPO
Non fatevi prendere dalla smania del
perfezionismo: sarebbe un disastro, visto
che la congiunzione astrale ve lo sconsiglia. Cercate anche di essere accondiscendenti con gli altri.
Comincia una settimana frenetica ma
proficua; avrete un’ottima resa dal lavoro intellettuale che potrà dare presto i
suoi primi frutti. Non fermatevi troppo a
cincischiare.
Non prendete sempre tutto troppo sul
serio; usate un po’ di ironia! E se qualcosa continua ad alimentare dentro di
voi lo spirito di conquista, rilassatevi:
tutto arriverà per tempo.
Ora ri ricomincia davvero! Sicuramente
vivete la tensione per gli impegni professionali improvvisi, ma nello stesso
tempo siete rallegrati del prestigio riconosciutovi.
Non immischiatevi in affari che non vi
riguardano. Non ne avete già abbastanza
dei vostri? Andate dritti per la vostra
strada e vedete che i problemi si risolveranno.
Evitate di peccare di presunzione o di
millantare troppo in questi giorni. Infatti
esistono le possibilità che la verità venga svelata, con le conseguenze che ciò
potrebbe comportare.
Oggi ritroverete il vostro self control. E
allora, anche se siete ancora in ferie, curate le relazioni con le persone importanti che incontrerete: potrebbero risultare determinanti.
Se avete ancora ferie a disposizione approfittatene per fare un bel viaggio, immergetevi nelle bellezze naturali ed artistiche e soprattutto guardatevi attorno:
potrete fare conoscenze importanti.
Non è certo un periodo rilassante! Tenderete ad essere più distratti del solito,
quindi attenti a non camminare con la
testa nelle nuvole perché potreste procurarvi piccoli guai.
La situazione generale entra in una fase
in cui potrebbero derivare tensioni e insofferenze crescenti. Se avete ancora la
possibilità di fare delle ferie, è consigliabile sfruttare l’occasione.
Molti di voi avranno la determinazione
di dare un taglio netto a situazioni che
non possono più andare avanti. Ma se il
vostro rapporto ha basi solide, potrete
ricostruire un’intesa.
Cercate un modo per ritrovare l’equilibrio psicofisico compromesso (solo in
parte, non drammatizzate)? Iscrivetevi
ad una scuola di ballo latino-americano!
Che ne dite di salsa e merengue?