Sẵn sàng chơi chưa?

Chơi Sudoku!

Unique Rectangles

Quỷ quyệtCổ điển + KillerBước 28 trên 38Đọc trong 8 phút

Mọi kỹ thuật khác trên nấc thang này đều suy luận về các con số trong lưới. Unique Rectangle suy luận về chính câu đố: một sudoku chuẩn có đúng một lời giải, nên mọi cách sắp xếp dẫn đến hai lời giải đều không thể thuộc về đáp án. Chỉ riêng sự thật đó đã loại được những ứng viên mà không kỹ thuật nào khác chạm tới.

Mẫu hình này là gì

Bốn ô nằm ở các góc của một hình chữ nhật (2 hàng, 2 cột) và quan trọng nhất, trải ra đúng hai khối. Nếu cả bốn góc cuối cùng chỉ còn cùng hai ứng viên, chẳng hạn 3 và 7, thì câu đố bị hỏng:

Ở đây các góc chỉ chứa 3 và 7. Cả hai cách điền dưới đây đều giải được lưới, miễn là hình chữ nhật trải ra đúng hai khối:

Cách điềnHàng trênHàng dưới
Một3 77 3
Hai7 33 7

Hoán đổi hai chữ số theo đường chéo thì mọi hàng, cột và khối vẫn chứa mỗi chữ số đúng một lần. Vậy là có hai lời giải hợp lệ. Vì câu đố chuẩn chỉ có một, hình dạng này, tức mẫu chết người, không bao giờ có thể xuất hiện trong lưới hoàn chỉnh, và bất cứ điều gì ngăn nó xuất hiện đều phải đúng.

Lập luận tương tự áp dụng cho những vòng chẵn dài hơn gồm các ô xen kẽ giữa hai vùng: một Unique Loop sáu ô hoặc tám ô được đọc y như hình chữ nhật bốn ô.

4 loại

Mẫu chết người chỉ là mối đe dọa khi bốn góc gần như chỉ còn đúng cặp đó. Bạn loại được gì tùy vào số góc mang thêm ứng viên.

LoạiBạn thấy gìBạn loại gì
1Ba góc đúng là cặp đó; một góc có ứng viên thêmCả hai chữ số của cặp khỏi góc duy nhất đó
2Hai góc mang cùng một chữ số thêmChữ số thêm đó khỏi mọi ô nhìn thấy cả hai góc
3Hai góc mang nhiều ứng viên thêm giữa chúngCác ứng viên thêm hoạt động như một tập con naked hoặc hidden trong vùng chung
4Một vùng chung chỉ còn chỗ cho một chữ số của cặp ở hai góc đóChữ số còn lại của cặp khỏi cả hai góc

Loại 1 phổ biến nhất và dễ tin nhất: nếu góc đó cũng chỉ còn 3 và 7, mẫu chết người sẽ hoàn chỉnh, nên nó phải giữ lại một ứng viên thêm.

Bivalue Universal Grave (BUG)

Hình chữ nhật là mẫu chết người trên bốn ô. Bivalue Universal Grave là cùng lập luận đó kéo dài ra toàn lưới: nếu mọi ô chưa giải chỉ có đúng hai ứng viên, và mỗi giá trị ứng viên xuất hiện đúng hai lần trong mọi hàng, cột và khối, cả lưới có thể hoán đổi giữa hai lời giải cùng lúc. Một câu đố chuẩn không bao giờ thực sự rơi vào trạng thái đó.

Trong thực tế bạn bắt gặp nó khi còn thiếu một ô: mọi ô chưa giải đều hai ứng viên trừ một ô có ba ứng viên. Trạng thái đó gọi là BUG+1. Hai ứng viên của ô thừa hoạt động đúng như BUG thật: mỗi số xuất hiện đúng hai lần trong mọi hàng, cột và khối mà nó thuộc về. Ứng viên thứ ba xuất hiện ba lần trong mỗi vùng của chính ô đó, tức hàng, cột và khối của nó. Ứng viên thứ ba ấy phải là đáp án: nếu ô lấy một trong hai số kia, phần còn lại của lưới sẽ rơi vào trạng thái BUG thật, điều mà câu đố chuẩn không thể có.

