Các tập hợp gần như bị chặn

Một tập hợp gần như bị khóa (ALS) là một nhóm gồm N ô chứa N+1 ứng cử viên. Nếu một ứng cử viên bị loại bỏ, thì N ứng cử viên còn lại sẽ bị khóa vào N ô.

Kỹ thuật

1. Tìm một nhóm gồm N ô chứa đúng N+1 giá trị khả dĩ khác nhau.
2. Tất cả các ô phải nhìn thấy nhau (chung một nhà).
3. Nếu bất kỳ giá trị nào bị loại bỏ từ bên ngoài, N giá trị còn lại sẽ bị khóa.
4. Sử dụng điều này để nối các loại bỏ.

Tips

• ALS là một khối xây dựng cho các chuỗi và kỹ thuật nâng cao.
• Bắt đầu bằng cách xác định các nhóm ALS, sau đó xem xét cách chúng tương tác với nhau.
• Thường gặp: hai ô với ba ứng cử viên, ba ô với bốn ứng cử viên.