Hoa chết

Cấp độ 11 · Thắt lưng đỏ

Chiến lược:

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

Yêu cầu:

ALS-XZ

Tổng quan

Hoa chết sử dụng một nhánh Ô kết nối với nhiều Các tập hợp gần như bị chặn (những cánh hoa) thông qua các ứng viên chung hạn chế. Mỗi ứng viên trong nhánh liên kết với một cánh hoa ALS khác nhau, và các ứng viên chung giữa tất cả các cánh hoa có thể bị loại bỏ.

Cách hoạt động

  1. Tìm một tế bào gốc Ô có N ứng cử viên.
  2. Với mỗi ứng cử viên trong tế bào gốc, tìm một tập hợp ALS (lá hoa) kết nối thông qua ứng cử viên đó như một phần tử chung hạn chế.
  3. Mỗi lá hoa phải kết nối thông qua một ứng cử viên gốc khác nhau.
  4. Loại bỏ bất kỳ chữ số nào xuất hiện trong tất cả các lá hoa từ các tế bào nhìn thấy tất cả các trường hợp của chữ số đó.

Ví dụ

Tìm kiếm Hoa chết.

1

Hoa chết

Found a Death Blossom. Stem cell at r4c1 has candidates {4, 5}.

2

Hoa chết

Bông hoa 1 là một ALS được kết nối với cuống bằng ứng cử viên chung hạn chế {{__PH1__]].

3

Hoa chết

Bông hoa 2 là một ALS được kết nối với cuống bằng ứng cử viên chung hạn chế {{__PH1__]].

4

Hoa chết

Candidate 1 appears in all petals. Eliminate from r5c5 and r5c6.

5

Kết quả sau khi áp dụng kỹ thuật.

Mẹo và mẫu

  • Hoa chết yêu cầu hiểu biết về Các tập hợp gần như bị chặn.
  • Cây thân 'nở hoa' thành các cánh hoa, mỗi cánh được kết nối bởi một số chung hạn chế duy nhất.
  • Kỹ thuật này rất mạnh nhưng hiếm gặp và phức tạp.