Вопреки распространенному мнению, судоку — не совсем японская головоломка!
Предтеча судоку — “латинский квадрат” — был известен более тысячи лет назад, но обрел популярность лишь тогда, когда швейцарский математик Леонард Эйлер занялся его исследованием. Именно Эйлер дал ему такое название, так как использовал латинские буквы в качестве символов.
Правда, Эйлер рассматривал “латинский квадрат” не как головоломку, а как математическую задачу. Интересно, что в то же время одна французская газета начала публикацию головоломок, созданных на основе “латинского квадрата”
Современная версия головоломки была создана (вероятно) Робертом Гарнсом и впервые опубликована изданием 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.