Sudoku je hra zaměřená na logické myšlení. Tvoří ji čtverec sestavený z 81 políček - má tedy 9 sloupečků a 9 řádek. Čtverec je uvnitř rozdělen na 9 menších čtverečků, z nichž je každý tvořen 9 políčky - má tedy 3 sloupečky a 3 řádky. V zadání je obvykle do políček vepsáno několik číslic.
Cílem Sudoku je umístit zbylá čísla v rozsahu 1 až 9 do políček herní plochy tak, aby se v žádném z 9 čtverců, řádku ani sloupci neopakovalo žádné z čísel. Jinak řečeno v každém z řádků, sloupců a menších čtverců musí být všechny čísla 1 až 9. Hlavolam sudoku tak vzdáleně připomíná například oblíbenou počítačovou hru "miny".
Dovolené pomůcky u sudoku jsou papír, tužka a připravené mozkové závity. Při hře Jste odkázáni pouze na vlastní logické myšlení. Je zakázáno v průběhou luštění konzultovat řešení s jinou osobou.
Kouzlo Sudoku nespočívá ve složitých pravidlech. Nejzajímavější je na hře její proměnlivá obtížnost. Ta závisí na počtu předem daných čísel, jejich hodnotách, rozmístění a také na vazbách mezi nimi. Minimální počet čísel pro jednoznačné řešení je 17 což ovšem ještě neznamená, že sudoku musí být řešitelné.
Vzhledem k tomu že je hra sudoku omezená pravidly a rozměry, má velmi omezený počet různých zadání sudoku. Podle výpočtů jich je jen 6 670 903 752 021 072 936 960 což je přeloženo do češtiny 6,67 triliardy možností.