Судоку известно всему миру под японским названием, но родилось оно, как считается, в США. В его истории много спорных мест, поэтому в этой статье мы рассказываем то, что говорят чаще всего и что можно считать достоверным.
Предок — латинский квадрат
Таблицу, в которой в каждой строке и в каждом столбце каждый символ стоит по одному разу, называют латинским квадратом. Он известен по работам математика 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 тоже составляет задачи на месте компьютером и выдаёт их, только убедившись, что их можно решить теми же приёмами, что и человек (как составляют судоку).
