Các cấp độ sudoku: điều gì làm sudoku khó?
Cập nhật:
Độ khó của sudoku do kỹ thuật giải khó nhất cần dùng quyết định, không phải số lượng số cho sẵn. Câu dễ chỉ cần số đơn, mức vừa thêm Pointing, mức khó cần cặp hoặc bộ ba, chuyên gia cần mẫu như X-Wing hay XY-Wing, còn bậc thầy cần chuỗi như Skyscraper. Số lượng gợi ý ảnh hưởng ít hơn nhiều.
Điều quyết định là kỹ thuật, không phải số gợi ý
Người ta hay đánh giá sudoku theo số ô trống. Nhưng một câu chỉ có 24 số cho sẵn vẫn có thể dễ nếu mỗi bước đều là số đơn, còn câu có 28 số có thể rất khó nếu một bước cần X-Wing.
Vì vậy các chương trình tốt chấm độ khó bằng cách giải như con người và ghi lại kỹ thuật khó nhất đã dùng. Sudoku AI Coach cũng làm như vậy.
Sáu cấp độ trong Sudoku AI Coach
Mỗi cấp độ được xác định bằng kỹ thuật khó nhất cần dùng, và mọi câu từ mức vừa trở lên đều phải thực sự dùng ít nhất một kỹ thuật của cấp mình, nên các cấp không chồng lên nhau. Bảng dưới đây lấy trực tiếp từ quy tắc của bộ tạo đề.
| Cấp độ | Kỹ thuật quyết định cấp độ | Số cho sẵn |
|---|---|---|
| Nhập môn | Hidden Single | 38–45 |
| Dễ | Hidden Single, Naked Single | 32–36 |
| Vừa | Pointing, Claiming | 27–32 |
| Khó | Naked Pair, Hidden Pair, Naked Triple, Hidden Triple | 24–29 |
| Chuyên gia | X-Wing, Swordfish, XY-Wing, XYZ-Wing | 22–27 |
| Bậc thầy | Skyscraper, 2-String Kite, Unique Rectangle, BUG+1, Empty Rectangle, W-Wing, Naked Quad, Hidden Quad, Finned X-Wing, Jellyfish | 21–26 |
So sánh với các ứng dụng khác
Tên gọi khác nhau, nhưng đại khái:
- "Dễ" và "Vừa" tương ứng với Dễ và Vừa của chúng tôi: số đơn rồi đến Pointing.
- "Khó" thường là cặp và bộ ba, như Khó.
- "Chuyên gia" thường là X-Wing hoặc XY-Wing, như Chuyên gia.
- "Cực khó" thường cần chuỗi ngắn như Skyscraper, như Bậc thầy. Một số ứng dụng còn đưa vào đó những câu phải đoán; của chúng tôi thì không bao giờ.
Sudoku cần ít nhất bao nhiêu gợi ý?
Một sudoku có đáp án duy nhất cần ít nhất 17 số cho sẵn; điều này được chứng minh năm 2012 bằng cách tìm kiếm toàn bộ trên máy tính. Tuy vậy, câu có ít gợi ý như thế chưa chắc đã khó.
Trong Sudoku AI Coach, số cho sẵn từ 38–45 ở mức Nhập môn đến 21–26 ở mức Bậc thầy, nhưng điều thật sự phân biệt các cấp là kỹ thuật cần dùng.
Mỗi câu đố được kiểm tra thế nào
Mỗi câu đố có sẵn (400 câu mỗi cấp) đều được kiểm tra trước khi đưa vào:
- Có đúng một đáp án.
- Giải được đến cuối chỉ bằng kỹ thuật của cấp đó, không cần đoán.
- Dùng ít nhất một kỹ thuật mà cấp dưới không cho phép.
- Số lượng số cho sẵn nằm trong khoảng của cấp đó.
Câu đố hằng ngày giống nhau với mọi người trong cùng một ngày.
Câu hỏi thường gặp
Điều gì làm sudoku khó?
Kỹ thuật logic khó nhất cần để giải. Nếu chỉ cần số đơn thì dễ; càng cần nhiều cặp, mẫu "cá" như X-Wing hay chuỗi thì càng khó, bất kể có bao nhiêu gợi ý.
Sudoku ít gợi ý hơn có khó hơn không?
Không nhất thiết. Ít gợi ý thường nghĩa là nhiều bước hơn, nhưng độ khó đến từ kỹ thuật cần dùng. Câu có 17 gợi ý vẫn có thể dễ hơn câu có 28.
Mức Khó và Chuyên gia khác nhau thế nào?
Trong Sudoku AI Coach, câu mức Khó cần Naked/Hidden Pair và bộ ba, còn mức Chuyên gia cần ít nhất một trong X-Wing, Swordfish, XY-Wing hoặc XYZ-Wing.
Cấp độ sudoku khó nhất là gì?
Bậc thầy là cấp khó nhất của chúng tôi. Các câu ở cấp này cần những kỹ thuật như Skyscraper, 2-String Kite, W-Wing, Empty Rectangle hoặc Unique Rectangle, nhưng không bao giờ phải đoán.
Chơi miễn phí trên trình duyệtTải về trên App StoreSắp ra mắt trên Google Play