Сборники судоку в формате SVD

Что такое судоку? Судоку (от япон. су — цифра и доку — стоящая отдельно) — логическая головоломка, цель которой состоит в заполнении свободных клеток цифрами от 1 до 9 так, чтобы в каждой строке, в каждом столбце и в каждом малом квадрате 3x3 цифра встречалась бы только один раз. Игровое поле судоку состоит из квадрата размером 9x9 (81 клетка). Этот квадрат в свою очередь разделяется на 9 маленьких квадратов размером 3x3. Существуют и другие варианты судоку.

На сайте https://xn--e1akicaccic2c.xn--p1ai/soft/sudoku/ для программ Program16 и SVD2XLS доступны для заказа более 9 800 судоку в формате SVD. Судоку разбиты на сборники по 30 штук. Каждый сборник содержит для каждого судоку файл с заданием и файл с ответом. Кроме того некоторые сборники содержат изображения игрового поля со вставленными значениями.

Рис. 3.1. Сборник судоку

Программа Program16 на русском языке

Программа SVD2XLS

Описание формата SVD

Возможно сохранение судоку в двух форматах SVD: простом и расширенном.

Простой формат

Простой формат содержит только текущие значения ячеек в формате X0X1...Xn, где X0, X1 и Xn — значения ячеек. Данные хранятся в виде строки, содержащей 81 символ. Индексы символов в строке совпадают с номером ячейки в игровом поле. Ячейки нумеруются слева направо и сверху вниз, от 0 до 80. Если ячейка пустая, то ее значение равно 0. При заполнении игрового поля (при открытии файла или вставки из буфера обмена) все ячейки, содержащие ненулевое значение блокируются. Пример строки:

003456700050080020700123006204060807365897214807010305500642008040070030008531600

Простой формат следует использовать для распространения начального задания.

Расширенный формат

Расширенный формат содержит текущие значения ячеек, а также информацию о заблокированных ячейках. Формат имеет следующий вид X0Y0X1Y1...XnYn, где X0, X1 и Xn — информация о блокировке (0, если ячейка разблокирована, и 1, если ячейка заблокирована), Y0, Y1 и Yn — значения ячеек. Данные хранятся в виде строки, содержащей 162 символа. Ячейки нумеруются слева направо и сверху вниз, от 0 до 80. Если ячейка пустая, то ее значение равно 0. При заполнении игрового поля (при открытии файла или вставки из буфера обмена) блокируются только ячейки, для которых указано значение 1. Пример строки:

010213141516170809041506071809011203170809111213040516120114031605180917131615181917121114180917021104130615150301161412090718061402091708051301090718151311160402

Расширенный формат следует использовать для распространения ответа к заданию, промежуточного сохранения данных (типа больше не могу, я пошел спать, продолжу утром), а также для пересылки файлов друзьям (с просьбой о помощи).

Уровни сложности судоку в сборниках

Все судоку в сборниках делятся на 4 уровня.

Уровень 1. На каждом этапе существует ячейка в которую можно вставить только одну цифру. Пример:

Рис. 3.2. Уровень 1

Уровень 2. Существуют 8 ячеек в квадрате 3x3, которые не могут содержать определенную цифру, так как она встречается по вертикали или горизонтали. Пример:

Рис. 3.3. Уровень 2

Уровни 3 и 4. Судоку уровня 3 может содержать несколько ходов уровней 1 и 2. Судоку уровня 4 может содержать несколько ходов уровней 1-3. Судоку 3 и 4 уровня потребуют от вас дополнительных логических способностей. Каких? Попробуйте определить сами... Сразу говорю, что это не случайный подбор цифр!

Уровнем сложности является третье число в номере судоку. Например, в номере 30-21-4-28 число 30 означает номер судоку, число 21 — количество ходов, число 4 — уровень сложности, а число 28 — количество открытых ячеек.

Порядок нумерации судоку в сборниках

Номер судоку внутри сборников состоит из четырех чисел, разделенных дефисом:

• 1-е число — уникальный номер судоку.
• 2-е число — количество ходов, которое потребуется предпринять для полного решения судоку. Чем больше число, тем больше нужно будет потратить времени на решение. Под ходом понимается заполнение сразу нескольких ячеек, в которые можно вставить только одну цифру, а не вставка одной цифры.
• 3-е число — уровень сложности судоку.
• 4-е число — количество цифр, открытых в задании.

Например, в номере 30-21-4-28 число 30 означает номер судоку, число 21 — количество ходов, число 4 — уровень сложности, а число 28 — количество открытых ячеек.

Перечень сборников судоку

Перечень сборников судоку