Sudoku to układanka liczbowa oparta na logice, a nie na matematyce. Sudoku zyskało światową popularność na początku 2005 roku i zaczęło sprzedawać się w formie książek z puzzlami, podręcznych wersji elektronicznych i gier planszowych, a także pojawiało się w tysiącach codziennych gazet.
Koncepcja Sudoku jest prosta. Układanka składa się z kwadratowej siatki 9×9 podzielonej na dziewięć kwadratów 3×3, co daje dziewięć rzędów i dziewięć kolumn, co daje łącznie 81 małych kwadratów. Nierozwiązana łamigłówka Sudoku dostarcza tylko kilka liczb w losowych kwadratach. Aby rozwiązać zagadkę, pozostałe pola muszą być wypełnione liczbami od 1 do 9, z których każda pojawia się tylko raz w każdym rzędzie, kolumnie i kwadracie 3×3.
Ponieważ Sudoku jest oparte na logice, można stworzyć inne łamigłówki, które wykorzystują tę samą koncepcję i zastępują liczby innymi obiektami, takimi jak kolory, litery lub kształty. Sudoku jest jednak trafnie nazwane, ponieważ słowo Sudoku to japoński skrót oznaczający luźno „pojedynczą liczbę”.
W swojej najbardziej podstawowej formie Sudoku ma tradycyjną kwadratową siatkę 9×9 o różnych poziomach trudności. Ocena trudności rozwiązania zagadki nie opiera się na liczbie kwadratów z podanymi liczbami, ale raczej na ich rozmieszczeniu na siatce. Te podane liczby nazywane są danymi. Złożoność związana z rozwiązywaniem łamigłówek jest różna, dzięki czemu każdy może cieszyć się łamigłówką Sudoku, która odpowiada jego własnemu poziomowi umiejętności. Istnieją pewne odmiany łamigłówki, w których siatka jest zmieniana, aby zawierała więcej kwadratów lub nakładane są dalsze ograniczenia na umieszczanie liczb.
Chociaż ta koncepcja łamigłówki istnieje od lat pod wieloma różnymi nazwami, współczesna wersja została spopularyzowana w Japonii w 1986 roku, kiedy wydawca puzzli Nikoli odkrył łamigłówkę pierwotnie opublikowaną w Dell Magazines jako „Number Place”. Nikoli opatentował słowo Sudoku i zaczął publikować łamigłówki o różnych poziomach trudności, które stały się szalenie popularne w Japonii. W 2004 roku międzynarodowa popularność Sudoku rozpoczęła się, gdy w brytyjskiej gazecie opublikowano puzzle w wyniku programu komputerowego opracowanego przez Wayne’a Goulda, który mógł szybko wygenerować puzzle. Stamtąd popularność zagadek ostatecznie rozprzestrzeniła się na Stany Zjednoczone i inne kraje. Pierwsze mistrzostwa Sudoku odbyły się w marcu 2006 roku w Lukce we Włoszech.