Sebuah teka-teki sudoku mini adalah kisi persegi \(4\times 4\) yang terisi sebagian dan dibagi menjadi empat kotak \(2\times 2\text{.}\) Setiap petak dapat kosong atau berisi digit 1 sampai 4.

Kita mengatakan bahwa sebuah teka-teki sudoku mini valid apabila tidak ada digit 1 sampai 4 yang muncul lebih dari sekali pada baris, kolom, ataupun kotak mana pun.

Sebuah solusi teka-teki sudoku mini adalah teka-teki valid tanpa petak kosong, dengan setiap petak yang semula tidak kosong tetap tidak berubah.

Kita mengatakan bahwa sebuah teka-teki sudoku mini dapat diselesaikan secara unik jika tepat terdapat satu solusi.