Các tập con ẩn

Các tập con ẩn

Người mới

Tập con ẩn trong Sudoku là gì?

Một tập con ẩn xuất hiện khi N chữ số xuất hiện dưới dạng ứng viên trong đúng N ô thuộc một nhà (hàng, cột hoặc khối), và những chữ số đó không xuất hiện dưới dạng ứng viên trong bất kỳ ô nào khác của nhà đó. Từ "ẩn" mô tả việc những N ô đó thường chứa thêm các ứng viên khác che khuất mẫu hình. Khi bạn xác định được tập con ẩn, bạn biết N chữ số phải chiếm N ô đó, và bạn có thể loại bỏ an toàn mọi ứng viên khác khỏi chúng.

Các nhà trong Sudoku là những đơn vị nhóm cơ bản: mỗi hàng trong 9 hàng, 9 cột và 9 khối (các ô vuông 3x3) là một nhà. Mỗi nhà phải chứa mỗi chữ số từ 1 đến 9 đúng một lần. Tập con ẩn khai thác quy tắc đó bằng cách thu hẹp nơi các chữ số cụ thể có thể đi trong một nhà.

Năm kỹ thuật tập con ẩn tạo thành một trình tự tự nhiên:

- Nhà đầy -- 1 ô trống, 1 chữ số thiếu (N=1, ô suy biến)

- Số đơn ẩn -- 1 chữ số bị giới hạn trong 1 ô (N=1)

- Cặp ẩn -- 2 chữ số bị giới hạn trong 2 ô (N=2)

- Ba số ẩn -- 3 chữ số bị giới hạn trong 3 ô (N=3)

- Bốn ẩn -- 4 chữ số bị giới hạn trong 4 ô (N=4)

Mỗi kỹ thuật tuân theo cùng một logic cốt lõi với độ phức tạp tăng dần.

Nguyên lý cốt lõi: Tập con ẩn hoạt động như thế nào

Để hiểu các tập con ẩn, sẽ hữu ích khi đối chiếu chúng với bản đối lập của chúng: các tập con lộ. Cả hai đều là chiến lược loại trừ dựa trên tập con, nhưng chúng tiếp cận câu đố từ những góc nhìn trái ngược nhau.

Tập con lộ nhìn vào các ô. Bạn tìm thấy N ô trong một nhà mà các ứng viên kết hợp của chúng chứa đúng N chữ số. Những chữ số đó bị khóa vào các ô đó và có thể bị loại khỏi mọi ô khác trong nhà.

Tập con ẩn nhìn vào các chữ số. Bạn tìm thấy N chữ số mà các vị trí ứng viên của chúng trong một nhà chỉ giới hạn trong đúng N ô. Những chữ số đó bị khóa vào các ô đó, và mọi ứng viên khác trong các ô đó đều có thể bị loại.

Góc nhìn bị đảo ngược. Với một cặp trần, bạn nhận ra hai ô chia sẻ cùng hai ứng viên và loại những ứng viên đó ở nơi khác. Với một cặp ẩn, bạn nhận ra hai chữ số chỉ có thể đi vào hai ô cụ thể và gỡ bỏ những ứng viên thừa làm lộn xộn các ô đó.

Tính đối ngẫu này không chỉ là một phép so sánh để giảng dạy -- đó là một sự thật toán học. Trong một nhà có K ô chưa giải, một tập con ẩn kích thước N luôn ngụ ý một tập con lộ kích thước K-N trong số các ô còn lại. Hiểu được tính đối ngẫu này làm sâu sắc trực giác giải của bạn: khi bạn chật vật tìm một cặp trần, hãy thử đảo góc nhìn và tìm một cặp ẩn thay vào đó.

Nhà đầy: Kỹ thuật Sudoku đơn giản nhất

Nhà đầy là kỹ thuật giải tuyệt đối đơn giản nhất trong toàn bộ Sudoku. Một nhà có 8 ô đã được điền chữ số. Chỉ còn một ô trống. ô đó phải chứa chữ số còn thiếu duy nhất.

Đếm các ô đã điền trong mỗi hàng, cột và khối. Nếu bạn đếm được 8 ô đã điền, bạn có một Nhà đầy. Chữ số còn thiếu là số nào từ 1 đến 9 đang vắng mặt.

