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


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

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

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

Современная версия головоломки была создана (вероятно) Робертом Гарнсом и впервые опубликована изданием 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.