Факты о судоку: история, математика и рекорды

Краткие проверенные факты о головоломке. У каждого есть ссылка на источник.

Обновлено 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 исходных чисел. При 16 или меньшем числе исходных чисел ни у одного стандартного судоку 9×9 нет ровно одного решения. Гэри Макгуайр, Бастиан Тугеман и Жиль Сиварио доказали это полным компьютерным перебором и объявили результат в январе 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