Судоку - это головоломка с числами. В переводе с японского "су" означает "цифра", а "доку" - "стоящая отдельно". Программа Cross+A умеет решать большое количество разновидностей судоку.

В традиционной головоломке судоку игровое поле состоит из квадрата размером 9 x 9, разделенного на меньшие квадраты со стороной 3 клетки ("регионы"). Таким образом, всего игровое поле насчитывает 81 клетку. В некоторых из них уже в начале игры стоят цифры (от 1 до 9). В зависимости от того, сколько клеток уже заполнены, конкретную судоку можно отнести к легким или сложным.

У головоломки судоку всего одно правило игры. Необходимо заполнить свободные клетки так, чтобы в каждой строке, в каждом столбце и в каждом малом квадрате 3 x 3 каждая цифра от 1 до 9 встречалась бы только один раз.

Задание может быть усложнено: основные диагонали квадрата также должны содержать цифры от 1 до 9. Такую головоломку называют "Sudoku X". Для решения этих заданий необходимо поставить "галочку" в пункте Диагонали.

Головоломка может содержать регионы произвольной формы; такие судоку называются "геометрическими" ("Jigsaw" или "Kikagaku Nanpure").

Вместо цифр в судоку могут использоваться буквы; такие головоломки называются Godoku. После решения в какой-либо строке или столбце можно прочесть ключевое слово.

Судоку-астериск - это разновидность судоку, которая содержит дополнительную область из 9 клеток. Эти клетки также должны содержать числа от 1 до 9.

Головоломка может содержать четыре дополнительных региона 3 x 3. Такая разновидность судоку называется Windoku ("Four-Box Sudoku", "Hyper Sudoku").

Sudoku-DG (еще одно название - "Offset Sudoku") содержит дополнительные 9 групп по 9 клеток. Клетки внутри группы не соприкасаются друг с другом и выделяются одним цветом. В каждой группе каждая цифра от 1 до 9 должна встречаться только один раз.

Судоку-убийца ("Killer Sudoku"; еще одно название - сум-до-ку) - это еще одна разновидность обычной судоку. Единственное отличие: заданы дополнительные числа - суммы значений в нескольких ячейках головоломки.

Головоломка "больше-меньше" ("Greater Than Sudoku") содержит знаки сравнения (">" и "<"), которые показывают, как соотносятся между собой числа в соседних ячейках.

Судоку "чет-нечет" ("Even-Odd Sudoku") содержит информацию о четности или нечетности чисел в ячейках. Клетки, в которых стоят четные цифры, помечаются серым цветом, клетки, в которых находятся нечетные цифры, - белым цветом.

"Соседи" ("Consecutive Sudoku") - это разновидность обычной судоку. В ней помечены границы между соседними ячейками, в которых стоят последовательные цифры (то есть цифры, отличающиеся друг от друга на единицу).

Сукаку ("Sukaku", "Suuji Kakure", "Pencilmark Sudoku") представляет собой квадрат размером 9 x 9, содержащий 81 группу цифр. Необходимо оставить в каждой клетке лишь одну цифру так, чтобы в каждой строке, в каждом столбце и в каждом малом квадрате 3 x 3 каждое число от 1 до 9 встречалось бы только один раз.

---

Программа умеет решать головоломки размером 12 x 12 (размер регионов 4 x 3) и 16 x 16 (размер регионов 4 x 4).

Судоку-самурай ("Samurai Sudoku") - разновидность головоломки судоку. Игровое поле состоит из пяти квадратов размером 9 x 9. Цифры от 1 до 9 должны быть расставлены правильно во всех пяти квадратах.

Судоку-цветок ("Flower Sudoku") похожа на судоку-самурай. Игровое поле состоит из пяти квадратов размером 9 x 9; центральный квадрат целиком покрыт четырьмя другими. Цифры от 1 до 9 должны быть расставлены правильно во всех пяти квадратах.

Судоку-сохей ("Sohei Sudoku") названа в честь монахов-воинов в средневековой Японии. Игровое поле состоит из четырех квадратов размером 9 x 9. Цифры от 1 до 9 должны быть расставлены правильно во всех четырех квадратах.

Судоку-мельница ("Kazaguruma") состоит из пяти квадратов размером 9 x 9: один в центре, четыре остальных квадрата почти полностью накрывают центральный квадрат. Цифры от 1 до 9 должны быть расставлены правильно во всех пяти квадратах.

Судоку-бабочка состоит из четырех пересекающихся квадратов размером 9 x 9, которые образуют единый квадрат размером 12 x 12. Цифры от 1 до 9 должны быть расставлены правильно во всех четырех квадратах.

Мультисудоку ("Twodoku", "Sensei Sudoku", "DoubleDoku") состоит из двух квадратов размером 9 x 9. Цифры от 1 до 9 должны быть расставлены правильно в обоих квадратах.

Программа умеет решать мультисудоку, в которых регионы имеют произвольную форму: