Sudoku-tények: történet, matematika és rekordok

Rövid, ellenőrzött tények a feladványról, mindegyikhez egy link arra, ahonnan származik.

Frissítve: 2026-10-05

Történet

1. A modern Sudoku 1979-ben jelent meg először, az Egyesült Államokban. A Dell Magazines 1979-ben közölte először a feladványt, Number Place néven. Valószínűleg Howard Garns, egy indianai nyugalmazott építész és szabadúszó feladványkészítő alkotta.

   Forrás: Wikipedia: Sudoku

2. Japánban a Nikoli vezette be 1984-ben. A Nikoli rejtvénykiadó 1984-ben vitte el Japánba Sūji wa dokushin ni kagiru néven, ami nagyjából azt jelenti: „a számjegyek legyenek egyedülállók”. A nevet később Sudokura rövidítették: a su jelentése szám, a doku jelentése egyedülálló.

   Forrás: Nikoli: Sudoku, Wikipedia: Sudoku

3. Japánban gyakran Nanpure a neve. Japánban a Sudoku a Nikoli védjegye, ezért a többi japán kiadó Number Place néven közli a feladványt, amit gyakran csak Nanpure néven emlegetnek.

   Forrás: Nikoli: Sudoku, Wikipedia: Sudoku

4. A szimmetria házszabály volt. A Nikoli 1986-ban úgy döntött, hogy a feladványaiban a megadott számoknak szimmetrikus mintázatban kell elhelyezkedniük.

   Forrás: Nikoli: Sudoku

5. 2004-ben egy londoni napilap segített világsikerré tenni. A londoni The Times 2004. november 12-én kezdte közölni Wayne Gould feladványait. Gould, egy hongkongi nyugalmazott bíró, hat évig írta azt a programot, amely ilyen feladványokat készít.

   Forrás: Wikipedia: Sudoku

6. Francia lapok már az 1890-es években közölték közeli rokonait. A Le Siècle 1892-ben egy részben kitöltött, 3×3-as négyzetekre osztott 9×9-es bűvös négyzetet közölt, a La France pedig 1895-ben egy feladványt, amelyet ördögi bűvös négyzetnek nevezett.

   Forrás: Wikipedia: Sudoku

Matematika

1. Minden kész 9×9-es Sudoku egyben latin négyzet. A latin négyzetben minden sorban és minden oszlopban minden szimbólum egyszer szerepel. A Sudoku egy szabályt tesz hozzá: minden 3×3-as négyzetben is mind a kilenc számjegy szerepel. Leonhard Euler a 18. században foglalkozott a latin négyzetekkel.

   Forrás: Wikipedia: Latin square

2. Egy 9×9-es táblát 6 670 903 752 021 072 936 960 különböző módon lehet kitölteni. Ennyi teljesen és helyesen kitöltött 9×9-es tábla létezik, nagyjából 6,67 × 10²¹. Bertram Felgenhauer és Frazer Jarvis számolta meg őket 2005-ben.

   Forrás: Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005), OEIS A107739: number of Sudoku grids

3. Ezek közül nagyjából 5,5 milliárd lényegében különböző. Ha két táblát azonosnak tekintesz, amikor az egyik átalakítható a másikká a számjegyek átcímkézésével, forgatással, tükrözéssel, vagy a sorok és oszlopok olyan átrendezésével, amely érvényes táblát hagy (sorok egy vízszintes sávon belül, teljes vízszintes sávok, oszlopok egy függőleges sávon belül, teljes függőleges sávok), akkor 5 472 730 538 különböző tábla marad. Ezt Ed Russell és Frazer Jarvis számította ki.

   Forrás: Wikipedia: Mathematics of Sudoku

4. Egy 9×9-es feladványhoz legalább 17 megadott szám kell. Legfeljebb 16 megadott számmal egyetlen szabványos 9×9-es Sudokunak sincs pontosan egy megoldása. Gary McGuire, Bastian Tugemann és Gilles Civario ezt egy kimerítő számítógépes kereséssel mutatta ki, és 2012 januárjában jelentette be. A tizenhét a minimum, nem garancia: 17 megadott szám önmagában még nem teszi egyértelművé a megoldást. Sudoku-ellenőrző →

   Forrás: McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)

5. A mini Sudokunak jóval kevesebb kész táblája van. A 2×2-es négyzetekből álló kész 4×4-es Sudoku-táblák száma 288, a 2 sor magas, 3 oszlop széles négyzetekből álló kész 6×6-os tábláké pedig 28 200 960. Sudoku gyerekeknek →

   Forrás: OEIS A291187: number of 2×n Sudoku grids

6. Általános formájában a Sudoku közismerten nehéz probléma. Ha a Sudoku-tábla korlátlanul nőhet (n²×n²-es tábla n×n-es négyzetekkel), annak eldöntése, hogy egy részben kitöltött tábla befejezhető-e, NP-teljes. Takayuki Yato és Takahiro Seta 2003-ban publikálta ezt az eredményt.

   Forrás: Wikipedia: Mathematics of Sudoku

Versenyek

1. Az első Sudoku-világbajnokságot 2006-ban rendezték. Az olaszországi Luccában tartották, és a cseh Jana Tylová nyerte. A bajnokságot a World Puzzle Federation egyik tagja szervezi.

   Forrás: Wikipedia: World Sudoku Championship

Az alkalmazásunkban

1. Nem a megadott számok mennyisége határozza meg a szintet. Az alkalmazásunk 60 000 feladványa közül a Szakértő, a Mester és az Extrém feladványok ugyanabból a tartományból indulnak (26–30 megadott szám, általában 26), mégis mindegyik szinthez más technikacsalád kell. Mit vár tőled a Sudoku minden nehézségi szintje →

   Forrás: Mit vár tőled a Sudoku minden nehézségi szintje

Források

• 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
• Mit vár tőled a Sudoku minden nehézségi szintje

Lásd még

• Mit vár tőled a Sudoku minden nehézségi szintje
• Sudoku-ellenőrző
• A világ legnehezebb Sudokuja
• Sudoku gyerekeknek
• Így találod meg a hibát a Sudokuban
• 7 gyakori Sudoku-hiba, és hogyan kerüld el őket
• Miért nem jön ki a Sudokum? Ellenőrzőlista
• Csupasz egyes kontra rejtett egyes
• Mutató pár kontra négyzet/vonal redukció
• X-Wing kontra Swordfish