История судоку: кто и когда его придумал

Латинские квадраты: математический предшественник

Латинский квадрат представляет собой сетку n×n, в которой каждый символ встречается ровно один раз в каждой строке и каждом столбце. Решённое судоку представляет собой латинский квадрат 9×9 с дополнительным правилом для блоков 3×3. Leonhard Euler изучал такие сетки в 1780-х годах. Самый известный пример его работ, «задача о 36 офицерах»: можно ли разместить в квадрате 6×6 36 офицеров шести званий из шести полков так, чтобы в каждой строке и каждом столбце не повторялись ни звание, ни полк (MAA Convergence). Leonhard Euler занимался математикой, а не составлял головоломки, поэтому называть его изобретателем судоку было бы преувеличением.

Головоломки во французских газетах в 1890-х

Ближайшие ранние предшественники судоку появились во французских газетах. В 1892 году Le Siècle опубликовала числовую головоломку 9×9, разделённую на квадраты 3×3 и составленную как магический квадрат. 6 июля 1895 года ежедневная газета La France напечатала сетку, составленную B. Meyniel, в которой цифры от 1 до 9 встречались по одному разу в каждой строке и каждом столбце. Из старых головоломок она больше всего похожа на судоку. Блоки 3×3 в ней не были обозначены, а правила магического квадрата требовали, чтобы суммы цифр на диагоналях равнялись 45. Историк головоломок Christian Boyer заново открыл эти сетки и опубликовал их в журнале Pour La Science в 2006 году (Boyer, Sudoku's French ancestors). Christian Boyer также отмечает, что в статье о латинских квадратах, которую Leonhard Euler опубликовал в 1782 году, не было квадратов 3×3.

Howard Garns и Number Place (1979)

Современная головоломка впервые появилась в майском выпуске Dell Pencil Puzzles & Word Games за 1979 год под названием Number Place. Dell не указала автора, и позднее выяснилось, что им был Howard Garns (1905–1989), архитектор на пенсии и независимый составитель головоломок из Индианаполиса (Crown Hill Heritage Foundation). Howard Garns добавил к латинскому квадрату правило блоков, благодаря которому головоломка и работает. Он умер в 1989 году, до того как судоку стало знаменитым.

Nikoli даёт головоломке название «судоку» (1984)

Токийское издательство головоломок Nikoli нашло Number Place в американском журнале головоломок и представило её в Японии в 1984 году под названием «Suuji wa dokushin ni kagiru», что примерно означает «цифры должны быть одиночными». Вскоре название сократили до Sudoku (数独), то есть «одиночная цифра». В 1986 году Nikoli ввело правило симметричного расположения исходных цифр (Nikoli). В Японии Sudoku является зарегистрированным товарным знаком Nikoli, поэтому другие японские издатели называют головоломку Number Place.

Основатель Nikoli Maki Kaji десятилетиями популяризировал головоломку, и его часто называли «отцом судоку». Он умер в Токио 10 августа 2021 года в возрасте 69 лет (NPR, Al Jazeera).

Wayne Gould и The Times (2004)

Wayne Gould, судья на пенсии из Новой Зеландии, работавший в Гонконге, нашёл книгу судоку в Токио в 1997 году. Около шести лет он писал программу, которая могла создавать головоломки с единственным решением, а затем предложил их газете The Times. Та начала публиковать «Su Doku» 12 ноября 2004 года (Wayne Gould). В течение нескольких недель её примеру последовали другие британские газеты. К июлю 2005 года на телеканале Sky One уже появилось шоу Sudoku Live, выходившее в прямом эфире. Guinness называет его первой телевизионной программой о судоку.

Соревнования и математика (с 2006 года)

В марте 2006 года Всемирная федерация головоломок провела в Лукке, Италия, первый чемпионат мира по судоку. Победительницей стала Jana Tylová из Чехии (WPF). С тех пор чемпионат проводился почти каждый год. Больше всех титулов, четыре, у японца по имени Kota Morinishi. Полный список чемпионов опубликован на нашей странице мировых рекордов по судоку (англ.).

Судоку заинтересовало и математиков. В 2005 году Bertram Felgenhauer и Frazer Jarvis подсчитали, что возможно 6 670 903 752 021 072 936 960 различных сеток. В 2012 году команда Университетского колледжа Дублина доказала, что для судоку необходимо не менее 17 исходных цифр. Обе темы разобраны в статье сколько существует головоломок судоку (англ.).

Судоку японское или китайское?

Строго говоря, ни то ни другое. Головоломку создали в США, а название у неё японское. Китайского происхождения у неё нет, хотя числовые схемы, похожие на латинские квадраты, например древний китайский квадрат Ло Шу, иногда называют дальними предшественниками. Магические квадраты представляют собой другую головоломку: в них суммы чисел в строках, столбцах и на диагоналях должны быть одинаковыми, а в судоку арифметика вообще не нужна.

Из газеты в телефон

Сегодня большинство решает судоку на экране. Приложения добавили то, чего не может бумага: автоматические пометки, отмену хода, проверку ошибок и бесконечное число головоломок. Но во многих бесплатных приложениях полно рекламы. Sudoku Royale сохраняет газетную простоту: чистое игровое поле без рекламы, ежедневная головоломка и тренировки по техникам для тех, кто хочет решать лучше. Советы о переходе на приложение собраны в статье как выбрать приложение для судоку (англ.).