Правила.

Дан квадрат 9 на 9 клеток, в часть клеток уже вписаны цифры от 1 до 9. Необходимо заполнить остальные клетки, соблюдая правило: в каждой строке, в каждом столбце и в каждом малом квадрате 3x3 каждая цифра от 1 до 9 должна встречаться только один раз. Вот, собственно, и вся головоломка. 
Сложность головоломки зависит от количества заранее расставленных цифр и их размещения. В мире судоку принято выделять четыре уровня сложности: простой, промежуточный, сложный и очень сложный ("diabolical" или "evil"). Простые головоломки решаются путем несложного сопоставления чисел. Судоку среднего уровня может потребовать выполнения в уме некоторых расчетов. Сложный же уровень потребует глубокого анализа поставленной задачки.

История

Самым ранним появлением магического квадрата в европейском искусстве считается квадрат 4 на 4, изображённый на гравюре Альбрехта Дюрера "Меланхолия". Ссылки на эту гравюру до наших дней путешествуют по страницам приключенческих таинственных романов. Вообще, с самых древних времен магическим квадратам приписываются мистические свойства (о чем красноречиво говорит их название). Известны, например, т.н. дьявольские магические квадраты. В таких квадратах с магической константой совпадают также суммы чисел по ломаным диагоналям (диагонали, которые образуются при сворачивании квадрата в тор) в обоих направлениях. Самый ранний дьявольский квадрат четвертого порядка обнаружен в надписи XI века в индийском городе Кхаджурахо. 
Проблема составления магических квадратов такая же древняя, как и сами эти квадраты. Математики разных эпох бились над этой задачей, но в общем математическом смысле она так и осталась неразрешенной: общий метод построения всех магических квадратов неизвестен. 
Головоломки, подобные судоку начали появляться в прессе еще в 19-ом веке. Например, в 1892 году во французской газете Le Sie`cle публиковались головоломки, основанные на магическом квадрате, которые в строгом смысле судоку не являлись. 
Многие почитатели головоломки судоку искренне считают ее восточным изобретением. В чем-то они правы. Первый известный нормальный магический квадрат третьего порядка, созданный человечеством, датируется 2200 г. до н.э. Он был изображен на панцире черепахи в Древнем Китае. В 13 веке китайский ученый Ян Хуэй и его последователи плотно занимались проблемой методов построения магических квадратов.

Ну а официально датой рождения судоку в ее классическом виде считается май 1979 года. В этом году головоломка впервые была опубликована в журнале Dell Magazines под именем Number Place. Автором этой головоломки был американский архитектор из Индианы Говард Гарнс (Howard Garns). Первая головоломка "судоку" была нарисована Говардом на чертежной доске для собственного развлечения. Кстати, ему в это время уже было за 70. Как это часто бывает, при первой публикации имя автора где-то затерялось и головоломка вышла на страницах журнала анонимной. Имя Говарда указывалось только в общем списке авторов журнала, напечатанном мелким шрифтом, всякий раз, когда головоломка появлялась на страницах журнала. 
Однако настоящую популярность головоломка обрела в 1984 году в Японии. Именно тогда она появилась на страницах японского журнала головоломок Nikoli. Тогда же появилось и само слово "судоку". Оно состоит из двух иероглифов: "су" и "доку", что в переводе с японского означает "числа рядом". Вообще, "судоку" - это сокращение от более длинного "Suuji wa dokushin ni kagiru" ("число может использоваться только один раз"). Интересно, что на сайте журнала по поводу истории головоломки написано только то, что она была позаимствована "в американском журнале головоломок". 
В 2004 году головоломка впервые появилась на страницах знаменитой британской газеты "Таймс". А уж то, что появилось на страницах Таймс – становится известным всей Европе, а затем и всему миру. Головоломка судоку начала свое победное шествие по планете. Однако, ее истинный изобретатель не дожил до этого момента – он умер в ноябре 1989 года. 

Часто судоку сравнивают с другой знаменитой игрой - шахматами. На это есть много разных причин. Магические квадраты, прародители судоку, как и шахматы появились в глубокой древности. За кажущейся простотой правил (у судоку они даже гораздо проще чем у шахмат) скрывается огромное число комбинаций. Например, количество возможных комбинаций в судоку 9x9 составляет 6 670 903 752 021 072 936 960. Кстати, это всего 0.00012% от общего числа латинских квадратов со стороной 9 клеток. Правда, справедливости ради, стоит заметить, что число по-настоящему уникальных комбинаций (без поворотов и зеркальных отражений) составляет 5 472 730 538. Это число выглядит скромнее, однако и оно производит впечатление. 
Обе игры с самых древних времен имели особый сакральный смысл. В общем, судоку – игра одного уровня с шахматами. Причем, если для последних требуется реквизит – доска и шахматные фигурки, то в судоку можно играть вооружившись деревянной палочкой и рисуя квадраты и цифры на песке.