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

Hình chữ nhật duy nhất loại 1 ngăn chặn một mẫu chết khi bốn ô có cặp ứng cử viên giống nhau sẽ tạo ra nhiều nghiệm. Khi ba góc chỉ có cặp và một góc có thêm ứng cử viên, cặp này có thể bị loại bỏ khỏi ô thứ tư.

Kỹ thuật

  1. Tìm bốn ô tạo thành một hình chữ nhật trải qua đúng hai hộp.
  2. Ba ô chứa chỉ các ứng viên {X,Y}.
  3. Ô thứ tư chứa {X,Y} cộng thêm các ứng viên khác.
  4. Loại bỏ X và Y khỏi ô thứ tư để tránh mẫu hình chết.

Tips

  • Hình chữ nhật phải bao quanh đúng hai hàng, hai cột và hai ô vuông.
  • Kỹ thuật này giả định rằng bài toán có một nghiệm duy nhất.
  • Nếu X và Y vẫn còn trong cả bốn ô, chúng có thể hoán đổi vô hạn.