Giải thích các mức độ khó Sudoku: Từ dễ đến cực khó

Độ khó của câu đố được xác định thế nào

Người tạo câu đố và ứng dụng dùng thuật toán giải để xếp hạng độ khó. Thuật toán thử giải câu đố bằng một hệ thống kỹ thuật theo thứ tự đã định, từ đơn giản nhất trở đi. Mức độ khó được quyết định bởi kỹ thuật nâng cao nhất cần dùng để tìm ra lời giải.

Điều này có nghĩa là hai câu đố có cùng số lượng số đề bài có thể có độ khó rất khác nhau. Một câu đố có 25 số đề bài có thể dễ nếu cách bố trí cho phép quét đơn giản. Câu khác có 30 số đề bài lại có thể khó nếu cách sắp xếp buộc người giải phải nhận diện mẫu hình phức tạp.

Số lượng số đề bài có mối tương quan yếu với độ khó (câu đố dễ thường có nhiều hơn, từ 30 đến 40, còn câu đố khó có ít hơn, từ 22 đến 28), nhưng đây không phải yếu tố quyết định. Trải nghiệm giải câu đố phụ thuộc vào nhóm kỹ thuật cần dùng.

Dễ: Số đơn trần và quét cơ bản

Câu đố dễ được thiết kế cho người mới bắt đầu và có thể giải chỉ bằng hai kỹ thuật:

• Số đơn trần: Khi các ràng buộc từ hàng, cột và khối loại bỏ mọi ứng viên trừ một ứng viên trong ô, ứng viên còn lại chính là đáp án. Đây là suy luận cơ bản nhất trong Sudoku.
• Quét hàng và cột (quét): Kiểm tra vị trí một số cụ thể có thể điền trong khối bằng cách xem các hàng và cột đi qua khối đó. Khi chỉ còn một ô hợp lệ, số đó được điền vào ô ấy.

Câu đố dễ thường có từ 32 đến 40 số đề bài. Người giải có thể hoàn thành câu đố bằng cách liên tục quét và điền Số đơn trần theo một chuỗi nối tiếp. Không cần dùng ghi chú bút chì.

Thời gian giải thường gặp: 3 đến 10 phút với người giải có trình độ trung bình, 15 đến 30 phút với người mới hoàn toàn.

Nếu bạn mới bắt đầu, hãy xem hướng dẫn đầy đủ cho người mới.

Trung bình: Số đơn ẩn và các cặp

Câu đố trung bình đưa vào những kỹ thuật vượt ngoài việc phân tích từng ô riêng lẻ:

• Số đơn ẩn: Một số chỉ có thể điền vào một ô trong hàng, cột hoặc khối, dù ô đó vẫn có nhiều ứng viên. Đây là kỹ thuật quan trọng nhất trong Sudoku và là nền tảng cho mọi mức trên mức dễ.
• Cặp trần: Hai ô trong cùng một nhóm có chính xác hai ứng viên giống nhau. Cặp này “giữ chỗ” cho hai số đó, loại chúng khỏi các ô khác trong nhóm.
• Cặp ẩn: Hai số chỉ có thể nằm trong hai ô của một nhóm, dù các ô ấy còn có ứng viên khác. Nhờ đó, có thể loại các ứng viên thừa khỏi hai ô trong cặp.

Câu đố trung bình thường có từ 27 đến 33 số đề bài. Người giải sẽ gặp những lúc không có Số đơn trần, nên cần ghi chú bút chì và suy luận dựa trên các cặp để tiếp tục.

Thời gian giải thường gặp: 8 đến 20 phút. Phần lớn người giải dành phần lớn thời gian rèn luyện ở mức trung bình.

Ở mức này, ghi chú bút chì bắt đầu trở nên quan trọng. Ký hiệu Snyder thường là đủ cho câu đố trung bình.

Khó: Loại ứng viên dựa trên hàng và cột

Câu đố khó đòi hỏi bạn hiểu cách các khối tương tác với các hàng và cột để loại ứng viên:

• Cặp chỉ hướng/Bộ ba chỉ hướng: Khi một ứng viên trong khối chỉ còn ở một hàng hoặc cột, có thể loại ứng viên đó khỏi những ô còn lại trên hàng hoặc cột ấy. Tương tác giữa khối và hàng hoặc cột là bước đầu để giải câu đố nâng cao.
• Loại trừ khối-hàng/cột: Ngược lại với Cặp chỉ hướng. Khi một ứng viên trong hàng hoặc cột chỉ có thể nằm trong một khối, có thể loại ứng viên đó khỏi các ô khác trong khối ấy.
• X-Wing: Một mẫu hình chữ nhật trong đó một ứng viên xuất hiện ở chính xác hai ô trên mỗi hàng trong hai hàng, và các ô đó nằm ở cùng hai cột; hoặc ngược lại, ở chính xác hai ô trên mỗi cột trong hai cột, và các ô đó nằm ở cùng hai hàng. Nhờ đó, có thể loại ứng viên khỏi các hàng hoặc cột giao nhau.
• Bộ ba trần: Mở rộng Cặp trần thành ba ô và ba ứng viên. Kỹ thuật này ít gặp hơn nhưng dựa trên cùng logic.

Câu đố khó thường có từ 24 đến 30 số đề bài. Người giải cần ghi chú bút chì đầy đủ hoặc gần đầy đủ, đồng thời tìm kiếm có hệ thống các mẫu hình loại ứng viên dựa trên hàng và cột.

Thời gian giải thường gặp: 15 đến 40 phút. Thử thách trí tuệ thực sự của Sudoku bắt đầu ở những câu đố khó.

Chuyên gia: Nhận diện mẫu hình nâng cao

Câu đố ở mức chuyên gia đòi hỏi các kỹ thuật phân tích đồng thời mối liên hệ giữa nhiều ô và nhiều nhóm:

• Swordfish: Mở rộng X-Wing thành ba hàng và ba cột. Khi một ứng viên trên ba hàng chỉ có thể nằm trong ba cột, có thể loại ứng viên đó khỏi các ô khác trong ba cột ấy.
• XY-Wing (tiếng Anh): Mẫu hình gồm ba ô, trong đó ô trụ kết nối với hai ô cánh, tạo ra khả năng loại ứng viên dựa trên ứng viên chung của hai ô cánh.
• Tô màu đơn giản (tiếng Anh): Gán hai “màu” luân phiên cho các vị trí của một ứng viên dọc theo chuỗi liên kết mạnh, rồi dựa vào mâu thuẫn hoặc kết luận chung của cả hai màu để loại ứng viên.
• Hình chữ nhật duy nhất (tiếng Anh): Tận dụng việc một câu đố Sudoku hợp lệ chỉ có một lời giải để loại các ứng viên có thể tạo ra mẫu hình với nhiều lời giải.

Câu đố chuyên gia thường có từ 22 đến 27 số đề bài. Bắt buộc phải ghi chú bút chì đầy đủ, và người giải cần thành thạo nhiều kỹ thuật nâng cao.

Thời gian giải thường gặp: 25 đến 60 phút, hoặc lâu hơn nếu câu đố cần những kỹ thuật hiếm gặp.

Cực khó/Khó nhằn: Chuỗi suy luận và hơn thế nữa

Mức độ khó cao nhất có nhiều tên gọi: cực khó, khó nhằn, siêu khó, ác mộng. Những câu đố này đòi hỏi các phương pháp suy luận phức tạp nhất:

• Jellyfish: Mở rộng X-Wing và Swordfish thành bốn hàng và bốn cột. Kỹ thuật này cực hiếm gặp nhưng dựa trên cùng logic.
• Chuỗi XY: Các chuỗi mở rộng gồm những ô có chính xác hai ứng viên, trong đó mỗi mắt xích có chung một ứng viên với mắt xích tiếp theo. Nhờ vậy, có thể loại ứng viên dựa trên hai đầu chuỗi.
• Chuỗi suy luận luân phiên (AIC): Lập luận theo chuỗi tổng quát, nối các suy luận mạnh và yếu trên toàn bộ bàn cờ. Đây là kỹ thuật tổng quát mạnh nhất trong Sudoku tiêu chuẩn.
• Tập gần khóa (ALS): Các nhóm ô có ứng viên gần như bị khóa (N ô với N+1 ứng viên), được dùng trong các phép loại ứng viên phức tạp.

Câu đố cực khó thường có từ 20 đến 25 số đề bài. Chúng có thể đòi hỏi kết hợp nhiều kỹ thuật nâng cao, và một số thế cờ cần suy luận theo chuỗi trải rộng trên phần lớn bàn cờ.

Thời gian giải thường gặp: 30 phút đến vài giờ. Một số câu đố cực khó khiến nhiều người giải giàu kinh nghiệm cũng phải bó tay.

Tóm tắt thứ bậc kỹ thuật

Sau đây là thứ bậc đầy đủ, từ đơn giản nhất đến phức tạp nhất:

1. Dễ: Số đơn trần, quét hàng và cột
2. Trung bình: Số đơn ẩn, Cặp trần, Cặp ẩn
3. Khó: Cặp chỉ hướng, loại trừ khối-hàng/cột, X-Wing, Bộ ba trần
4. Chuyên gia: Swordfish, XY-Wing, Tô màu đơn giản, hình chữ nhật duy nhất
5. Cực khó: Jellyfish, chuỗi XY, AIC, tập gần khóa

