sudoku

---

Scritto da: xvalentino 02/08/2005 0.10





Sudoku
Il tormentone dell'estate 2005

Un grazie Particolare a Gianfranco Bo autore dell'articolo

Paola de Carolis, nel Corriere della Sera del 22 maggio 2005, lo definisce il nuovo gioco-mania d'Europa e dichiara che in Gran Bretagna ha conquistato milioni di persone. E in Italia arriva anche un mensile intitolato Logic Art. In futuro potrebbe sbarcare sui cellulari. Per capire di cosa si tratta, proviamo a risolverne uno.


Sudoku n 19
pubblicato su The Guardian,
30 maggio 2005
Un Sudoku è una griglia di 9x9 quadretti in ognuno dei quali si dovrà scrivere un numero, da 1 a 9.
La griglia è a sua volta divisa in 9 regioni di 3x3 quadretti.
C'è una sola regola per comporre un Sudoku: in ogni colonna, in ogni riga e in ogni regione, ogni numero deve comparire una volta sola.
Per fare un Sudoku potete cominciare da una griglia vuota, ma allora Nobuhiko Kanamoto che lo ha inventato e gli editori che lo pubblicano non ci guadagnerebbero niente. Perciò i Sudoku che trovate sulle riviste sono già parzialmente compilati e il vostro compito è quello di completarli.
I Sudoku da manuale enigmistico devono soddisfare tre requisiti:
1) i numeri iniziali devono formare uno schema simmetrico rispetto al centro della griglia;
2) deve esistere una unica soluzione;
3) i numeri iniziali dovrebbero essere meno di 30.

Primo passaggio
Un primo possibile passaggio per risolvere il Sudoku potrebbe essere quello di scrivere in ogni quadretto TUTTI i numeri ammessi, dopo aver eliminato dalle nove cifre quelle già presenti nella riga, nella colonna e nella regione 3x3 a cui il quadretto appartiene.

1 2 3 4 5 6 7 8 9
A 12568 26 9 3468 28 2368 7 458 3568
B 268 4 78 5 278 9 36 1 368
C 3 67 578 468 1 678 469 4589 2
D 489 1 348 389 6 2358 249 7 59
E 469 369 2 7 59 1 8 459 569
F 689 5 78 89 4 28 1269 3 169
G 7 29 15 1689 3 568 129 289 4
H 159 8 135 2 579 4 139 6 1379
I 1249 239 6 189 789 78 5 289 13789

Secondo passaggio
Il passaggio successivo consiste nell'esaminare attentamente la tabella alla ricerca di scelte obbligate.

1 2 3 4 5 6 7 8 9
A 1 26 9 3468 28 2368 7 458 568
B 268 4 78 5 278 9 36 1 68
C 3 67 578 468 1 678 469 4589 2
D 489 1 48 389 6 2358 249 7 59
E 469 3 2 7 59 1 8 459 569
F 689 5 78 89 4 28 1269 3 169
G 7 29 15 1689 3 568 129 289 4
H 59 8 3 2 579 4 19 6 179
I 249 29 6 189 789 78 5 289 3

Ad esempio:

nella riga A, la cifra 1 compare solo in A1; si scrive 1 in A1 e si cancella la cifra 1 nelle corrispondenti colonna, riga e regione.
nella riga E, la cifra 3 compare solo in E2; si scrive 3 in E2 e si cancella la cifra 3 nelle corrispondenti colonna, riga e regione.
la regione GHI-123 contiene la cifra 3 solo in H3; scrive 3 in H3 e si cancella la cifra 3 nelle corrispondenti colonna, riga e regione.
nella riga I, la cifra 3 compare solo in I9; si scrive 3 in I9 e si cancella la cifra 3 nelle corrispondenti colonna, riga e regione.
e così via...
Procedendo per esclusioni successive si arriva alla soluzione finale, che è:

1 6 9 | 4 2 3 | 7 5 8
2 4 8 | 5 7 9 | 3 1 6
3 7 5 | 8 1 6 | 4 9 2
- - - + - - - + - - -
9 1 4 | 3 6 8 | 2 7 5
6 3 2 | 7 5 1 | 8 4 9
8 5 7 | 9 4 2 | 6 3 1
- - - + - - - + - - -
7 2 1 | 6 3 5 | 9 8 4
5 8 3 | 2 9 4 | 1 6 7
4 9 6 | 1 8 7 | 5 2 3

[Modificato da Danda63 11/08/2005 10.45]

---

Scritto da: Danda63 11/08/2005 10.56
hahahh speriamo

---

---

Scritto da: FFELAGUND 11/08/2005 23.28


disegna uno schema sul pancino ed una freccia che offre il premio per la soluzione...



Vabbhè sarà il caldo!!

---

---

Scritto da: Danda63 12/08/2005 7.39



ma che caldo e caldo......
è un'idea fantastica...... appena posso provo.....

---

---

Scritto da: xvalentino 19/08/2005 18.34
non saprei, io non l'ho mai fatto!

---