Судоку

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

Судоку различаются по уровню сложности. Уровни отличаются друг от друга количеством выставленных заранее цифр.

В настоящее время судоку широко распространены за пределами Японии: их любят разгадывать как взрослые, так и дети по всему миру. Судоку активно публикуют газеты и журналы разных стран мира, сборники судоку издаются большими тиражами. Решение судоку — популярный вид досуга.

Судоку (яп. одинокое число) — популярная головоломка с числами. В переводе с японского суцифра, докустоящая отдельно.

Иногда судоку называют магическим квадратом, что не совсем верно, так как судоку является латинским квадратом 9-го порядка.

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

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

Сложность судоку зависит не от количества изначально заполненных клеток, а от методов, которые нужно применять для её решения. Самые простые решаются дедуктивно: всегда есть хотя бы одна клетка, куда подходит только одно число. Некоторые головоломки можно решить за несколько минут, на другие можно потратить целые часы.

Правильно составленная головоломка имеет только одно решение. Но на некоторых сайтах под видом усложнённых головоломок пользователю предлагаются варианты судоку с несколькими вариантами решения, а также с разветвлениями самого хода решения.

Количество возможных комбинаций в судоку 9×9 составляет, по расчётам Бертхама Фельгенхауэра, 47 784 725 839 872 000.

Задача обобщённого судоку на поле N²×N² является NP-полной, так как к ней сводится задача о заполнении латинского квадрата.

Впервые судоку появилась в США в 1979 году в журнале Dell Puzzle Magazine. Тогда она называлась Number Place. Но настоящую популярность судоку завоевала в 1980—1990-х годах, когда японский журнал Nikoli начал регулярно публиковать на своих страницах эту головоломку (с 1986 года). Тогда же она и получила своё современное название. С 2004 года британская газета Таймс стала печатать судоку и прославила её по всей Европе.

Сегодня судоку — обязательный компонент многих знаменитых газет. Среди них много изданий с многомиллионными тиражами, например, немецкая газета Die Zeit, австрийский Der Standard.

В России судоку публикует газета Труд.

Самой простой модификацией судоку является судоку чёт-нечёт. В них некоторые клетки изначально выделены цветом, в этих клетках находятся или только чётные, или только нечётные цифры.

В последнее время появились модификации большего размера, чем 9 на 9 клеток. Например, существуют судоку с размерами 12×12 или даже 16×16, предназначенные для опытных игроков.

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

Ещё один вариант судоку — с блоками не квадратной, а произвольной формы с тем же числом клеток. Для стандартного судоку 9×9 это блоки по 9 клеток.

Для детей делают судоку меньших размеров с полем 4×4 и блоками 2×2. Такие уменьшенные головоломки называют шидоку (Shidoku) от японского shi — четыре).

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

Смотрите также - Какуро - ещё один вариант японских головоломок.

Судоку - что где купить.

Целые разделы судоку есть в разных магазинах. разделы - Судоку и Судоку с Незнайкой.

Есть очень интересный вариант электронной судоку от Simba - детям понравится (на фото справа). Есть электронная игра судоку+какуро.

Серия Судоку есть в Озоне.

Головоломки, судоку, какуро есть в май-шоп.

Судоку есть в Лабиринте в разделе Умникам и Умницам.

Серия Какуро для умных .