Trong ví dụ dưới đây, J5 chứa 1, 2 và 3 còn mọi ô chưa giải khác đều hai ứng viên. Trong hàng J, số 1 và 3 mỗi số có hai chỗ, nhưng số 2 có ba chỗ: J5, J6 và J7. Cột 5 (D5, H5, J5) và khối 8 (H5, J5, J6) cũng có ba chỗ cho số 2. Nếu J5 là 1 hoặc 3, lưới sẽ là một bivalue universal grave, nên 1 và 3 bị loại khỏi J5 và chỉ còn 2. Việc điền số theo sau như một single.

  1. Các kỹ thuật dễ hơn đã dùng hết. Hãy đếm ứng viên trong mọi ô trống.

  2. Mọi ô trống đều có đúng hai ứng viên, trừ J5 có ba: 1, 2 và 3.

  3. Trong hàng J, số 1 và 3 mỗi số có hai chỗ, nhưng số 2 có ba: J5, J6 và J7.

    Cột 5 (D5, H5, J5) và khối 8 (H5, J5, J6) cũng có ba chỗ cho số 2.

  4. Nếu J5 là 1 hoặc 3, mọi ô trống sẽ có hai ứng viên và mỗi chữ số có hai chỗ trong mỗi hàng, cột và khối.

    Mẫu đó, một bivalue universal grave, không bao giờ có đúng một lời giải. Một sudoku hợp lệ không thể chứa nó.

  5. Loại 1 và 3 khỏi J5, nên J5 là 2, chữ số xuất hiện ba lần trong hàng, cột và khối của nó.

Các kỹ thuật dễ hơn đã dùng hết. Hãy đếm ứng viên trong mọi ô trống.

Loại 2 đến 4 khái quát ý tưởng theo cách giống các loại unique rectangle ở trên: nhiều ô mang ứng viên thêm hơn, và lập luận trở thành phép loại trừ trong một vùng chung thay vì một lần điền số. BUG+1 khó nhận ra hơn hình chữ nhật, hầu hết người giải, kể cả các công cụ chấm điểm tự động như Sudoku Explainer, xếp nó khó hơn rõ rệt so với unique rectangle thường.

Khi nào nên tìm

Tính duy nhất là kỹ thuật muộn, không phải vì khó thấy mà vì một khi đã bắt đầu tìm thì thấy ở khắp nơi. Hãy chạy singles, tập con, pointing pairs và fish trước; chỉ dùng hình chữ nhật khi lưới đã bí và các cặp lặp lại trên hai khối.

Có một điều kiện tuyệt đối: câu đố phải được biết là có một lời giải duy nhất. Mọi câu đố trên trang này đều thế, nên lập luận luôn dùng được ở đây. Nếu bạn giải một lưới không rõ nguồn gốc, hoặc lưới tự bạn tạo, tính duy nhất có thể âm thầm cho bạn đáp án sai.

Cách áp dụng, từng bước

  1. Quét tìm các ô có đúng hai ứng viên và ghi lại cặp đó.
  2. Tìm cùng cặp đó ở một ô cùng hàng, rồi kiểm tra hai ô còn lại để hoàn thành hình chữ nhật.
  3. Xác nhận hình chữ nhật trải ra đúng hai khối, bốn khối nghĩa là không có mẫu chết người và không suy ra được gì.
  4. Đếm số góc mang ứng viên thêm: một góc là loại 1, hai góc là loại 2, 3 hoặc 4.
  5. Áp dụng phép loại trừ của loại đó, rồi chạy lại các kỹ thuật cơ bản, một hình chữ nhật thường mở ra cả chuỗi singles.

Ví dụ thực tế

Hai hình chữ nhật, mỗi hình trải ra đúng hai khối.

