Прообраз судоку впервые встречается под именем "Carre latin" ("римский квадрат") и был изобретен швейцарским математиком Леонардом Эйлером в 18 веке. Этот квадрат не был разделен на 9 меньших квадратов.

Настоящую популярность завоевала судоку (Sudoku) только в наше время, когда японский журнал Nikoli начал регулярно публиковать на своих страницах эту головоломку. Тогда же она и получила своё сегодняшнее обозначение.

С 2005 британская газета "Таймс" стала печатать судоку и прославила ее по всей Европе. Сегодня судоку - это обязательный компонент многих газет. Среди них много изданий с многомиллионными тиражами, например, немецкая газета "Цайт" (Die Zeit), австрийский "Стандарт" (Standard).

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

Существуют и другие варианты судоку. Например, судоку сумм.

А вот здесь - ОНЛАЙН-СУДОКУ.