Mỗi mức độ được xây dựng dựa trên mức trước đó. Bạn không nên học XY-Wing trước khi thành thạo Cặp trần và Cặp chỉ hướng. Các kỹ thuật bổ trợ cho nhau, và mỗi kỹ thuật mới sẽ dễ hiểu hơn khi bạn nắm được những kỹ thuật trước đó. Để xem xếp hạng từng kỹ thuật kèm bàn cờ ví dụ và tần suất cần dùng ở mỗi mức, hãy xem các kỹ thuật Sudoku theo thứ tự độ khó (tiếng Anh). Nếu đang bí giữa chừng, danh sách kiểm tra từng bước này sẽ cho bạn biết nên thử gì tiếp theo.

Cách tiến bộ qua các mức độ khó

Từ dễ lên trung bình

Tập trung học Số đơn ẩn. Đây là kỹ thuật then chốt giúp bạn chuyển từ mức dễ lên trung bình. Khi đã có thể nhận ra Số đơn ẩn một cách ổn định, bạn sẽ giải được câu đố trung bình. Học cách ghi chú bút chì cơ bản (ký hiệu Snyder) để hỗ trợ việc phát hiện các cặp.

Từ trung bình lên khó

Thành thạo Cặp trần và Cặp chỉ hướng/loại trừ khối-hàng/cột. Các kỹ thuật trung cấp này giúp bạn vượt qua phần lớn bước chuyển từ câu đố trung bình sang khó. Khi đã áp dụng chúng thành thạo, hãy bắt đầu học X-Wing.

Từ khó lên chuyên gia

Đây là bước nhảy lớn nhất. Bạn cần học nhiều kỹ thuật có thể hiếm khi gặp: Swordfish, XY-Wing, tô màu. Thử thách nằm ở chỗ những kỹ thuật này ít khi cần dùng, nên bạn sẽ mất nhiều thời gian để nhận diện chúng nhanh hơn. Kiên nhẫn và luyện tập có chủ đích là điều cần thiết. Hãy xem hướng dẫn chiến lược nâng cao (tiếng Anh).

Từ chuyên gia lên cực khó

Các kỹ thuật dựa trên chuỗi đòi hỏi cách tư duy về câu đố khác hẳn. Thay vì nhìn từng nhóm riêng lẻ, bạn lần theo các chuỗi logic trên khắp bàn cờ. Việc này cần nhiều thời gian học và luyện tập. Nhiều người giải rất giỏi không bao giờ đạt đến mức này, và điều đó hoàn toàn bình thường.

Cách Sudoku Royale xếp hạng sáu mức độ khó

Sudoku Royale dùng cùng nguyên tắc, với một điểm bổ sung. Mỗi mức trong sáu mức của chế độ Cổ điển đều có giới hạn về kỹ thuật khó nhất mà câu đố có thể cần, đồng thời giới hạn mức độ tìm kiếm cần thiết để tìm ra mỗi nước đi. Yếu tố thứ hai cũng quan trọng, vì hai câu đố đều chỉ cần Số đơn ẩn vẫn có thể cho cảm giác rất khác nhau: ở câu này, nước đi tiếp theo luôn dễ thấy, còn ở câu kia, bạn phải quét toàn bộ bàn cờ mới tìm ra.

Cách xếp hạng này nghiêm ngặt hơn hệ thống chung ở trên: trong Sudoku Royale, mức Trung bình không bao giờ cần các cặp, còn mức Khó không bao giờ cần X-Wing. Điều đó cũng có nghĩa là mỗi mức đều có một kỹ thuật rõ ràng để học trước khi lên mức tiếp theo. Dựa trên các ván giải trong ứng dụng, một bàn cờ Dễ điển hình có khoảng 44 ô trống, Trung bình khoảng 51 ô, và Khó khoảng 56 ô; người chơi có tốc độ giải ở mức trung vị điền được một ô trống sau khoảng 11 giây. Hãy xem hướng dẫn về các câu đố luyện tập không giới hạn (tiếng Anh) để biết các mức chơi ra sao, hoặc Hành trình (tiếng Anh) để tìm lộ trình theo từng chương qua cùng những kỹ thuật này.

Độ khó của câu đố hằng ngày

Câu đố hằng ngày thường ở mức dễ đến trung bình, vì chúng được thiết kế để giải xong trong một lần ngồi chơi. Thử Thách Hằng Ngày (tiếng Anh) của Sudoku Royale tăng dần độ khó trong tuần, từ thứ Hai (chỉ cần Số đơn trần) đến Chủ nhật (cần Số đơn ẩn, và các nước đi khó tìm hơn nhiều), đồng thời không bao giờ cần kỹ thuật nào ngoài các số đơn.

Để tìm lời khuyên về cách cải thiện tốc độ giải ở mức hiện tại và mẹo thực tế dành cho người mới bắt đầu, hãy xem các hướng dẫn riêng của chúng tôi.