задачи он пользовался латинскими буквами вместо чисел). Судоку, собственно, и является таким латинским квадратом. Существует понятие 'обобщенного' судоку на поле произвольного размера N2 на N2, разделенного на меньшие квадраты со стороной N клеток. Всего на таком поле N4 клеток, в некоторых из которых уже стоят числа от 1 до N2. В итоге задача по заполнению такого поля числами – и есть задача по решению судоку в более общем виде.
Зоопарк
Любая популярная игра или головоломка рано или поздно обрастает целым зоопарком вариаций, клонов и модификаций. Так, например, было и с кубиком-рубика, и с тетрисом. Не избежало такой участи и судоку. Классическим считается вариант 9 на 9 клеток. Существуют варианты квадратов со сторонами 16 и даже 25 клеток (такие можно найти, например, на сайте http://www.sudokur.com). Эти гиганты предназначены для опытных игроков и требуют для своего разгадывания воистину титанических усилий.
Варьируются не только размеры квадратов, но и сами правила головоломки. Например, существуют судоку, в которых все поле изначально пустое: в нем нет цифр, проставленных автором, однако есть другая информация. Все поле разбивается на прямоугольники различных формы и размера, причем у каждого прямоугольника указывается сумма входящих в него цифр.
Есть даже специальные детские судоку, состоящие всего из четырех клеток. Существуют судоку, основанные не на латинских квадратах Эйлера, а на более общих магических квадратах. В таких головоломках общий квадрат не делится на маленькие квадратики, но введено дополнительное условие: требуется, чтобы в каждой строке, в каждом столбце и на двух максимальных диагоналях каждая цифра встречалась только один раз.
В детстве у меня была головоломка, основанная на кубике-рубика, но с гранями треугольной формы. Не избежало 'треугольности' и судоку. Есть варианты, где необходимо заполнить треугольные клетки цифрами от 1 до 9. Всего треугольников шесть, они соприкасаются друг с другом двумя ячейками каждый и вместе образуют что-то вроде цветка. Необходимо, чтобы в каждом из шести больших треугольников и каждой линии по всем трем направлениям все цифры были разными.
Любители изобретают на основе судоку множество задач с дополнительными условиями.
Культурное явление
Учитывая популярность судоку, нет ничего удивительного в том, что по всему миру существуют многочисленные клубы и сообщества любителей этой игры. Первый мировой чемпионат по судоку был проведен в Италии в марте 2006 года. Второй – в марте 2007 года, в Праге. С 2006 года под эгидой клуба 'Диоген' (это не тот, в котором все молчат, а тот, в котором разгадывают головоломки) проводится чемпионат по судоку в России.
На странице http://www.play-sudoku.de проводится бесконечное интернациональное состязание среди поклонников судоку. Сайт представлен на нескольких языках, в том числе и на русском. За каждую разгаданную головоломку зарегистрированному пользователю начисляются очки. Алгоритм расчета очков прост как и правила головоломки. Количество разгаданных клеток отнимается от общего количества клеток, затем умножается на коэффициент сложности головоломки (от 1 до 3). Затем вычитаются баллы за подсказки (3, 6 или 9 баллов в зависимости от сложности). Отрицательные значения гуманно обнуляются. Вместо того, чтобы просто с карандашиком разгадывать головоломки на бумажке или задумчиво тыкать стилусом в экран КПК, подбирая числа, каждый может потешить свое самолюбие и сразиться с любителями судоку по всему миру. Кстати, очки суммируются не только в мировом масштабе, но и по странам, регионами и городам. Применение различных автоматических решателей запрещено кодексом сайта и игровое сообщество сайта зорко следит за тем, чтобы все было по-честному.
Написание программы для автоматической генерации задач судоку любой сложности доступно любому программисту: алгоритмы известны, правила просты и незамысловаты, для отображения достаточно даже текстового интерфейса. Поэтому, в сети существует несметное множество онлайновых и оффлайновых генераторов квадратов: каждый может выбрать на свой вкус. Большинство программ не только генерируют задачи, но и предоставляют удобный интерфейс для их решения. Практически все судоку, публикуемые в прессе, составленные с помощью таких программ. Существуют версии судоку для игровых приставок, для сотовых телефонов. Выпускаются даже дешевые электронные игры судоку с черно-белым жидкокристаллическим экранчиком. Я однажды купил такую для жены, чтобы она не скучала в своих долгих путешествиях. Причем, купил я эту игрушку в знакомом нам киоске типа 'Союзпечать'.
Однако в мире судоку есть свои эстеты. Настоящие знатоки игры ценят судоку, составленные вручную! Такое явление сложно объяснить – его надо почувствовать, самому погрузившись в решение судоку. Это немного похоже на шахматные этюды: мало просто придумать комбинацию на доске и поставить задачу, необходимо еще, чтобы эта комбинация имела изящное решение. В судоку, как и в шахматах скрыта своя необычная красота. Один и тот же иероглиф можно написать по разному, из одного и того же квадрата, полностью заполненного числами можно сделать сотни разных задач, оставляя те или иные числа в качестве исходных.
Со дня публикации в газете Times, которая принесла судоку бешеную популярность в Великобритании, Австралии, Новой Зеландии, США, а затем и по всему миру, прошло чуть больше трех лет. За такой короткий срок головоломка судоку обогнала по популярности кубик-рубика. Судоку сегодня – это огромная индустрия: клубы и сообщества, сайты, программы для генерации задач судоку и их решения, книги с задачами и учебники по стратегиям решений, настольные варианты игры, телевизионные шоу. И все это основано на беспрецедентных по простоте правилах и полном отсутствии какого-либо необходимого инвентаря. Правду говорят, что все гениальное просто.
Василий Щепетнёв: Первый Большой Гонорар
Автор: Василий Щепетнев
– А это что такое? – человек с сомнением смотрел на прилавок. Ручка, на конце то ли пружина спирального вида, то ли наоборот.
– Это венчик, – ответила продавщица.
– А зачем он… Что им делать?
– Мусс взбивать?
– Чего? А, ладно. Дайте мне… Дайте мне тридцать пять венчиков!
Человек ушел счастливый. Сумел обменять бумажки на что-то более существенное.
После его ухода можно было закрывать и отдел скобяных изделий, и весь магазин в целом, но трудовая дисциплина и верования масс заставляли одних стоять по одну сторону прилавка, а других - по другую: вдруг что и выбросят.
Среди других был и я. Получил гонорар за повесть, и теперь хотел потратить его с толком, не на крупу и мыло, а на такое, чтобы потомки, глядя на предмет, говорили:
– Это – за "Чёрную охоту" – и благоговейно касались стекла, под которым хранилась бы реликвия.
Шёл девяностый – или девяносто первый? – год, и с кандидатами на экспонат было туго. Венчики я упустил, все скупил ушлый селянин, да и не годились они, венчики, на реликвию, а больше в магазинах не было ничего. В Центральном универмаге, правда, продавали бязь, но только для похорон: требовалась справка о наличии покойника. Впрочем, и бязь тоже не годилась.
В магазине электроники стояла моя мечта, компьютер БК 0010, но на него полученных средств не хватало. Но вот рядом…
Рядом стояла, подмигивая светодиодами, "Машина управления Вселенной", МУВ, и стоила она мой гонорар копейка в копейку.
Значит, судьба.
Дома я распаковал покупку. Удобная коробка с выемкой собственно для машины, гнёздами для четырёх