Kỹ thuật Empty Rectangle trong Sudoku

Khái niệm

Empty Rectangle khai thác một vùng 3×3 mà trong đó một ứng viên chỉ nằm trong một hàng và một cột (tạo thành góc chữ L), phần còn lại của vùng không chứa ứng viên đó — giống một hình chữ nhật rỗng.

Kết hợp cấu trúc này với một liên kết mạnh của cùng ứng viên ngoài vùng, ta loại được ứng viên ở ô giao của hàng/cột đó với liên kết mạnh.

Ví dụ

Trong một vùng, ứng viên 5 chỉ nằm trên hàng 2 và cột 4 của vùng (hình chữ L), các ô còn lại trống. Ngoài vùng có một cặp mạnh của 5 trên một hàng.

Ô giao giữa cột 4 và hàng của cặp mạnh bị loại 5, vì nếu nó là 5 thì cả hàng 2 lẫn cột 4 của vùng đều mất 5, mâu thuẫn.

Minh hoạ động