Curiozități despre Sudoku: istorie, matematică și recorduri

Curiozități scurte și verificate despre acest puzzle, fiecare cu un link către sursa ei.

Actualizat pe 2026-10-05

Istorie

1. Sudoku-ul modern a apărut prima dată în Statele Unite, în 1979. Dell Magazines a publicat prima dată puzzle-ul în 1979, sub numele Number Place. Cel mai probabil, l-a creat Howard Garns, un arhitect pensionar și creator independent de puzzle-uri din Indiana.

   Sursă: Wikipedia: Sudoku

2. Nikoli l-a introdus în Japonia în 1984. Compania de puzzle-uri Nikoli l-a adus în Japonia în 1984 sub numele Sūji wa dokushin ni kagiru, cam „cifrele trebuie să rămână singure”. Numele a fost scurtat mai târziu la Sudoku: su înseamnă număr, iar doku înseamnă singur.

   Sursă: Nikoli: Sudoku, Wikipedia: Sudoku

3. În Japonia i se spune adesea Nanpure. Sudoku este o marcă înregistrată a Nikoli în Japonia, așa că alte edituri japoneze numesc puzzle-ul Number Place, prescurtat adesea Nanpure.

   Sursă: Nikoli: Sudoku, Wikipedia: Sudoku

4. Simetria era o regulă a casei. În 1986, Nikoli a hotărât ca cifrele tipărite în puzzle-urile sale să fie așezate într-un model simetric.

   Sursă: Nikoli: Sudoku

5. Un ziar din Londra l-a ajutat să devină un succes mondial în 2004. The Times din Londra a început să publice puzzle-urile lui Wayne Gould pe 12 noiembrie 2004. Gould, judecător pensionar din Hong Kong, petrecuse șase ani scriind un program care le creează.

   Sursă: Wikipedia: Sudoku

6. Ziare franceze au publicat rude apropiate ale lui în anii 1890. Le Siècle a publicat în 1892 un pătrat magic 9×9 parțial completat, cu pătrate 3×3, iar La France a publicat în 1895 un puzzle pe care l-a numit pătrat magic diabolic.

   Sursă: Wikipedia: Sudoku

Matematică

1. Fiecare Sudoku 9×9 terminat este un pătrat latin. Într-un pătrat latin, fiecare rând și fiecare coloană conține fiecare simbol o singură dată. Sudoku mai adaugă o regulă: și fiecare bloc 3×3 conține toate cele nouă cifre. Leonhard Euler a studiat pătratele latine în secolul al XVIII-lea.

   Sursă: Wikipedia: Latin square

2. O grilă 9×9 poate fi completată în 6.670.903.752.021.072.936.960 de moduri. Atâtea grile 9×9 completate în întregime și corect există, aproximativ 6,67 × 10²¹. Bertram Felgenhauer și Frazer Jarvis le-au numărat în 2005.

   Sursă: Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005), OEIS A107739: number of Sudoku grids

3. Aproximativ 5,5 miliarde dintre ele sunt cu adevărat diferite. Dacă socotești două grile drept una singură atunci când una devine cealaltă prin înlocuirea cifrelor între ele, rotire, oglindire sau reordonarea rândurilor și coloanelor în felurile care păstrează grila validă (rândurile dintr-o bandă, benzile întregi, coloanele dintr-o stivă, stivele întregi), rămân 5.472.730.538 de grile diferite. Ed Russell și Frazer Jarvis au calculat acest număr.

   Sursă: Wikipedia: Mathematics of Sudoku

4. Un puzzle 9×9 are nevoie de cel puțin 17 cifre tipărite. Cu 16 sau mai puține, niciun Sudoku 9×9 standard nu are exact un răspuns. Gary McGuire, Bastian Tugemann și Gilles Civario au arătat asta printr-o căutare exhaustivă pe calculator și au anunțat rezultatul în ianuarie 2012. Șaptesprezece este minimul, nu o garanție: 17 cifre tipărite nu fac, singure, răspunsul unic. Verificator Sudoku →

   Sursă: McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)

5. Mini Sudoku are mult mai puține grile complete. Există 288 de grile Sudoku 4×4 complete, cu blocuri 2×2, și 28.200.960 de grile 6×6 complete, cu blocuri de 2 rânduri pe 3 coloane. Sudoku pentru copii →

   Sursă: OEIS A291187: number of 2×n Sudoku grids

6. În forma lui generală, Sudoku e o problemă notoriu de grea. Pentru grilele Sudoku care pot crește oricât (n²×n², cu blocuri n×n), a decide dacă o grilă parțial completată poate fi terminată este o problemă NP-completă. Takayuki Yato și Takahiro Seta au publicat acest rezultat în 2003.

   Sursă: Wikipedia: Mathematics of Sudoku

Competiții

1. Primul Campionat Mondial de Sudoku a avut loc în 2006. S-a desfășurat la Lucca, în Italia, și a fost câștigat de Jana Tylová din Republica Cehă. Campionatul este organizat de un membru al Federației Mondiale de Puzzle.

   Sursă: Wikipedia: World Sudoku Championship

În aplicația noastră

1. Numărul de cifre inițiale nu stabilește nivelul. În cele 60.000 de puzzle-uri din aplicația noastră, puzzle-urile de nivel Expert, Maestru și Extrem pornesc din același interval de cifre inițiale (de la 26 la 30, de obicei 26), dar fiecare nivel cere o altă familie de tehnici. Ce îți cere fiecare nivel de dificultate la Sudoku →

   Sursă: Ce îți cere fiecare nivel de dificultate la Sudoku

Surse

• Wikipedia: Sudoku
• Nikoli: Sudoku
• Wikipedia: Latin square
• Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005)
• OEIS A107739: number of Sudoku grids
• Wikipedia: Mathematics of Sudoku
• McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)
• OEIS A291187: number of 2×n Sudoku grids
• Wikipedia: World Sudoku Championship
• Ce îți cere fiecare nivel de dificultate la Sudoku

Vezi și

• Ce îți cere fiecare nivel de dificultate la Sudoku
• Verificator Sudoku
• Cel mai greu Sudoku din lume
• Sudoku pentru copii
• Cum găsești o greșeală în Sudoku
• 7 greșeli frecvente în Sudoku și cum le eviți
• De ce nu-mi iese Sudoku-ul? O listă de verificare
• Candidat unic vs. candidat unic ascuns
• Pereche indicatoare vs. reducere bloc/linie
• X-Wing vs. Swordfish