Судоку произошло от японского «су» - число и «доку» - рядом, стоящее отдельно. Судоку - это знаменитые японские головоломки, где в квадрате 9х9 клеток нужно особым образом расставить числа.
Судоку известно как японское развлечение, однако не только Япония является родиной этой игры. Хотя идея судоку пришла не из Японии, но название игры имеет японское происхождение. Например, головоломки, очень похожие на судоку, публиковались с 1892 года во французской газете Le Siècle. В Японии же головоломка судоку была опубликована компанией Nicoly Inc., крупным издателем сборников различных головоломок, в газете Monthly Nicolist в апреле 1984 года под заголовком «Число может использоваться только один раз».
История игры судоку насчитывает тысячелетия. Праобразом судоку является игра “Магический квадрат”, появившаяся в Китае 2000 лет назад. “Магический квадрат”представляет собой квадрат размером 3х3 клетки, в каждую из которых помещается одно число от 1 до 9 таким образом, чтобы сумма чисел в любом столбце, строке и по диагонали равнялась 15.
Развитие «Магического квадрата» произошло при помощи знаменитого швейцарского математика, механика и физика Леонарда Эйлера. В его работах содержатся записи о том, как образовать магический квадрат с определенным числом ячеек, особенно 9, 16, 25 и 36. В другом документе, озаглавленном «Научное исследование новых разновидностей магического квадрата» Эйлер помещал в клетки латинские буквы (Латинский квадрат), позже он заполнил клетки греческими буквами и называл квадрат греко-латинским. Исследуя различные варианты магического квадрата, Эйлер обратил внимание на проблему комбинации символов таким образом, чтобы не один из них не повторялся ни в одной строке и ни в одном столбце.
Идею Эйлера подхватил Гарвард Гарис, который в 1979 году опубликовал головоломки судоку в журнале Word Games magazine. Он использовал принцип латинского квадрата Эйлера, применил его в матрице размерностью 9х9 и добавил дополнительные ограничения, цифры не должны повторяться и во внутренних квадратах 3х3.
Занимательная игра быстро распространялась по миру. В 2004 году британская газета The Times впервые на своих страницах опубликовала головоломку судоку. Эта публикация стала сенсацией, головоломка быстро обошла всю Британию, Австралию , Новую Зеландию, а также приобрела популярность и в США.
В настоящее время появилось множество модификаций судоку, но классическая судоку представляет собой квадрат 9х9 клеток, разбитый на подквадраты со сторонами по 3 клетки каждый. В некоторых из клеток заранее проставлены числа, а игроку нужно расставить недостающие числа таким образом, чтобы в каждом столбце, строке и подквадрате находились числа строго от 1 до 9 и не повторялись. Правильно составленная судоку имеет только одно решение.
Судоку различаются по уровню сложности в зависимости от размера квадрата. Существуют очень сложные судоку размерами 15х15 и 16х16 клеток. Бывают судоку, в которых указываются не отдельные цифры для каждой клетки, а сумма цифр в той или иной группе клеток: судоку разбивается на несколько прямоугольных блоков разных размеров, а внутри каждого поля указывается сумма цифр, входящих в него. Также есть модификации судоку, в которых внутренние блоки не квадратные, а произвольной формы, но при этом они как правило включают те же 9 клеток.