Tập con ẩn

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

Một tập con ẩn xảy ra khi N chữ số xuất hiện như là các lựa chọn trong đúng N ô trong một nhà duy nhất (hàng, cột hoặc khối), và những chữ số đó không xuất hiện như là lựa chọn nào khác trong Ô nhà đó. Từ "ẩn" mô tả thực tế rằng những N ô này thường chứa thêm các lựa chọn khác làm che khuất mẫu hình. Sau khi xác định được tập con ẩn, bạn biết rằng N chữ số phải nằm trong N ô đó, và có thể an toàn loại bỏ mọi lựa chọn khác khỏi chúng. Các nhà trong Sudoku là các đơn vị nhóm cơ bản: mỗi hàng, cột và khối (các ô 3x3) là một nhà. Mỗi nhà phải chứa đúng một lần mỗi chữ số từ 1 đến 9. Các tập con ẩn tận dụng quy tắc này để thu hẹp vị trí cụ thể mà các chữ số nhất định 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, tập con ẩn 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, nhưng tăng dần về độ phức tạp.

Nguyên tắc cốt lõi: Cách hoạt động của các tập hợp ẩn

Để hiểu về các tập hợp ẩn, điều hữu ích là so sánh chúng với đối tượng tương ứng: các tập hợp trần. Cả hai đều là chiến lược loại bỏ dựa trên tập hợp, nhưng chúng tiếp cận bài toán từ hai góc nhìn đối lập. Các tập hợp trần nhìn vào các ô. Bạn tìm thấy N ô trong một nhà mà tập hợp các khả năng của chúng chứa đúng N chữ số. Những chữ số này bị khóa vào các ô đó và có thể bị loại bỏ khỏi mọi Ô khác trong nhà. Các tập hợp ẩn nhìn vào các chữ số. Bạn tìm thấy N chữ số mà vị trí khả năng của chúng trong một nhà bị giới hạn đúng vào N ô. Những chữ số này bị khóa vào các ô đó, và mọi khả năng khác trong các ô đó có thể bị loại bỏ. Góc nhìn bị đảo ngược. Với một Cặp trần, bạn nhận thấy hai ô chia sẻ cùng hai khả năng và loại bỏ những khả năng này ở nơi khác. Với một Cặp ẩn, bạn nhận thấy hai chữ số chỉ có thể đi vào hai ô cụ thể và loại bỏ các khả năng thừa làm rối các ô đó. Sự đối xứng này không chỉ là một phép so sánh dạy học — đó là một sự thật toán học. Trong một nhà có K ô chưa giải, một tập hợp ẩn kích thước N luôn ngụ ý một tập hợp trần kích thước K-N trong các ô còn lại. Hiểu được sự đối xứng này sẽ giúp bạn tăng cường trực giác giải bài: khi bạn gặp khó khăn trong việc tìm một Cặp trần, hãy thử đổi 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

The Nhà đầy là kỹ thuật giải đơn giản nhất trong toàn bộ Sudoku. Một nhà có 8 ô đã được điền số. Chỉ còn một Ô trống. Ô đó phải chứa đúng số còn thiếu. Đếm số ô đã đ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. Số còn thiếu là số nào từ 1 đến 9 chưa xuất hiện. The Nhà đầy là một dạng suy giảm của Ô: khi chỉ còn một Ô trống trong một nhà, số còn thiếu là hiển nhiên. Người giải thường kiểm tra kỹ thuật này trước tiên vì nó không cần phân tích các khả năng. Bạn chỉ cần đếm số ô đã điền và xác định số còn thiếu. Trong một trình giải được thiết kế tốt, Nhà đầy được gán mức độ khó Level 1 (Người mới) vì không cần ghi chú chì hay theo dõi các khả năng. 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 điền. Tuy nhiên, một số bài dễ có tình huống Nhà đầy ngay từ đầu, đặc biệt là trong các khối mà người thiết kế đã điền sẵn 8 trong 9 ô.

Số đơn ẩn: Người lao động chính trong việc giải Sudoku