Nhà đầy là một ô suy biến của số đơn ẩn: khi chỉ còn một ô trong một nhà là trống, chữ số "ẩn" hiển nhiên là chữ số duy nhất còn thiếu. Người giải kiểm tra kỹ thuật này trước mọi thứ khác vì nó hoàn toàn không cần phân tích ứng viên. Bạn chỉ cần đếm các ô đã điền và xác định chữ số vắng mặt. Trong một trình giải được thiết kế tốt, Nhà đầy được gán độ khó Cấp 1 (Người mới) vì không cần dấu bút chì hay theo dõi ứng viên.

Khi giải bằng tay, các cơ hội Nhà đầy thường xuất hiện ở giai đoạn cuối sau khi nhiều ô đã được đặt. Tuy nhiên, một số câu đố dễ hơn lại trình bày các tình huống Nhà đầy ngay từ đầu, đặc biệt là trong các khối nơi người thiết kế câu đố đã điền trước 8 trong 9 ô.

Số đơn ẩn: Cỗ máy chủ lực của việc giải Sudoku

số đơn ẩn có lẽ là kỹ thuật quan trọng nhất trong Sudoku. Một chữ số xuất hiện như một ứng viên chỉ trong một ô trong một nhà. Ngay cả khi ô đó chứa nhiều ứng viên khác, đó vẫn là nơi duy nhất trong hàng, cột hoặc khối mà chữ số cụ thể đó có thể đi. Do đó, chữ số phải được đặt ở đó.

Với mỗi nhà, hãy kiểm tra xem mỗi chữ số từ 1 đến 9 có thể đi đâu. Nếu một chữ số chỉ có đúng một ứng viên ô trong nhà, bạn có một số đơn ẩn.

Trong thực tế, những người giải có kinh nghiệm sử dụng một kỹ thuật gọi là gạch chéo: với một chữ số cho trước, quét các hàng và cột để xem chữ số đó đã được đặt ở đâu, rồi kiểm tra những ô nào trong một khối vẫn còn trống cho chữ số đó. Nếu chỉ còn lại một ô, đó là một số đơn ẩn.

Các đơn ẩn có thể xuất hiện ở bất kỳ loại nhà nào. Luôn kiểm tra cả ba loại nhà cho mỗi chữ số. Một số đơn ẩn trong một khối đôi khi được gọi là "đơn trong hộp" hoặc "đơn trong khối", và nó thường là dễ phát hiện nhất bằng mắt vì các khối là những vùng 3x3 nhỏ gọn.

Các đơn ẩn là công cụ chính của việc giải Sudoku. Hầu hết các câu đố được xếp hạng "Dễ" đều có thể được giải hoàn toàn bằng các đơn ẩn và đơn trần. Ngay cả trong những câu đố khó hơn, bạn sẽ áp dụng các đơn ẩn hàng chục lần giữa các lần dùng những chiến lược phức tạp hơn. số đơn ẩn được xếp hạng ở độ khó Cấp 2 (Dễ).

Cặp ẩn: Hai chữ số bị khóa vào hai ô

Một cặp ẩn xảy ra khi hai chữ số bị giới hạn đúng vào cùng 2 ô trong một nhà, và không có ô nào khác trong nhà chứa một trong hai chữ số đó như một ứng viên. Hai ô đó có thể có thêm các ứng viên khác ngoài cặp, nhưng vì hai chữ số phải chiếm hai ô đó, mọi ứng viên khác trong những ô đó đều có thể bị loại bỏ.

Với mỗi nhà, hãy theo dõi những ô nào chứa mỗi chữ số như một ứng viên. Nếu hai chữ số chia sẻ đúng cùng một tập vị trí hai ô, bạn đã tìm thấy một cặp ẩn. Loại bỏ mọi ứng viên khác khỏi hai ô đó.

Lý do cặp này là ẩn là vì cả hai ô đều chứa các ứng viên thừa che khuất mô hình. Một cặp trần sẽ rõ ràng ngay — hai ô đều hiển thị cùng hai chữ số. cặp ẩn đòi hỏi phải nhìn từ phía chữ số: "những chữ số này có thể đi đâu? Chúng chỉ có thể đi vào cùng hai ô đó."

