История судоку


Вопреки распространенному мнению, судоку – не совсем японская головоломка!

Предтеча судоку – “латинский квадрат” – был известен более тысячи лет назад, но обрел популярность лишь тогда, когда швейцарский математик Леонард Эйлер занялся его исследованием. Именно Эйлер дал ему такое название, так как использовал латинские буквы в качестве символов.

Правда, Эйлер рассматривал “латинский квадрат” не как головоломку, а как математическую задачу. Интересно, что в то же время одна французская газета начала публикацию головоломок, созданных на основе “латинского квадрата”

Современная версия головоломки была создана (вероятно) Робертом Гарнсом и впервые опубликована изданием Dell Magazines в 1979 году под названием “Number Place” (в переводе на русский – “место числа”). В ней были добавлены блоки размером 3х3 клетки, что было важным усовершенствованием, так как позволило сделать головоломку более интересной.

Название “Sudoku” дало этой головоломке японское издательство Nicoli в 1984 году. Sudoku – это сокращение от “Suuji wa dokushin ni kagiru”, что в переводе с японского означает “число должно быть единственным”. Издательство Nikoli не только придумало звучное имя, но и впервые ввело симметрию в заданиях для своих головоломок.

Весь мир принял это новое японское название, но в самой Японии головоломку называют “Nanpure”Nicoli зарегистрировало в своей стране слово “Sudoku” как торговую марку.

К концу 2004 года головоломка судоку появилась и в Европе – впервые опубликована в издании The Times в Великобритании. После этого началось ее шествие по всему миру…

Математическая основа

Количество возможных комбинаций в судоку 9×9 составляет (по расчетам Бертхама Фельгенхауэра) 6 670 903 752 021 072 936 960.