Sudoku (dal Giapponese: Su-doku) è un puzzle logico diventato molto popolare grazie a numerosissime pubblicazioni sulle pagine di importanti quotidiani e magazine. Si possono trovare interi libri di Sudoku, si possono trovare Sudoku on line in diversi siti internet ed esistono veri e propri video game. L'obiettivo del gioco è inserire i numeri da 1 a 9 in un grande quadrato parzialmente riempito composto da una griglia 9 celle per 9. La griglia è composta da quadrati più piccoli di 3 celle 3 (che noi chiameremo "sotto griglie"). Inserendo i numeri bisogna seguire le seguenti regole: In ogni riga, ogni colonna e in ogni sotto griglia ogni numero deve comparire solamente una volta. Un esempio è dimostrato dall'immagine qui di seguito:
