Факти про судоку: історія, математика й рекорди

Короткі перевірені факти про судоку, кожен із посиланням на джерело.

Оновлено 2026-10-05

Історія

1. Сучасне судоку вперше з’явилося у США в 1979 році. Dell Magazines уперше опублікувала цю головоломку в 1979 році під назвою Number Place. Найімовірніше, її створив Говард Ґарнс, архітектор на пенсії та незалежний автор головоломок з Індіани.

   Джерело: Wikipedia: Sudoku

2. Nikoli представила судоку в Японії в 1984 році. Компанія Nikoli, що видає головоломки, привезла його до Японії в 1984 році під назвою Sūji wa dokushin ni kagiru, що приблизно означає «цифри мають бути одинаками». Згодом назву скоротили до Sudoku: su означає число, а doku означає одинак.

   Джерело: Nikoli: Sudoku, Wikipedia: Sudoku

3. У Японії судоку часто називають Nanpure. Sudoku є торговельною маркою Nikoli в Японії, тому інші японські видавці називають цю головоломку Number Place, часто скорочуючи назву до Nanpure.

   Джерело: Nikoli: Sudoku, Wikipedia: Sudoku

4. Симетрія була внутрішнім правилом видавця. У 1986 році Nikoli вирішила, що задані числа в її задачах мають утворювати симетричний візерунок.

   Джерело: Nikoli: Sudoku

5. Лондонська газета допомогла судоку здобути світову популярність у 2004 році. Лондонська The Times почала друкувати задачі Вейна Ґулда 12 листопада 2004 року. Ґулд, суддя на пенсії в Гонконзі, витратив шість років на написання програми, яка їх створює.

   Джерело: Wikipedia: Sudoku

6. Французькі газети друкували схожі головоломки ще в 1890-х роках. У 1892 році Le Siècle надрукувала частково заповнений магічний квадрат 9×9 із квадратами 3×3, а в 1895 році La France опублікувала головоломку, яку назвала диявольським магічним квадратом.

   Джерело: Wikipedia: Sudoku

Математика

1. Кожне повністю заповнене судоку 9×9 є латинським квадратом. У латинському квадраті кожен символ трапляється рівно один раз у кожному рядку та стовпці. Судоку додає ще одне правило: кожен блок 3×3 також містить усі дев’ять цифр. Леонард Ейлер досліджував латинські квадрати у 18 столітті.

   Джерело: Wikipedia: Latin square

2. Поле 9×9 можна заповнити 6 670 903 752 021 072 936 960 способами. Саме стільки існує повністю й правильно заповнених полів 9×9, приблизно 6,67 × 10²¹. Бертрам Фельґенгауер і Фрейзер Джарвіс підрахували їх у 2005 році.

   Джерело: Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005), OEIS A107739: number of Sudoku grids

3. Близько 5,5 мільярда з них є суттєво різними. Якщо вважати два поля однаковими, коли одне можна перетворити на інше заміною цифр, поворотом, віддзеркаленням або перестановкою рядків і стовпців зі збереженням правил (рядків усередині смуги, цілих смуг, стовпців усередині стосу, цілих стосів), залишиться 5 472 730 538 різних полів. Це обчислили Ед Расселл і Фрейзер Джарвіс.

   Джерело: Wikipedia: Mathematics of Sudoku

4. Задача 9×9 потребує щонайменше 17 заданих чисел. Жодне стандартне судоку 9×9 із 16 або меншою кількістю заданих чисел не має рівно одного розв’язку. Ґері Макґвайр, Бастіан Туґеманн і Жиль Сіваріо довели це повним комп’ютерним перебором і оголосили результат у січні 2012 року. Сімнадцять є мінімумом, але не гарантією: сама наявність 17 заданих чисел не робить розв’язок єдиним. Перевірка судоку →

   Джерело: McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)

5. Мінісудоку має набагато менше повністю заповнених полів. Існує 288 повністю заповнених полів судоку 4×4 із блоками 2×2 та 28 200 960 повністю заповнених полів 6×6 із блоками з 2 рядків і 3 стовпців. Судоку для дітей →

   Джерело: OEIS A291187: number of 2×n Sudoku grids

6. У загальному випадку судоку відоме як складна задача. Для полів судоку, розмір яких може необмежено зростати (n²×n² із блоками n×n), визначення того, чи можна завершити частково заповнене поле, є NP-повною задачею. Такаюкі Ято й Такахіро Сета опублікували цей результат у 2003 році.

   Джерело: Wikipedia: Mathematics of Sudoku

Змагання

1. Перший чемпіонат світу із судоку відбувся в 2006 році. Він відбувся в місті Лукка в Італії, а перемогла Яна Тилова з Чехії. Чемпіонат організовує одна з організацій, що входять до Всесвітньої федерації головоломок.

   Джерело: Wikipedia: World Sudoku Championship

У нашому застосунку

1. Кількість заданих чисел не визначає рівень. Серед 60 000 задач у нашому застосунку задачі рівнів «Експерт», «Майстер» та «Екстрим» мають однаковий діапазон кількості заданих чисел (від 26 до 30, зазвичай 26), проте кожен рівень потребує іншої групи технік. Чого потребує кожен рівень складності судоку →

   Джерело: Чого потребує кожен рівень складності судоку

Джерела

• 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
• Чого потребує кожен рівень складності судоку

Дивись також

• Чого потребує кожен рівень складності судоку
• Перевірка судоку
• Найскладніше судоку у світі
• Судоку для дітей
• Як знайти помилку в судоку
• 7 поширених помилок у судоку та як їх уникнути
• Чому моє судоку не розв’язується? Що перевірити
• «Голий одинак» і «Прихований одинак»
• «Вказівна пара» і «Редукція блок/лінія»
• X-Wing і Swordfish