Popularna logička zagonetka koja se danas po pravilu nalazi u enigmatskim časopisima ili kao aplikacija za savremene uređaje potiče iz daleke 1783. godine i nije porijeklom iz Japana kao što se to uobičajeno misli. 

Švajcarski matematičar Leonard Oiler je krajem XVIII vijeka osmislio ukrštenicu u kojoj je svaki broj ili simbol morao da se pojavi samo po jedan put, vertikalno ili horizontalno, u mreži. Sedamdesetih godina prošlog vijeka magazin Dell puzzle počinje da objavljuje zadatke kao mreže 9x9, pod imenom Number Place.

Desetak godina kasnije japanski izdavač počinje sa objavljivanjem ove logičke igre/zagonetke i naziva je "sudoku", kombinujući riječi su (broj) i doku (jedinstveni).

Veliki povratak ove popularne mozgalice u Evropu desio se krajem XX i početkom XXI vijeka, kada je londonski "Times" počeo redovno da objavljuje sudoku.