Hình chữ nhật duy nhất loại 3

Hình chữ nhật duy nhất loại 3 có hai ô sàn chỉ chứa cặp chết và hai ô trần có thêm các ứng cử viên. Những ứng cử viên dư thừa ở các ô trần tạo thành một tập hợp giả khóa với các ô khác trong nhà chung, cho phép loại bỏ các ứng cử viên.

Kỹ thuật

  1. Tìm một hình chữ nhật chết chóc tiềm năng với các ứng cử viên {X,Y} ở hai ô vuông.
  2. Hai ô (sàn) chỉ có {X,Y}; hai ô (nóc) có thêm các ứng cử viên ngoài {X,Y}.
  3. Các ứng cử viên dư thừa của các ô nóc, kết hợp với các ô khác trong nhà chung, tạo thành một tập hợp bị khóa.
  4. Loại bỏ các ứng cử viên của tập hợp bị khóa khỏi các ô khác trong nhà đó.

Tips

  • Loại 3 phức tạp hơn các loại 1 và 2 vì nó liên quan đến một tập hợp giả bị khóa.
  • Các ô mái (roof cells) có thêm các phần tử thực chất hoạt động như một cặp trần (Cặp trần)/bộ ba với các ô kề cận.
  • Kiểm tra hàng, cột hoặc khối chung của các ô mái.