EXPERT
I TEST DI
TURING
SUDOKU Prefazione di
DERMOT TURING
EXPERT
I TEST DI
TURING
SUDOKU Prefazione di DERMOT TURING
Titolo originale: Expert – Sudoku Copyright © Arcturus Holdings Limited Puzzles copyright © Puzzle Press Ltd The Turing Trust logo © The Turing Trust Traduzione dall’inglese: Angela Bertuccio Stampa: AGL – Pomezia (Roma) Copyright dell’edizione italiana: 2020 © Gremese International s.r.l.s. – Roma Tutti i diritti riservati. Nessuna parte di questo libro può essere riprodotta, registrata o trasmessa, in alcun modo e con qualsiasi mezzo, senza il preventivo consenso formale dell’Editore. ISBN 978-88-6442-399-9
2
SOMMARIO Prefazione.................................................................................. 4 TEST Primo livello .................................................................................7 Secondo livello ...........................................................................38 Terzo livello ................................................................................90 Soluzioni .................................................................................123
3
PREFAZIONE L’ultima pubblicazione firmata da Alan Turing trattava di rompicapo e indovinelli. Scritta per la popolare rivista scientifica «Penguin Science News», si proponeva di spiegare al lettore comune l’assunto secondo il quale, mentre nella loro stragrande maggioranza i quesiti matematici sono risolvibili, non è possibile sapere in anticipo se un qualunque problema sia risolvibile o meno. Fondamentalmente, enigmi e problemi matematici sono definiti da regole: nel caso del sudoku, il principio da seguire è che tutte le cifre da 1 a 9 appaiano una volta per ogni riga, colonna e riquadro da 3x3 della griglia senza ripetersi. Ma se esistono delle regole, si potrebbe programmare un computer in modo che, seguendole, elabori la soluzione. Il primo articolo di Alan Turing, così come l’ultimo, affrontava proprio questa sfida: come capire se un problema sia calcolabile o risolvibile seguendo una serie di regole oggi nota come algoritmo. È ben noto il ruolo ricoperto da Alan Turing nello sviluppo dei computer a metà del XX secolo, così come lo è il suo lavoro a Bletchley Park nel risolvere uno dei rompicapi strategicamente più importanti della Seconda guerra mondale: la macchina cifratrice “Enigma”. Questa macchina associava una cifra a ciascuna lettera di un messaggio; l’unico modo per decifrare un messaggio, quindi, era capire come la macchina fosse stata inizialmente configurata per il criptaggio, e poi seguirne il processo meccanico. Era proprio questo che i criptologi tentavano di scoprire. Eppure, sebbene essi non disponessero di computer, con l’aiuto di Turing furono inventati nuovi dispositivi elettrici ed elettronici che individuarono tutte le combinazioni impossibili o improbabili, riducendo così il rompicapo a una dimensione più gestibile. L’utilizzo di queste nuove macchine gettò le basi per lo sviluppo, negli anni del dopoguerra, dei computer digitali elettronici. Oggi i computer sono diffusissimi – si trovano sul posto di lavoro e sulle scrivanie delle nostre case, negli smartphone e nei tablet, ma anche all’interno di quasi tutti i macchinari moderni –, e a qualunque insegnante 4
si richiede una certa dimestichezza informatica. Purtroppo, però, questo non accade in tutto il mondo. In Africa, l’accesso scolastico all’informatica è estremamente disomogeneo, e in alcuni paesi gli studenti non hanno nessuna possibilità (o quasi) di fare esperienza su un computer reale. In Malawi, la percentuale di studenti che possono usare un computer a casa è dell’3%, ma le scuole equipaggiate di attrezzature informatiche garantiscono ad oltre il 90% di loro una conoscenza tecnologica di base. I computer motivano gli studenti: il 98% di loro afferma che è molto più divertente imparare quando può farlo anche attraverso i computer. Il Turing Trust, un ente di beneficienza fondato nel 2009 da uno dei pronipoti di Alan Turing, James, cerca di vincere queste sfide con un approccio pratico che rende onore all’eredità del celebre scienziato. Il Turing Trust fornisce agli studenti africani computer di seconda mano ben funzionanti, così da permettere l’avvio di laboratori anche nelle zone rurali dove altrimenti l’insegnamento informatico avverrebbe ancora con gessetti e lavagne. I computer vengono rimessi a nuovo e dotati di una e-library con le risorse più rilevanti per le esigenze locali. Dopodiché, vengono spediti per offrire nuove opportunità alle comunità svantaggiate. In Malawi, le iniziative del Turing Trust hanno permesso di aumentare, nelle regioni settentrionali, la percentuale di scuole secondarie dotate di computer dal 3% al 32%, consentendo a migliaia di studenti di iniziare a usare questa tecnologia rivoluzionaria per la prima volta. Grazie di aver contribuito, attraverso l’acquisto di questo libro, all’attività del Turing Trust. Sir Dermot Turing Per saperne di più, www.turingtrust.co.uk Nota per il lettore: Gli enigmi sono suddivisi in tre diversi livelli di difficoltà. I sudoku del terzo livello rappresentano delle sfide appassionanti anche per i risolutori più esperti. Salvo diversa indicazione, tutte le citazioni del volume sono di Alan Turing.
5
6
PRIMO LIVELLO
7 2 1
8
5
9
2
8 4
1
3
1 5
7
6 7
6
9
4 5 2 6
3 2
4
5
3
9 7
9 7
8
8 3 6
4
2
6
5 2
1
1
7 8 8 7
PRIMO LIVELLO
6 3
5
9
7
8
6 3
3
8 8
2 5
1 2
4 4
4
8
4 8
1 3
6
5
6 4
2
8 2
4 1
1
6
8
3 9
2
2
5
6 7
8
7
5
3
4
6
9 3
4
1
9
4
PRIMO LIVELLO
1 1 4 7 9 5 9
5
4 2
6
2
9 6
1
8 5
2 3
1
8
7 3
8 6
«Chi può immaginare qualsiasi cosa, può realizzare l’impossibile».
9
PRIMO LIVELLO
1
9
8
9
6
2 7
6
1
7
4
8
4 5
6 7
8
3
2
7
7
8
6
5
9
7
2
6
4 6 4
4 9
7
8
8
2
6
4
8
2
2 10
3
6 5
8
7
6
9
7
3
5 3
9
7
1
PRIMO LIVELLO
9
6
3 7
9 8
3 7 4
9
5
2
1
6
5
3
7
6
8
4 5 8
3 7 4 1
9
6
7 9
7
2
8 5
9
2 9
7 7
9
4
6
4 5
9
8
8
5
6
5 1
1 1
6 11
PRIMO LIVELLO
6 10
9
3 2
4 4
8
3
6 6
9
9 2 3
5
5
6
3 4
8
7 4
1 9
2 5
8 11
4
2 1 7
7
6
8
9
5
6 3
2
9
3
1
7 4
12
4
EXPERT
I TEST DI
TURING A tutti i lettori appassionati di sudoku questo volume offre un elettrizzante banco di prova delle loro abilità: oltre 200 schemi suddivisi in tre livelli di difficoltà crescente, con un terzo livello che ben giustifica il nome della collana, ossia “Expert – i Test di Turing”. Il grande matematico Alan Turing – che durante la Seconda guerra mondiale decodificò la macchina cifratrice tedesca “Enigma” – è oggi considerato uno dei padri della scienza informatica e dell’intelligenza artificiale. Questi sudoku, realizzati in collaborazione con il Turing Trust, si ispirano alla sua passione per il pensiero logico e per l’attività di problem solving. Ecco dunque decine di sudoku di varia difficoltà per testare il proprio ingegno... o sfidare quello degli amici.
Per consultare in anteprima le novità e ricevere la newsletter: www.gremese.com
€ 9,90 (i.i.)
Buon divertimento!
978-88-6442-399-9