Sudoku är ett nummerplaceringspussel baserat på logik snarare än matematik. Sudoku fick världsomspännande popularitet i början av 2005 och började säljas i form av pusselböcker, handhållna elektroniska versioner och brädspel, samt dyker upp i tusentals dagstidningar.
Konceptet med Sudoku är enkelt. Pusslet består av ett 9×9 kvadratrutnät som är uppdelat i nio 3×3 rutor, vilket resulterar i nio rader och nio kolumner, för totalt 81 små rutor. Det olösta Sudoku-pusslet innehåller bara ett fåtal siffror i slumpmässiga rutor. För att lösa pusslet måste de återstående rutorna fyllas i med siffrorna 1 till 9, var och en endast en gång i varje rad, kolumn och 3×3 ruta.
Eftersom Sudoku är logikbaserat kan andra pussel skapas som använder samma koncept och ersätter siffrorna med andra objekt, som färger, bokstäver eller former. Sudoku heter dock ett passande namn, eftersom ordet Sudoku är en japansk förkortning som löst betyder ”enkelnummer”.
I sin mest grundläggande form kommer Sudoku i det traditionella 9×9 kvadratiska rutnätet med olika svårighetsgrader. Svårighetsgraden för att lösa pusslet baseras inte på antalet rutor med siffror, utan snarare på deras placering på rutnätet. Dessa angivna nummer kallas givens. Komplexiteten som är involverad i att lösa pussel sträcker sig så att vem som helst kan njuta av ett Sudoku-pussel som motsvarar deras egen förmåga. Vissa varianter av pusslet finns där rutnätet ändras för att innehålla fler rutor eller ytterligare begränsningar sätts på placeringen av siffrorna.
Även om detta pusselkoncept har funnits i flera år under många olika namn, blev den moderna versionen populär i Japan 1986, när pusselförlaget Nikoli upptäckte ett pussel som ursprungligen publicerades i Dell Magazines som ”Number Place”. Nikoli patenterade ordet Sudoku och började publicera pusslen i olika svårighetsgrader, och de blev väldigt populära i Japan. 2004 började Sudokus internationella popularitet när ett pussel publicerades i en brittisk tidning som ett resultat av ett datorprogram utvecklat av Wayne Gould som snabbt kunde generera pusslen. Därifrån spred sig pusslens popularitet så småningom till USA och på andra håll. Det första Sudoku-mästerskapet hölls i mars 2006 i Lucca, Italien.