The 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 lựa chọn duy nhất trong chỉ một Ô trong một nhà. Ngay cả khi Ô đó chứa nhiều lựa chọn khác, thì đó vẫn là vị trí duy nhất trong hàng, cột hoặc khối mà chữ số đó có thể đi. Do đó, chữ số đó phải được đặt tại đó. Với mỗi nhà, hãy kiểm tra xem mỗi chữ số từ 1 đến 9 có thể đi vào vị trí nào. Nếu một chữ số chỉ có đúng một vị trí Ô trong nhà, thì bạn đã tìm thấy một Số đơn ẩn. Trong thực tế, người giải có kinh nghiệm thường dùng kỹ thuật gọi là chéo quét: với một chữ số nhất định, hãy quét các hàng và cột để xem chữ số đó đã được đặt ở đâu, sau đó kiểm tra các ô còn trống trong khối xem chữ số đó có thể đi vào ô nào. Nếu chỉ còn một Ô duy nhất, thì đó là một Số đơn ẩn. Các chữ số ẩn đơn có thể xuất hiện trong bất kỳ loại nhà nào. Hãy luôn kiểm tra cả ba loại nhà cho mỗi chữ số. Một Số đơn ẩn trong khối đôi khi được gọi là "số đơn khối" hoặc "khối đơn", và thường dễ nhận thấy nhất về mặt thị giác vì các khối là các vùng 3x3 gọn gàng. Các chữ số ẩn đơn là cốt lõi trong việc giải Sudoku. Hầu hết các bài toán được đánh giá là "Dễ" có thể được giải hoàn toàn bằng cách sử dụng các chữ số ẩn đơn và chữ số hiện đơn. Ngay cả trong các bài toán khó hơn, bạn cũng sẽ áp dụng các chữ số ẩn đơn hàng chục lần giữa các lần sử dụng các chiến lược phức tạp hơn. Bài Số đơn ẩn được đánh giá ở mức độ khó Level 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 chỉ vào đúng hai ô trong một nhà, và không có chữ số nào khác trong nhà đó chứa bất kỳ chữ số nào trong cặp này như một khả năng. Hai ô này có thể có thêm các khả năng khác ngoài cặp, nhưng vì hai chữ số phải chiếm hai ô này, nên tất cả các khả năng khác trong hai ô này có thể bị loại bỏ. Với mỗi nhà, hãy theo dõi các ô chứa mỗi chữ số như một khả năng. Nếu hai chữ số chia sẻ đúng tập hợp hai ô vị trí, bạn đã tìm thấy một Cặp ẩn. Loại bỏ tất cả các khả năng khác từ hai ô này. Lý do cặp này được gọi là ẩn là vì cả hai ô đều chứa thêm các khả năng khác làm che khuất mẫu hình. Một Cặp trần sẽ rõ ràng hơn -- hai ô đều hiển thị cùng hai chữ số. Việc nhận diện Cặp ẩn yêu cầu nhìn từ phía chữ số: "chữ số này có thể đi vào đâu? Chúng chỉ có thể đi vào đúng hai ô này." Các cặp ẩn được đánh giá ở mức độ khó Level 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 kỹ thuật đơn.

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

Một Ba số ẩn mở rộng khái niệm Cặp ẩn sang ba chữ số. Ba chữ số là ứng viên trong đúng ba ô trong một nhà (và không có ô nào khác trong nhà đó). Tất cả các ứng viên khác trong ba ô này có thể bị loại bỏ. Lưu ý một sự khác biệt quan trọng: ba chữ số không cần phải xuất hiện trong cả ba ô. Ví dụ, chữ số A có thể xuất hiện ở ô 1 và 2, chữ số B ở ô 2 và 3, chữ số C ở ô 1 và 3. Chỉ cần tập hợp vị trí kết hợp cho cả ba chữ số bao phủ đúng ba ô thì đó là một __PH2__ hợp lệ. Đây là nơi mà các bộ ba ẩn bắt đầu trở nên thực sự khó phát hiện bằng tay. Bạn cần kiểm tra tất cả các tổ hợp ba chữ số và xem liệu 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 lại những chữ số nào có vị trí hạn chế trong một nhà (xuất hiện trong chỉ 2 hoặc 3 ô). Sau đó kiểm tra xem bất kỳ ba chữ số nào trong số đó có chia sẻ cùng một tập hợp ô hay không. Các bộ ba ẩn được đánh giá ở mức độ khó cấp 4 (Trung bình). Chúng yêu cầu ghi chép cẩn thận và là một trong những kỹ thuật mà việc ghi chú chì trở nên thiết yếu.

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