Các cặp ẩn được xếp hạng ở độ khó Cấp 3 (Dễ) và là một trong những kỹ thuật trung cấp đầu tiên mà người giải học sau khi thành thạo các đơn.

Ba số ẩn: Ba chữ số bị giới hạn vào ba ô

ba số ẩn mở rộng khái niệm cặp ẩn cho ba chữ số. Ba chữ số là ứng viên trong đúng cùng 3 ô trong một nhà (và không ở ô nào khác của nhà đó). Mọi ứng viên khác trong ba ô đó đều có thể bị loại bỏ.

Lưu ý một điểm tinh tế quan trọng: mỗi chữ số trong ba chữ số không nhất thiết phải xuất hiện ở cả ba ô. Ví dụ, chữ số A có thể xuất hiện ở ô 1 và 2, chữ số B ở ô 2 và 3, và chữ số C ở ô 1 và 3. Miễn là tập hợp vị trí kết hợp của cả ba chữ số bao phủ đúng ba ô, đó là một ba số ẩn hợp lệ.

Đây là lúc các tập con ẩn bắt đầu thực sự khó phát hiện bằng tay. Bạn cần kiểm tra mọi tổ hợp ba chữ số và xem liệu các vị trí ứng viên kết hợp của chúng có bao phủ đúng ba ô hay không.

Một cách tiếp cận thực tế: trước tiên hãy ghi nhận những chữ số có vị trí hạn chế trong một nhà (chỉ xuất hiện ở 2 hoặc 3 ô). Sau đó kiểm tra xem liệu có ba chữ số nào trong số những chữ số có vị trí hạn chế đó cùng chia sẻ một tập ô hay không.

Bộ ba ẩn được xếp hạng ở độ khó Cấp 4 (Trung bình). Chúng đòi hỏi việc ghi chép cẩn thận và là một trong những kỹ thuật mà việc viết ra các dấu bút chì trở nên thiết yếu.

Bốn ẩn: Bốn chữ số trong bốn ô

bốn ẩn là tập con ẩn lớn nhất có tính thực tiễn. Bốn chữ số là ứng viên trong đúng 4 ô trong một nhà, và những chữ số đó không xuất hiện ở bất kỳ ô nào khác của nhà. Loại bỏ mọi ứng viên không thuộc bộ bốn khỏi bốn ô đó.

Bộ bốn ẩn thực sự hiếm gặp và cực kỳ khó nhận diện bằng tay vì nhiều lý do:

1. Bùng nổ tổ hợp. Với 9 chữ số khả dụng, có 126 tổ hợp bốn chữ số khả dĩ cần kiểm tra.

2. Nhóm ô lớn. Theo dõi bốn chữ số qua bốn ô trong khi lọc bỏ nhiễu trong đầu đòi hỏi nhiều nỗ lực nhận thức.

3. Lối tắt phần bù. Một bốn ẩn thường ngụ ý một phần bù trần dễ phát hiện hơn.

4. Xuất hiện không thường xuyên. Nhiều câu đố chuyển thẳng sang các kỹ thuật nâng cao khác.

Chiến lược quét là phần mở rộng của việc phát hiện ba số ẩn. Hãy tìm những chữ số có vị trí hạn chế trong một nhà (xuất hiện ở 2, 3 hoặc 4 ô). Nếu bốn chữ số như vậy đều xuất hiện trong cùng một tập 4 ô, bạn có một bốn ẩn.

Bộ bốn ẩn được xếp hạng ở độ khó Cấp 6 (Khó).

Cách tìm các tập con ẩn: Chiến lược quét thực tiễn

Dưới đây là chiến lược thống nhất để tìm các tập con ẩn với mọi kích thước.

1. Chọn một nhà (hàng, cột hoặc khối).

2. Lập bản đồ vị trí chữ số. Với mỗi chữ số từ 1 đến 9, liệt kê những ô chưa giải trong nhà có chứa nó như một ứng viên. Bỏ qua những chữ số đã được đặt.

3. Tìm những chữ số có ít vị trí. Bất kỳ chữ số nào chỉ xuất hiện trong 1 ô là một số đơn ẩn. Bất kỳ chữ số nào xuất hiện trong 2 ô là ứng viên cho một cặp ẩn. Những chữ số trong 3 ô có thể là một phần của một ba số ẩn.

