Sudoku on numeroiden sijoittelupalapeli, joka perustuu logiikkaan eikä matematiikkaan. Sudoku saavutti maailmanlaajuisen suosion vuoden 2005 alussa ja alkoi myydä palapelikirjoja, kannettavia sähköisiä versioita ja lautapelejä sekä ilmestyä tuhansissa päivälehdissä.
Sudokun käsite on yksinkertainen. Palapeli koostuu 9 × 9 -ruudukosta, joka on jaettu yhdeksään 3 × 3 -ruutuun, jolloin tuloksena on yhdeksän riviä ja yhdeksän saraketta, yhteensä 81 pientä neliötä. Ratkaisematon Sudoku -palapeli antaa vain muutamia numeroita satunnaisina neliöinä. Palapelin ratkaisemiseksi loput ruudut on täytettävä numeroilla 1-9, joista jokainen näkyy vain kerran kussakin rivissä, sarakkeessa ja 3 × 3 neliössä.
Koska Sudoku perustuu logiikkaan, voitaisiin luoda muita arvoituksia, jotka käyttävät samaa käsitettä ja korvaavat numerot muilla esineillä, kuten väreillä, kirjaimilla tai muodoilla. Sudoku on kuitenkin osuvasti nimetty, koska sana Sudoku on japanilainen lyhenne, joka tarkoittaa löyhästi ”yksittäistä numeroa”.
Perusmuodossaan Sudoku tulee perinteiseen 9 × 9 -ruudukkoon eri vaikeustasoilla. Palapelin ratkaisemisen vaikeusluokitus ei perustu annettujen numeroiden neliöiden määrään, vaan niiden sijoitukseen ruudukossa. Näitä annettuja numeroita kutsutaan givensiksi. Palapelien ratkaisemisen monimutkaisuus vaihtelee siten, että kuka tahansa voi nauttia Sudoku -palapelistä, joka vastaa omaa kykyään. On olemassa joitakin palapelin muunnelmia, joissa ruudukkoa muutetaan siten, että se sisältää enemmän neliöitä, tai lisärajoituksia asetetaan numeroiden sijoittamiselle.
Vaikka tämä palapelikonsepti on ollut olemassa jo vuosia monilla eri nimillä, nykyaikainen versio suositeltiin Japanissa vuonna 1986, kun palapelin kustantaja Nikoli löysi palapelin, joka julkaistiin alun perin Dell Magazinesissa numeronä. Nikoli patentoi Sudokun sanan ja alkoi julkaista palapelit eri vaikeustasoilla, ja niistä tuli hurjaa suosiota Japanissa. Vuonna 2004 Sudokun kansainvälinen suosio alkoi, kun palapeli julkaistiin brittiläisessä sanomalehdessä Wayne Gouldin kehittämän tietokoneohjelman tuloksena, joka pystyi luomaan palapelit nopeasti. Sieltä palapelien suosio lopulta levisi Yhdysvaltoihin ja muualle. Ensimmäinen Sudoku -mestaruus pidettiin maaliskuussa 2006 Luccassa Italiassa.