У популярной головоломки судоку (sudoku) определенной родины нет. Многие считают, что судоку является японским развлечением, но на самом деле Япония может считаться только родиной названия.

Прародителем судоку можно считать головоломку "Магический квадрат", которая была известна еще в древнем Китае около 2000 лет назад. Игра представляла собой квадрат размером 3х3 клетки. В каждую клетку вписывалось одно число от 1 до 9. В Европе история судоку приводит к имени знаменитого швейцарского математика, и физика Леонарда Эйлера (1707 - 1783).

В документе, озаглавленном "Научное исследование новых разновидностей магического квадрата" Эйлер помещал в клетки латинские буквы (получая Латинский квадрат), позже он заполнил клетки греческими буквами и называл квадрат греко-латинским. Исследуя различные варианты магического квадрата, Эйлер обратил внимание на проблему комбинации символов так, чтобы ни один из них не повторялся ни в одной строке и ни в одном столбце. С помощью своих исследований он выяснил, что в матрице размером 9х9 каждый ряд и каждую колонку можно заполнить цифрами от 1 до 9 в определенном порядке и без повторения.

Далее головоломка судоку продолжала своё развитие. И в 1979 году Howard Garns из Индианы публикует в "Dell Magazines" головоломку "Number Place" - это можно считать одним из первых выпусков современных судоку. В Японии эта головоломка была опубликована компанией Nicoly Inc., одним из крупных издателей сборников головоломок, в газете Monthly Nicolist в апреле 1984 года под заголовком "Число может использоваться только один раз".

Название головоломке придумал руководитель Nicoli - Кaji Maki. В названии Sudoku Su - обозначает число, а doku - единственное. В конце 2004 года британская "Times" стала печатать судоку на своих страницах, чем прославила эту головоломку на всю Европу. Эта публикация принесла судоку большую популярость, головоломка быстро распространилась по всей Британии, Австралии, США.

В настоящее время выдается множество специализированных журналов, книг и инструкций по решению судоку. Много газет печатают эти головоломки вместе с кроссвордами и другими логическими задачами. Не меньшую популярность завоевали судоку и в сети Интернет, судоку онлайн пользуются большой популярностью среди пользователей всемирной паутины.