 |
 |
Pag 2
Adesso lo adottano
anche gli informatici
IL PASSATEMPO VANTA GLI STESSI PRINCIPI LOGICI
ALLA BASE DELLA «PROGRAMMAZIONE CON VINCOLI»
[TSCAP]GLI [/TSCAP]informatici hanno scoperto il Sudoku
e l’hanno adottato come strumento didattico. Si tratta infatti di un gioco
logico e semplice. E' sufficiente una sola regola per descriverlo: in una
griglia 9x9 ogni regione, riga, colonna e blocco 3x3 deve contenere cifre
tutte diverse, da 1 a 9. Si procede intuitivamente, cercando i valori da
attribuire a ogni casella, o meglio quelli da escludere. Acquisita un po' di
pratica, si procede esaminando non le singole caselle, ma ogni regione o due
regioni alla volta. L'inserimento di un nuovo numero in una casella provoca
una variazione dei vincoli di diverse regioni e si crea una nuova situazione
che dovremo esaminare prima di proseguire.
Il giornale
è un foglio
elettronico
[TSOCC]TECNOLOGIA
Anna Masera
L’acqua, il bene primario negato ai poveri
IL «WORLD WATER FORUM» LANCIA L’ALLARME: NEL 2050 CARENZE IDRICHE PER
META’ DELL’UMANITA’
Collins Tay
GIOCHI INTELLIGENTI
Sudoku, la rivincita
della matematica
NUOVE FORMULE SEMPRE PIU’ SOFISTICATE PER GIOCATORI SEMPRE PIU’ ABILI
L’IDEA E’ GIAPPONESE, MA IL PRIMO INVENTORE FU EULERO NEL XVIII SECOLO
[TSOCC]
Federico Peiretti
|
|
 |
|
|
Adesso lo adottano
anche gli informatici
IL PASSATEMPO VANTA GLI STESSI PRINCIPI LOGICI
ALLA BASE DELLA «PROGRAMMAZIONE CON VINCOLI»
22/3/2006
Questo procedimento è esattamente quello usato dagli informatici nella
«Programmazione con vincoli», la «Constraint programming», che consiste
nella ricerca di un modello del problema da risolvere e nella definizione di
una strategia che consenta di ritrovare le possibili soluzioni, tenendo
conto dei vincoli imposti. La vita quotidiana è dominata dai vincoli, dalla
pianificazione del traffico ferroviario alla gestione delle merci di un
supermarket. E il Sudoku è prezioso per impadronirsi del nuovo efficacissimo
linguaggio di comunicazione con il computer. Il primo ad aver portato il
Sudoku all'attenzione dei suoi studenti, invitandoli a costruire programmi
per la sua risoluzione, è stato Narendra Jussien, docente dell'École des
Mines de Nantes. «Non so se sia necessario essere sempre più ludici
nell'insegnamento - osserva - ma ho constatato che il Sudoku consente di
catturare l'interesse degli studenti e di introdurre concetti anche avanzati
nel modo più indolore». Giochiamo quindi con il Sudoku e miglioreremo le
capacità logiche e intuitive.
f.p.
[TSCAP]GLI [/TSCAP]informatici hanno scoperto il Sudoku
e l’hanno adottato come strumento didattico. Si tratta infatti di un gioco
logico e semplice. E' sufficiente una sola regola per descriverlo: in una
griglia 9x9 ogni regione, riga, colonna e blocco 3x3 deve contenere cifre
tutte diverse, da 1 a 9. Si procede intuitivamente, cercando i valori da
attribuire a ogni casella, o meglio quelli da escludere. Acquisita un po' di
pratica, si procede esaminando non le singole caselle, ma ogni regione o due
regioni alla volta. L'inserimento di un nuovo numero in una casella provoca
una variazione dei vincoli di diverse regioni e si crea una nuova situazione
che dovremo esaminare prima di proseguire.
|
GIO'
torna in alto |