Цифровой журнал «Компьютерра» № 8 (Журнал «Компьютерра») - страница 45

Есть даже специальные детские судоку, состоящие всего из четырех клеток. Существуют судоку, основанные не на латинских квадратах Эйлера, а на более общих магических квадратах. В таких головоломках общий квадрат не делится на маленькие квадратики, но введено дополнительное условие: требуется, чтобы в каждой строке, в каждом столбце и на двух максимальных диагоналях каждая цифра встречалась только один раз.

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

Любители изобретают на основе судоку множество задач с дополнительными условиями.

Культурное явление

Учитывая популярность судоку, нет ничего удивительного в том, что по всему миру существуют многочисленные клубы и сообщества любителей этой игры. Первый мировой чемпионат по судоку был проведен в Италии в марте 2006 года. Второй — в марте 2007 года, в Праге. С 2006 года под эгидой клуба «Диоген» (это не тот, в котором все молчат, а тот, в котором разгадывают головоломки) проводится чемпионат по судоку в России.

На странице http://www.play-sudoku.de проводится бесконечное интернациональное состязание среди поклонников судоку. Сайт представлен на нескольких языках, в том числе и на русском. За каждую разгаданную головоломку зарегистрированному пользователю начисляются очки. Алгоритм расчета очков прост как и правила головоломки. Количество разгаданных клеток отнимается от общего количества клеток, затем умножается на коэффициент сложности головоломки (от 1 до 3). Затем вычитаются баллы за подсказки (3, 6 или 9 баллов в зависимости от сложности). Отрицательные значения гуманно обнуляются. Вместо того, чтобы просто с карандашиком разгадывать головоломки на бумажке или задумчиво тыкать стилусом в экран КПК, подбирая числа, каждый может потешить свое самолюбие и сразиться с любителями судоку по всему миру. Кстати, очки суммируются не только в мировом масштабе, но и по странам, регионами и городам. Применение различных автоматических решателей запрещено кодексом сайта и игровое сообщество сайта зорко следит за тем, чтобы все было по-честному.

Написание программы для автоматической генерации задач судоку любой сложности доступно любому программисту: алгоритмы известны, правила просты и незамысловаты, для отображения достаточно даже текстового интерфейса. Поэтому, в сети существует несметное множество онлайновых и оффлайновых генераторов квадратов: каждый может выбрать на свой вкус. Большинство программ не только генерируют задачи, но и предоставляют удобный интерфейс для их решения. Практически все судоку, публикуемые в прессе, составленные с помощью таких программ. Существуют версии судоку для игровых приставок, для сотовых телефонов. Выпускаются даже дешевые электронные игры судоку с черно-белым жидкокристаллическим экранчиком. Я однажды купил такую для жены, чтобы она не скучала в своих долгих путешествиях. Причем, купил я эту игрушку в знакомом нам киоске типа "Союзпечать".