Kỹ thuật Cặp trần (Naked Pairs) trong Sudoku

Khái niệm

Cặp trần (Naked Pairs) xuất hiện khi hai ô trong cùng một hàng, cột hoặc vùng 3×3 chỉ chứa đúng hai ứng viên giống hệt nhau — chẳng hạn cả hai ô đều chỉ có {1, 2}.

Vì hai ô này nhất định sẽ nhận hai số 1 và 2 (theo một thứ tự nào đó), không ô nào khác trong cùng nhóm còn được giữ 1 hoặc 2. Ta loại hai ứng viên này khỏi mọi ô còn lại.

Ví dụ

Xét một hàng có hai ô chỉ chứa {1, 2}. Dù chưa biết ô nào là 1, ô nào là 2, ta chắc chắn cả hai số này đều đã "có chủ" trong hàng. Mọi ô khác trong hàng còn ghi ứng viên 1 hoặc 2 đều phải xoá chúng đi.

Kỹ thuật này dọn sạch ứng viên thừa, từ đó làm lộ ô đơn (Naked Single) hoặc các cặp mới, đẩy nhanh đáng kể quá trình giải.

Minh hoạ động