Автор Madeleine задал вопрос в разделе Другое
Кто является создателем головоломки судоку? и получил лучший ответ
Ответ от Ёнежная кошка™[гуру]
Судоку (яп. 数独 су: доку, произношение (i)) — это головоломка-пазл с числами, ставшая в последнее время очень популярной. Иногда судоку называют «магическим квадратом». Судоку активно публикуют газеты и журналы разных стран мира, сборники судоку издаются большими тиражами. Решение судоку — популярный вид досуга.
Игровое поле представляет собой квадрат размером 9x9, разделённый на меньшие квадраты со стороной в 3 клетки. Таким образом, всё игровое поле состоит из 81 клетки. В некоторых из них уже в начале игры стоят числа (от 1 до 9). В зависимости от того, сколько клеток уже заполнены, конкретную судоку можно отнести к лёгким или сложным.
У судоку есть всего одно правило. Необходимо заполнить свободные клетки цифрами от 1 до 9 так, чтобы в каждой строке, в каждом столбце и в каждом малом квадрате 3x3 каждая цифра встречалась бы только один раз.
В последнее время появились модификации более сложные, чем 9 на 9 клеток. Существуют судоку с размерами 15x15 или даже 16x16, предназначенные для опытных игроков.
Кроме того, есть судоку, в которых не указываются отдельные цифры, а только суммы цифр в группах клеток; то есть, само поле разбивается на прямоугольные блоки разных размеров и указывается сумма цифр входящих в каждый блок.
Ещё один вариант судоку, когда блоки не квадратные, а произвольной формы с тем же числом клеток. Для стандартного судоку 9x9 это блоки по 9 клеток.
Для детей делают судоку меньших размеров с полем 4х4 и блоками 2х2.
Также существуют диагональные судоку. В них, в отличие от обычных судоку, поле не делится на меньшие квадраты. Требуется, чтобы в каждой строке, в каждом столбце и на двух максимальных диагоналях каждая цифра встречалась только один раз.
Существуют также судоку и с малыми квадратами, и с двумя максимальными диагоналями. В них, для усложнения, даётся меньшее количество первоначально заданных цифр.
Настоящую популярность завоевала судоку (Sūdoku) только в наше время, когда японский журнал Nikoli начал регулярно публиковать на своих страницах эту головоломку (с 1986 года). Тогда же она и получила своё сегодняшнее обозначение. С 2005 года британская газета «Таймс» ([1]) стала печатать судоку и прославила её по всей Европе. Сегодня судоку — это обязательный компонент многих газет. Среди них много изданий с многомиллионными тиражами, например, немецкая газета «Цайт» (Die Zeit), австрийский «Стандарт» (Standard). Также публикуют судоку российская газета «Труд» и журнал «Всё ясно» .
Количество возможных комбинаций в судоку 9x9 составляет по расчётам Бертхама Фельгенхауэра 6 670 903 752 021 072 936 960.
Если обобщить судоку на случай доски N²xN², задача обобщённого судоку является NP-полной (к судоку сводится задача о заполнении латинского квадрата, см. доказательство) .
Для решения судоку (французский) рекомендуется использовать карандаш, поскольку, карандаш можно легко стереть в случае ошибки. Практика решения головоломки приходит постепенно.
Оказывается, что Судоку можно разгадывать не только на листочке или в интернете, но и играя в настольную игру. Как только издатели увидели потенциал в игре, как тут же перенесли бумажный вариант в настольный. Подобные игры были изданы по всему миру различными издателями и разработчиками (к примеру, известный разработчик настольных игр Reiner Knizia издал свой вариант этой замечательной логической игры). У нас в России можно встретить настольные Судоку от фирмы Астрель и польской компании Trefi. Более подробно о последней можно узнать в статье Судоку - тренировка д
Судоку (sudoku)– популярнейшая головоломка 21 века, её история уходит корнями вглубь веков. Правила судоку достаточно просты: Игровое поле состоит из квадрата, размером 9x9, разделенного на меньшие квадраты со стороной 3 клетки. Таким образом, всего игровое поле насчитывает 81 клетку. В некоторых клетках уже в начале игры стоят числа (от 1 до 9). Цель игры - заполнить свободные клетки цифрами от 1 до 9 так, чтобы в каждой строке, в каждом столбце и в каждом малом квадрате 3x3 каждая цифра встречалась бы только один раз. Несмотря на эти простейшие правила, придумано достаточно много способов решения судоку. Сегодня существует большое количество судоку для мобильных телефонов, можно купить электронные карманные судоку, печатаются книги по решению судоку, различные сборники этих удивительных головоломок.
История судоку как игры восходит к имени знаменитого швейцарского математика, механика и физика Леонарда Эйлера (1707 – 1783). В бумагах его архива, датированных 17 октября 1776 года, содержатся записи о том, как образовать магический квадрат с определенным числом ячеек, особенно 9, 16, 25 и 36. В другом документе, озаглавленном «Научное исследование новых разновидностей магического квадрата» Эйлер помещал в клетки латинские буквы (Латинский квадрат) , позже он заполнил клетки греческими буквами и называл квадрат греко-латинским. Исследуя различные варианты магического квадрата, Эйлер обратил внимание на проблему комбинации символов таким образом, чтобы не один из них не повторялся ни в одной строке и ни в одном столбце.
В современном виде головоломки судоку впервые были опубликованы в 1979 году в журнале Word Games magazine. Автором головоломки был Гарвард Гарис. Он испольовал принцип латинского квадрата Эйлера, применил его в матрице размерностью 9х9 и добавил дополнительные ограничения, цифры не должны повторяться и во внутренних квадратах 3х3.
Таким, образом, идея судоку пришла не из Японии, как думают многие, однако название игры действительно японское. В Японии эта головоломка была опубликована компанией Nicoly Inc., крупным издателем сборников различных головоломок, в газете Monthly Nicolist в апреле 1984 года под заголовком «Число может использоваться только один раз» . Название головоломке дал руководитель Nicoli - Кaji Maki. В названии Sudocu Su обозначает число, а doku – единственное. 12 ноября 2004 года газета The Times впервые на своих страницах опубликовала головоломку судоку. Эта публикация стала сенсацией, головоломка быстро распространилась по всей Британии, Австралии, Новой Зеландии; приобрела популярность и в США.
Источник :