Loại 1. B4, B5, H4 và H5 là các góc, nằm ở khối 2 và khối 8. B5, H4 và H5 chỉ chứa 1 và 6. B4 chứa 1 và 6 cộng thêm 7 và 8. Nếu B4 là 1 hoặc 6, các góc có thể được điền theo hai cách và câu đố sẽ có hai lời giải. Vì vậy 1 và 6 bị loại khỏi B4, nó giữ lại 7 và 8.

  1. Các kỹ thuật dễ hơn đã dùng hết. Hãy xem cột 4 và 5 trong hàng B và H.

  2. B4, B5, H4 và H5 là các góc của một hình chữ nhật: hai hàng, hai cột và đúng hai khối, khối 2 và khối 8.

  3. B5, H4 và H5 chỉ chứa 1 và 6. B4 cũng chứa 1 và 6, cùng với 7 và 8.

  4. Giả sử B4 là 1 hoặc 6. Khi đó bốn góc có thể được điền theo hai cách, màu A hoặc màu B, và mọi hàng, cột và khối vẫn hợp lệ.

    Không gì khác trên bảng có thể phân biệt hai cách đó, nên câu đố sẽ có hai lời giải. Một sudoku hợp lệ chỉ có một.

  5. Vậy B4 phải nhận một trong các chữ số thêm của nó, 7 hoặc 8.

  6. Loại 1 và 6 khỏi B4 vì số nào trong hai số đó cũng sẽ hoàn thành một hình chữ nhật có hai lời giải.

Các kỹ thuật dễ hơn đã dùng hết. Hãy xem cột 4 và 5 trong hàng B và H.

Loại 2. G1, J1, G8 và J8 là các góc, nằm ở khối 7 và khối 9. G1 và J1 chỉ chứa 5 và 7. G8 và J8 chứa 5, 6 và 7, nên cả hai cùng mang số 6 thêm. Nếu không ô nào là 6, các góc lại có thể được điền theo hai cách. Vậy G8 hoặc J8 là 6. A8 nhìn thấy cả hai qua cột 8 và J7 nhìn thấy cả hai qua khối 9, nên số 6 bị loại khỏi A8 và J7.

  1. Các kỹ thuật dễ hơn đã dùng hết. Hãy xem cột 1 và 8 trong hàng G và J.

  2. G1, J1, G8 và J8 là các góc của một hình chữ nhật nằm trong đúng hai khối, khối 7 và khối 9.

  3. Cả bốn góc đều chứa 5 và 7. G1 và J1 không chứa gì khác; G8 và J8 còn chứa 6.

  4. Nếu cả G8 và J8 đều không phải 6, các góc có thể được điền 5 và 7 theo hai cách, màu A hoặc màu B, và phần còn lại của bảng không thể phân biệt chúng.

    Một sudoku hợp lệ chỉ có một lời giải, nên G8 hoặc J8 phải là 6.

  5. A8 thấy G8 và J8 qua cột 8. J7 thấy chúng qua khối 9.

  6. Loại 6 khỏi A8 và J7 vì một trong G8 và J8 chứa số 6.

Các kỹ thuật dễ hơn đã dùng hết. Hãy xem cột 1 và 8 trong hàng G và J.

Lỗi thường gặp

  • Dùng hình chữ nhật trải ra bốn khối. Khi đó phép hoán đổi chéo phá vỡ một khối, nên không có mẫu chết người và không có lập luận nào.
  • Áp dụng cho câu đố có thể có nhiều lời giải. Cả kỹ thuật dựa trên việc câu đố là chuẩn.
  • Quên rằng ba góc còn lại chỉ được chứa đúng cặp đó. Chỉ cần một ứng viên thêm ở góc khác là mẫu hình thuộc loại khác, hoặc chẳng là gì cả.
  • Nhầm với Loại trừ hình chữ nhật, vốn là logic một chữ số thông thường và không giả định lời giải là duy nhất.
  • Loại các ứng viên thêm thay vì cặp ở loại 1. Góc đó giữ ứng viên thêm; nó mất hai chữ số của cặp.

Bạn gặp nó ở đâu

Unique Rectangles là mẫu hình thuộc nhóm quỷ quyệt. Chúng bắt đầu có ích ở các câu đố Chuyên gia và còn hữu dụng đến tận các mức cao nhất, thường biến một lưới đang bí trở lại thành chuỗi singles. Chúng cũng xuất hiện trong Killer Sudoku, nơi tổng của lồng thường để lại đúng những góc hai ứng viên mà mẫu hình cần.