Кто придумал судоку
История современного судоку берёт своё начало в 1979 году в США. Её создателем считается Говард Гарнс – 74-летний архитектор из Индианаполиса. Он работал приглашённым автором в журналах – придумывал головоломки. Сама идея «латинских квадратов» – математических структур, где символы не повторяются в строках и столбцах, – принадлежит не ему. Этот принцип был разработан ещё в XVIII веке швейцарским математиком Леонардом Эйлером. Гарнс доработал идею и добавил важное ограничение – дополнительную разбивку на блоки 3×3. Так и родился современный узнаваемый облик головоломки.
Первая игра судоку была опубликована в американском журнале Dell Pencil Puzzles and Word Games. Тогда она получила название «Number Place» («Место числа»). Правила были простыми и с тех пор так и не изменились: сетка 9×9, в некоторых клетках которой уже стоят цифры от 1 до 9. Остальные нужно вписать самостоятельно – так, чтобы в каждой строке, каждом столбце и каждом квадрате 3×3 все цифры встречались только по одному разу.
Как Япония подарила название игре
«Крёстным отцом» судоку считается Маки Кадзи – издатель и основатель компании Nikoli. Именно он позаимствовал игру и опубликовал её в журнале в 1984 году. Тогда головоломка получила название «Sūji wa dokushin ni kagiru», что в переводе означает: «Каждая цифра в столбце должна встречаться лишь один раз». Из-за громоздкости эту фразу сократили до «судоку» (su – число, doku – одиночный).
Журнал начал публиковать судоку в номерах, внося свои коррективы. Так редакторы добавляли симметричное расположение подсказок, аккуратные сетки и разные уровни сложности. Именно в Японии головоломка получила свой современный «фирменный» вид. Она стала настолько популярна, что в книжных магазинах под неё отводили отдельные полки.
Мировой бум
Настоящий взлёт судоку произошёл лишь в 2004 году и случился благодаря Уэйну Гоулду – отставному судье из Новой Зеландии, который жил в Гонконге. В 1997 году Гоулд увидел в токийском книжном магазине сборник головоломок судоку и всерьёз увлёкся ими. Настолько, что потратил несколько лет на создание программы, которая могла бы автоматически генерировать судоку разной сложности.
В 2004 году он принёс свои головоломки в британскую газету The Times и предложил изданию опубликовать их. При этом Гоулд даже не требовал денежного вознаграждения за созданные пазлы. У него была лишь одна просьба – упоминать при публикации его сайт Sudoku.com. В ноябре на страницах газеты появилось первое судоку. И… стало началом огромного успеха. Уже через несколько дней другие британские газеты – Daily Mail, Daily Telegraph, The Independent, The Guardian – запустили свои версии.
К 2005 году судоку стала настоящим феноменом: популярность головоломки вышла далеко за пределы Британии, её печатали газеты по всему миру. Появились книги, программы, сайты и даже чемпионаты по решению судоку.
Почему судоку так популярно
Есть несколько простых, но очень важных причин, объясняющих всемирную популярность судоку:
- Доступность. Чтобы начать играть, не нужны ни знание математики, ни специальные термины, ни иностранные языки. Всё, что требуется, – понять правило: в каждой строке, столбце и квадрате 3×3 цифры от 1 до 9 не должны повторяться.
- Логичность и порядок. В судоку все подчиняется чётким правилам, а приятным бонусом становится заполненная сетка, которая дарит ощущение завершённости и контроля над ситуацией.
- Гибкость. Существуют лёгкие уровни для новичков и по‑настоящему сложные – для фанатов, готовых часами разгадывать «адские» варианты. При этом одну головоломку можно решить за 5–15 минут, а можно зависнуть над ней на вечер.
Несколько любопытных фактов о судоку
- Число всех возможных решённых сеток судоку – около 6,67×10²¹ или 6 670 903 752 021 072 936 960 (это примерно 6,67 секстиллиона). Именно столько существует различных способов заполнить классическую сетку 9×9. Это больше, чем звёзд в видимой Вселенной. Так что шанс случайно увидеть одну и ту же решённую сетку дважды практически нулевой.
- Для единственного решения судоку нужно минимум 17 подсказок, доказали учёные. С 16 и меньше решений всегда будет несколько.
- Решение судоку относится к классу NP-полных задач. Это означает, что единого известного алгоритма, который эффективно решал бы все возможные головоломки (как, например, в случае с Кубиком Рубика), не существует.
- Самое быстрое решение «очень лёгкого» судоку – 1 минута 23,93 секунды. Рекорд поставил Томас Снайдер из США, он зафиксирован в Книге рекордов Гиннесса.
- Существует чемпионат мира по судоку. Он проводится ежегодно с 2006 года.
- Судоку адаптировали для людей с ограниченными возможностями – существуют специальные тактильные версии с выпуклыми цифрами и магнитными фишками для слепых и слабовидящих.
- Существует и Международный день судоку – 9 сентября. Как легко догадаться, дата отсылает к игровому полю 9×9.
Почему судоку останется с нами
Судоку стало частью повседневной культуры наравне с кроссвордами: головоломку публикуют в газетах, включают в мобильные приложения, используют в школах и на развивающих занятиях. Секрет её популярности – в простоте и доступности. Не нужно владеть специальными знаниями или тратить часы на подготовку – достаточно лишь понять базовое правило.
Судоку идеально вписывается в повседневную жизнь: в транспорте, в очереди или на кофе-брейке. Это не просто способ убить время, а мини-тренировка для ума, которая не требует подготовки и подходит даже для самых коротких пауз. Неудивительно, что при такой универсальности эта головоломка остаётся популярной уже несколько десятилетий и, вероятно, останется такой ещё надолго.
Виды судоку
Популярность головоломки привела к появлению массы новых форматов игры. Помимо классического варианта, существуют:
- Мини-судоку. Это упрощённые варианты классической головоломки с уменьшенным полем – например, 4×4 или 3×3.
- Jigsaw Sudoku (судоку-пазл). Вместо стандартных квадратных блоков здесь используются области произвольной формы, напоминающие кусочки пазла.
- Диагональное судоку (Судоку X). Классический вид пазла с небольшим усложнением – к правилам добавляется требование, что в двух главных диагоналях цифры от 1 до 9 также не должны повторяться.
- Киллер-судоку. Вариант посложнее. Часть клеток отдельно объединяются некой суммой – цифры в них должны равняться заданному числу. Числа в таких блоках, разумеется, также не должны повторяться.
- Лабиринт судоку. Здесь, чтобы вписать число, нужно пройти определённый путь внутри сетки. Цель – повторять заданную последовательность чисел до конца пути.
- Самурай-судоку. Особый вид головоломки сразу из пяти взаимосвязанных сеток 9×9, расположенных в форме креста. Каждая из угловых сеток делит по одному блоку 3×3 с центральной. Эти общие блоки должны удовлетворять правилам обеих сеток одновременно.
Фото обложки: Richard Bell / Unsplash