ИСТОРИЯ

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

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

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

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

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

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

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

МАТЕМАТИЧЕСКАЯ ОСНОВА

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