Судоку (яп. «су» - число, «доку» - рядом, стоящее отдельно) - это знаменитые японские головоломки, где в квадрате 9х9 клеток нужно особым образом расставить числа.
Все знают судоку как японское развлечение, но на самом деле Япония только приложила руку к глобальному распространению этих головоломок, а действительным прообразом судоку можно назвать головоломки, публикуемые с 1892 года во французской газете Le Si?cle. Эти «судоку» ещё не приобрели современный вид, но уже предполагали тот же механизм решения.
Далее «судоку» продолжила своё путешествие по миру и вот в 1979 году Говард Ганс из Индианы публикует в «Dell Magazines» головоломку «Number Place» - это можно считать одним из первых выпусков современных судоку. Судоку была представлена японской публике японским же издателем Nikoli в своём ежемесячнике «Montly Nikolist» в апреле 1984 года и с этого момента можно начинать отсчёт судоку-мании. В конце 2004 года британская «Times» стала печатать судоку на своих страницах, чем прославила эту головоломку на всю Европу.
В настоящее время появилось множество модернизаций для этого популярного вида головоломок, но классическая судоку представляет собой квадрат 9х9 клеток, разбитый на подквадраты со сторонами по 3 клетки каждый. Таким образом, общее игровое поле составляет 81 клетку. В некоторых из клеток заранее проставлены числа, а игроку нужно расставить недостающие числа таким образом, чтобы в каждом столбце, строке и подквадрате находились числа строго от 1 до 9 и не повторялись. Правильно составленная судоку имеет только одно решение.
Судоку различаются по уровню сложности в зависимости от размера квадрата – для профессионалов существуют судоку 15х15 и 16х16 клеток. Существуют судоку, в которых указываются не отдельные цифры для каждой клетки, а сумма цифр в той или иной группе клеток: судоку разбивается на несколько прямоугольных блоков разных размеров, а внутри каждого поля указывается сумма цифр, входящих в него.
Ещё одним вариантом головоломки является судоку, у которой внутренние блоки не квадратные, а произвольной формы, но при этом они как правило включают те же 9 клеток. Для маленьких любителей головоломок делаются судоку с полями 2х2 клетки, а для любителей судоку со стажем существуют цветные судоку, где нужно расставить цифры в каждом из цветных блоков по отдельности. Существуют также диагональные судоку, в которых нет мини-квадратов, а цифры не должны совпадать в каждой строке, каждом столбце и на двух максимальных диагоналях. Встречаются и комбинации всех этих видов судоку, например, судоку с мини-квадратами и двумя максимальными диагоналями.
Стратегия решения судоку включает в себя три этапа:
- изучение расположения цифр в головоломке;
- предварительная расстановка цифр решения;
- анализ.
