Il sudoku
Il sudoku deriva dai quadrati latini o quadrati magici . Conosciuti fin dall'antichità (2000 a.C.) sono matrici quadrate N X N nei quali compaiono N simboli diversi in modo che
Il principio matematico è stato studiato da Eulero, matematico del XVIII secolo.
La parola sudoku deriva dal giapponese dove su significa numero e doku singolo , unico
per tornare all'inizio clicca qui
Si deve riempire la matrice 9x9 in modo che ogni riga,colonna,matrice 3x3 contengano le cifre da 1 a 9 senza ripetizioni
per tornare all'inizio clicca qui
La matrice più grande è stata disegnata su un prato di Hinton Farm, una cittadina vicino a Bristol: misura 84 m2 ed è stato costruito in una sola notte, per inaugurare una trasmissione televisiva dedicata al sudoku
Presso il sito www.sudoku.org.uk/PDF/Dion_Cube.pdf si possono scaricare le istruzioni per cimentarsi con il primo sudoku 3D in 3 dimensioni in cui sideve tener conto anche della profondità
Quanti sono i sudoku ?
Quante griglie si possono generare che rispettino le regole e che abbiano una sola soluzione ?
Non è un calcolo banale ,il matematico Bertram Felghenhauer ha calcolato che i sudoku 9x9 possibili sono 6.6 1021 (compreso le simmetrie e ribaltamenti)
I sudoku completamente differenti sono 5.472.730.538 e per risolverli tutti , uno al giorno occorrerebbero 15 milioni di anni .
Qual è il numero minimo di cifre assegnate per garantire l'univocità della soluzione?
Questo è un problema ancora irrisolto . Il record appartiene ad un giapponese che ha creato sudoku con solo 17 cifre assegnate
I giochi più complessi comunemente diffusi assegnano oltre 20 numeri fissi .
Non è stato però dimostrato che non sia possibile costruirne con meno di 17 cifre assegnate
per tornare all'inizio clicca qui
Il primo sudoku moderno fu pubblicato nel 1970 con il nome Number Place (il posto dei numeri) sulla rivista di enigmistica americana "Math Puzzles and Logic Problems" edizioni Dell Puzzle Magazine
Nel 1984 il gioco arrivò in Giappone dove acquisì il nome di Sudoku , contrazione delle parole SUji wa DOKUshin ni kagirua che in giapponese significa "deve essere scritta una cifra sola " o se vogliamo " numeri singoli " o "cifra unica" .
Nel 1997 un giudice di Hong Kong in pensione appassionato di giochi matematici e di enigmistica , il neozelandese Wayne Gould, trovò una pubblicazione dei sudoku e iniziò a studiare un programma informatico per creare giochi validi, cioè con una soluzione unica. Ci riuscì sei anni più tardi e propose i soui sudoku al The Times, conoscendo la lunga tradizione enigmistica dei quotidiani inglesi. Il primo fu pubblicato il 12 novembre 2004 e da lì la mania è esplosa in tutto il mondo
In Giappone le edizioni annue dei libri di sudoku sono più di 80
per tornare all'inizio clicca qui