4. Kiểm tra các vị trí chung. Lấy hai chữ số mà mỗi chữ số chỉ xuất hiện trong 2 ô. Nếu chúng chia sẻ cùng 2 ô, bạn có một cặp ẩn. Lấy ba chữ số xuất hiện trong 2-3 ô mỗi chữ số. Nếu tập hợp ô kết hợp của chúng có đúng 3 ô, bạn có một ba số ẩn.

5. Loại bỏ các ứng viên thừa. Khi bạn xác nhận một tập con ẩn, hãy loại bỏ tất cả các ứng viên không thuộc tập con khỏi những ô đã xác định.

6. Lặp lại trên tất cả các nhà.

Mẹo thực tế:

- Bắt đầu với các khối. Chúng nhỏ gọn và dễ quét.

- Tập trung vào những chữ số khan hiếm. Một chữ số được đặt trong 6 hoặc 7 nhà có rất ít vị trí còn lại.

- Dùng gạch chéo để tìm các đơn ẩn.

- Kiểm tra sau mỗi lần đặt.

- Đừng quên các cột.

Tập con ẩn so với tập con trần: hiểu mối quan hệ bù

Trong một nhà có K ô chưa giải, một tập con ẩn kích thước N luôn tồn tại cùng với một tập con trần kích thước K-N.

Theo nguyên tắc chung:

- Khi một nhà có ít ô chưa giải (5 ô trở xuống), hãy tìm các tập con trần.

- Khi một nhà có nhiều ô chưa giải (6 ô trở lên), hãy tìm các tập con ẩn.

Người giải báo cáo tập con nào nhỏ hơn vì nó đưa ra lời giải thích đơn giản hơn.

Tiến trình độ khó: từ người mới bắt đầu đến khó

Năm kỹ thuật tập con ẩn trải rộng trên nhiều mức độ khó khác nhau:

Nhà đầy (N=1, suy biến): Cấp 1, Người mới bắt đầu

Số đơn ẩn (N=1): Cấp 2, Dễ

Cặp ẩn (N=2): Cấp 3, Dễ

Ba số ẩn (N=3): Cấp 4, Trung bình

Bốn ẩn (N=4): Cấp 6, Khó

Bước nhảy từ Ba số ẩn (Cấp 4) lên Bốn ẩn (Cấp 6) phản ánh sự gia tăng đáng kể về độ khó. Các bộ ba ẩn vốn đã không phổ biến và đầy thách thức, nhưng các bộ bốn ẩn còn thêm cả độ phức tạp tổ hợp lẫn sự hiếm gặp.

Vì sao các đơn ẩn là nền tảng của chiến lược Sudoku

Nắm vững các ô đơn ẩn. Chúng là nền tảng để xây dựng mọi chiến lược Sudoku khác.

Chúng có ở khắp nơi. Trong một câu đố điển hình, bạn sẽ áp dụng ô đơn ẩn thường xuyên hơn bất kỳ kỹ thuật nào khác.

Chúng là cánh cổng dẫn đến các kỹ thuật khó hơn. Mọi kỹ thuật nâng cao cuối cùng đều tạo ra các loại bỏ giúp đơn giản hóa lưới, rồi sau đó các ô đơn ẩn dọn dẹp những ô được đặt còn lại.

Chúng xây dựng sự thành thạo khi quét. Quá trình tư duy kiểm tra "chữ số X có thể đi đâu trong nhà này?" cũng chính là cách quét được dùng trong các kỹ thuật phức tạp hơn.

Tốc độ đến từ các ô đơn ẩn. Những người giải thi đấu đạt thời gian nhanh chủ yếu nhờ phát hiện số đơn ẩn nhanh chóng.

Khuyến nghị luyện tập:

1. Bắt đầu bằng việc giải các câu đố "Dễ" chỉ dùng ô đơn ẩn và Nhà đầy đủ.

2. Chuyển sang các câu đố "Trung bình" và thêm các cặp ẩn.

3. Tiến tới các câu đố "Khó", nơi đôi khi xuất hiện các bộ ba và bộ bốn ẩn.