Một Bốn ẩn là tập hợp ẩn lớn nhất có thể. Bốn chữ số là ứng viên trong đúng bốn ô trong một nhà, và những chữ số này không xuất hiện trong bất kỳ Ô nào khác của nhà đó. Loại bỏ tất cả các ứng viên không phải là bộ bốn từ bốn ô này. Các bộ bốn ẩn thực sự rất hiếm và cực kỳ khó phát hiện bằng tay vì một số lý do: 1. Bùng nổ tổ hợp. Với 9 chữ số khả dĩ, có tới 126 tổ hợp bốn chữ số cần kiểm tra. 2. Nhóm Ô lớn. Theo dõi bốn chữ số qua bốn ô trong đầu trong khi lọc bỏ nhiễu là rất tốn công sức về mặt nhận thức. 3. Cách tắt bổ sung. Một Bốn ẩn thường ngụ ý một bộ bổ sung trần dễ nhìn hơn. 4. Xảy ra thỉnh thoảng. Nhiều bài toán bỏ qua thẳng đến các kỹ thuật nâng cao khác. Chiến lược quét là sự mở rộng của phát hiện Ba số ẩn. Tìm các chữ số có vị trí hạn chế trong một nhà (xuất hiện trong 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 hợp 4 ô, bạn đã tìm thấy một Bốn ẩn. Các bộ bốn ẩn được đánh giá ở mức độ khó cấp 6 (Khó).

Làm thế nào để tìm các tập con ẩn: Một chiến lược quét thực tế

Dưới đây là một chiến lược thống nhất để tìm các tập hợp ẩn bất kỳ kích thước nào. 1. Chọn một nhà (hàng, cột hoặc khối). 2. Xây dựng bản đồ vị trí chữ số. Với mỗi chữ số từ 1 đến 9, liệt kê các ô chưa giải trong nhà chứa nó như một khả năng. Bỏ qua các chữ số đã được điền. 3. Tìm các chữ số có vị trí hạn chế. Bất kỳ chữ số nào xuất hiện chỉ trong 1 Ô được coi 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. Các chữ số xuất hiện 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ỗi chữ số chỉ xuất hiện trong 2 ô. Nếu chúng cùng chia sẻ đúng 2 ô, bạn có một Cặp ẩn. Lấy ba chữ số, mỗi chữ số xuất hiện trong 2-3 ô. Nếu tập hợp vị trí chung của chúng đúng bằng 3 ô, bạn có một Ba số ẩn. 5. Loại bỏ các khả năng thừa. Sau khi xác nhận một tập hợp ẩn, loại bỏ tất cả các khả năng không thuộc tập hợp từ các ô đã xác định. 6. Lặp lại trên tất cả các nhà. Lời khuyên thực tế: - Bắt đầu từ các khối. Chúng nhỏ gọn và dễ quan sát. - Tập trung vào các chữ số khan hiếm. Một chữ số xuất hiện trong 6 hoặc 7 nhà có rất ít vị trí còn lại. - Sử dụng kỹ thuật chéo để tìm các chữ số ẩn đơn. - Kiểm tra sau mỗi lần điền. - Đừng quên các cột.

Các tập con ẩn và rõ ràng: Hiểu mối quan hệ bổ sung

Trong một nhà có K ô chưa giải, một tập hợp ẩn có kích thước N luôn tồn tại cùng với một tập hợp trần có kích thước K-N. Theo quy tắc chung: - Khi một nhà có ít ô chưa giải (5 hoặc ít hơn), hãy tìm tập hợp trần. - Khi một nhà có nhiều ô chưa giải (6 hoặc nhiều hơn), hãy tìm tập hợp ẩn. Người giải thường báo cáo tập hợp nhỏ hơn vì nó tạo ra lời giải thích đơn giản hơn.

Mức độ khó: Từ dễ đến khó

Năm kỹ thuật tập hợp ẩn bao gồm nhiều mức độ khó khác nhau: Nhà đầy (N=1, suy biến): Cấp độ 1, Người mới 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ó Sự thay đổi từ Ba số ẩn (cấp độ 4) sang Bốn ẩn (cấp độ 6) phản ánh một bước nhảy lớn về độ khó. Các bộ ba ẩn đã hiếm và thách thức, nhưng các bộ bốn ẩn còn thêm cả độ phức tạp tổ hợp và tính hiếm.

Tại sao các số đơn bị ẩn là nền tảng của chiến lược Sudoku

Chinh phục các chữ số ẩn. Đây là nền tảng mà mọi chiến lược Sudoku khác được xây dựng lên. Chúng xuất hiện ở khắp nơi. Trong một bài toán thông thường, bạn sẽ áp dụng chữ số ẩn nhiều hơn bất kỳ kỹ thuật nào khác. Chúng là cánh cửa 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ỏ, làm đơn giản hóa bảng, và sau đó chữ số ẩn sẽ xử lý các vị trí còn lại. Chúng giúp rèn luyện sự linh hoạt khi quan sát. Quá trình tư duy kiểm tra "chữ số X có thể đi vào ô nào trong nhà này?" là thao tác quan sát giống hệt như trong các kỹ thuật phức tạp hơn. Tốc độ đến từ chữ số ẩn. Những người chơi cạnh tranh đạt thời gian nhanh chủ yếu nhờ vào việc phát hiện nhanh chóng Số đơn ẩn. Gợi ý luyện tập: 1. Bắt đầu bằng các bài toán "Dễ", chỉ sử dụng chữ số ẩn và các ô đầy đủ. 2. Chuyển sang các bài toán "Trung bình" và thêm kỹ thuật cặp ẩn. 3. Tiến tới các bài toán "Khó", nơi các bộ ba và bộ bốn ẩn thỉnh thoảng xuất hiện.