A Sudoku (egyszemélyes) (eredetileg Number Place) egy logikai alapú kombinatorikus szám-elhelyezési puzzle. A cél egy 9 × 9-es számjegyű rács kitöltése, hogy minden egyes oszlop, minden sor és a rácsot alkotó kilenc 3 × 3 alcsoport (a továbbiakban "dobozok", "blokkok" vagy "régiók") tartalmazzák az összes szám 1-től 9-ig terjed. A puzzle-szetter egy részlegesen kitöltött rácsot tartalmaz, amely egy jól megtervezett puzzle számára egyetlen megoldást tartalmaz.
A befejezett játékok mindig egyfajta latin négyzetet tartalmaznak, amelyek az egyes régiók tartalmára korlátozódnak. Például ugyanaz az egész egész szám nem jelenik meg kétszer ugyanabban a sorban, oszlopban vagy a 9 × 9 játéktábla kilenc 3 × 3 alrégiójában.
A befejezett Sudoku rács egy speciális típusú latin négyzet, melynek további tulajdonsága nincs a kilenc blokkban (vagy 3 × 3 cellában). A két elmélet közötti kapcsolat ismert, miután bebizonyosodott, hogy az elsőrendű képlet, amely nem említi a blokkokat, csak Sudoku esetében érvényes, ha a latin négyzetekre érvényes.
Az n × n blokkok n2 × n2-es rácsjain a Sudoku rejtvények megoldásának általános problémája NP-teljes. Számos számítógépes algoritmus, mint például a visszalépési és a táncos kapcsolatok hatékonyan képes megoldani a legtöbb 9 × 9 rejtvényt, de kombinatorikus robbanás n-nél növekszik, ami a Sudokus tulajdonságainak korlátozásait képezi, elemezhető és megoldható n növekedésekor. A Sudoku-puzzle grafikonfestésként fejezhető ki. A cél egy adott grafikon 9 színezésének kialakítása részleges 9 színezéssel.