Судоку известно всему миру под японским названием, но родилось оно, как считается, в США. В его истории много спорных мест, поэтому в этой статье мы рассказываем то, что говорят чаще всего и что можно считать достоверным.

Предок — латинский квадрат

Таблицу, в которой в каждой строке и в каждом столбце каждый символ стоит по одному разу, называют латинским квадратом. Он известен по работам математика XVIII века Эйлера. Решённая доска судоку — это латинский квадрат с дополнительным условием: в каждом блоке каждый символ тоже стоит по одному разу.

Но латинский квадрат был предметом математических исследований. Его создавали не как «головоломку, в которой приятно расставлять цифры», как судоку.

«Number Place» в Америке

Головоломка почти с теми же правилами, что у современного судоку, впервые появилась в конце 1970-х годов в американском журнале головоломок под названием «Number Place». Её автором считается человек, который был архитектором в США.

Японское название «Nanpure» — сокращение от Number Place.

Как она стала «Sudoku» в Японии

В 1980-х годах эту головоломку привезли в Японию, и издательство головоломок Nikoli, как считается, напечатало её под названием, которое значит «цифры должны быть одинокими» (Sūji wa dokushin ni kagiru). Сокращение от этого названия — «Sudoku». «Sudoku» — зарегистрированный товарный знак Nikoli, поэтому другие издательства чаще использовали названия «Number Place» и «Nanpure» (Судоку и Number Place).

Считается, что в Японии возникло и особое внимание к тому, как составляют задачи. Симметричное расположение начальных цифр, чтобы доска выглядела аккуратно, и составление задач, которые решаются одной логикой, без гадания, — это идеи, которые ценят любители головоломок в Японии.

2000-е: мировое увлечение

В середине 2000-х годов британская газета стала печатать судоку, и это, как считается, вызвало увлечение в Европе и Америке. Тогда японское название осталось как есть, и на английском головоломку стали называть «Sudoku».

Выходит, что головоломка, родившаяся в Америке, получила в Японии название и приёмы составления и распространилась по миру под японским названием.

Чемпионаты мира и необычные варианты

После этого увлечения по всему миру стали проводить турниры, и, как считается, с конца 2000-х годов проходят и чемпионаты мира.

Появилось и множество необычных вариантов, в которых добавлены правила или изменена форма: киллер-судоку, судоку с неравенствами (Greater Than) и Jigsaw-судоку (необычные варианты судоку).

Компьютеры и судоку

Судоку стало материалом и для математических и компьютерных исследований. То, что решённых досок примерно 6,67 × 10 в степени 21 (Сколько существует решённых судоку) и что наименьшее число подсказок, при котором решение единственное, равно 17 (Какое наименьшее число подсказок?), как считается, проверили с помощью компьютеров.

Приложение NumberPlace тоже составляет задачи на месте компьютером и выдаёт их, только убедившись, что их можно решить теми же приёмами, что и человек (как составляют судоку).