Fakty o Sudoku: historia, matematyka i rekordy

Krótkie, sprawdzone fakty o łamigłówce, każdy z linkiem do źródła.

Aktualizacja: 2026-10-05

Historia

1. Współczesne Sudoku pojawiło się po raz pierwszy w Stanach Zjednoczonych w 1979. Dell Magazines po raz pierwszy opublikowało tę łamigłówkę w 1979 pod nazwą Number Place. Jej autorem był najprawdopodobniej Howard Garns, emerytowany architekt i niezależny twórca łamigłówek z Indiany.

   Źródło: Wikipedia: Sudoku

2. Nikoli wprowadziło je w Japonii w 1984. Firma Nikoli, zajmująca się łamigłówkami, wprowadziła je w Japonii w 1984 jako Sūji wa dokushin ni kagiru, co znaczy mniej więcej „cyfry muszą być pojedyncze”. Nazwę później skrócono do Sudoku: su oznacza liczbę, a doku oznacza pojedynczy.

   Źródło: Nikoli: Sudoku, Wikipedia: Sudoku

3. W Japonii często nazywa się je Nanpure. Sudoku jest w Japonii znakiem towarowym Nikoli, więc inni japońscy wydawcy nazywają łamigłówkę Number Place, często w skrócie Nanpure.

   Źródło: Nikoli: Sudoku, Wikipedia: Sudoku

4. Symetria była zasadą wydawnictwa. W 1986 Nikoli zdecydowało, że wydrukowane liczby w jego łamigłówkach muszą tworzyć symetryczny układ.

   Źródło: Nikoli: Sudoku

5. Londyńska gazeta pomogła uczynić je światowym hitem w 2004. The Times w Londynie zaczął drukować łamigłówki Wayne’a Goulda dnia 12 November 2004. Gould, emerytowany sędzia z Hongkongu, przez sześć lat pisał program do ich tworzenia.

   Źródło: Wikipedia: Sudoku

6. Francuskie gazety drukowały podobne łamigłówki w latach 1890s. Le Siècle wydrukowało w 1892 częściowo wypełniony kwadrat magiczny 9×9 z kwadratami 3×3, a La France opublikowało w 1895 łamigłówkę nazwaną diabelskim kwadratem magicznym.

   Źródło: Wikipedia: Sudoku

Matematyka

1. Każde ukończone Sudoku 9×9 jest kwadratem łacińskim. W kwadracie łacińskim każdy symbol występuje dokładnie raz w każdym wierszu i każdej kolumnie. Sudoku dodaje jedną zasadę: każdy kwadrat 3×3 również zawiera wszystkie dziewięć cyfr. Leonhard Euler badał kwadraty łacińskie w 18. wieku.

   Źródło: Wikipedia: Latin square

2. Planszę 9×9 można wypełnić na 6 670 903 752 021 072 936 960 sposobów. Tyle istnieje całkowicie i poprawnie wypełnionych plansz 9×9, czyli około 6.67 × 10²¹. Bertram Felgenhauer i Frazer Jarvis policzyli je w 2005.

   Źródło: Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005), OEIS A107739: number of Sudoku grids

3. Około 5.5 miliarda z nich jest zasadniczo różnych. Jeśli uznasz dwie plansze za takie same, gdy jedną można przekształcić w drugą przez zmianę oznaczeń cyfr, obrót, odbicie lub przestawienie wierszy i kolumn w sposób zachowujący poprawność planszy (wiersze w obrębie pasa, całe pasy, kolumny w obrębie stosu, całe stosy), pozostaje 5 472 730 538 różnych plansz. Obliczyli to Ed Russell i Frazer Jarvis.

   Źródło: Wikipedia: Mathematics of Sudoku

4. Łamigłówka 9×9 potrzebuje co najmniej 17 wydrukowanych liczb. Przy 16 lub mniejszej liczbie wskazówek żadne standardowe Sudoku 9×9 nie ma dokładnie jednego rozwiązania. Gary McGuire, Bastian Tugemann i Gilles Civario wykazali to przez wyczerpujące przeszukiwanie komputerowe i ogłosili wynik w January 2012. Siedemnaście to minimum, a nie gwarancja: same 17 wydrukowanych liczb nie zapewnia jednego rozwiązania. Sprawdzanie Sudoku →

   Źródło: McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)

5. Mini Sudoku ma znacznie mniej ukończonych plansz. Istnieje 288 ukończonych plansz Sudoku 4×4 z kwadratami 2×2 oraz 28 200 960 ukończonych plansz 6×6 z blokami obejmującymi 2 wiersze i 3 kolumny. Sudoku dla dzieci →

   Źródło: OEIS A291187: number of 2×n Sudoku grids

6. Sudoku w ogólnej postaci jest znanym trudnym problemem. Dla plansz Sudoku, których rozmiar może rosnąć bez ograniczeń (n²×n² z kwadratami n×n), ustalenie, czy częściowo wypełnioną planszę da się ukończyć, jest problemem NP-zupełnym. Takayuki Yato i Takahiro Seta opublikowali ten wynik w 2003.

   Źródło: Wikipedia: Mathematics of Sudoku

Zawody

1. Pierwsze Mistrzostwa Świata w Sudoku odbyły się w 2006. Odbyły się w mieście Lukka we Włoszech, a wygrała je Jana Tylová z Czech. Mistrzostwa organizuje członek World Puzzle Federation.

   Źródło: Wikipedia: World Sudoku Championship

W naszej aplikacji

1. Liczba wskazówek nie wyznacza poziomu. Wśród 60 000 łamigłówek w naszej aplikacji poziomy Ekspert, Mistrz i Ekstremalny mają ten sam zakres początkowych wskazówek (od 26 do 30, zwykle 26), ale każdy poziom wymaga innej grupy technik. Czego wymaga każdy poziom trudności sudoku →

   Źródło: Czego wymaga każdy poziom trudności sudoku

Źródła

• 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
• Czego wymaga każdy poziom trudności sudoku

Zobacz też

• Czego wymaga każdy poziom trudności sudoku
• Sprawdzanie Sudoku
• Sudoku dla dzieci
• Jak znaleźć błąd w Sudoku
• 7 częstych błędów w Sudoku i jak ich unikać
• Dlaczego nie mogę rozwiązać Sudoku? Lista kontrolna
• Jawny singiel a Ukryty singiel
• Wskazująca para a Redukcja kwadrat/linia
• X-Wing a Swordfish