Đưa Sudoku khó nhất thế giới qua bộ máy gợi ý

Không có câu Sudoku nào chính thức được coi là khó nhất: điều đó tùy thuộc vào cách đo. Chúng tôi đo theo cách một người chơi giải, từng bước một với kỹ thuật dễ nhất áp dụng được, bằng bộ máy gợi ý của ứng dụng Sudoku của chúng tôi.

Cách chúng tôi đo

Bộ máy gợi ý dùng cùng mã với Gợi ý trong ứng dụng của chúng tôi. Nó tìm kỹ thuật dễ nhất điền được một số, điền số đó rồi tìm tiếp, cho đến khi bảng đầy. Chuỗi cưỡng bức là kỹ thuật cuối cùng nó thử; khi ngay cả kỹ thuật đó cũng không hiệu quả, bộ máy vẫn biết số cần điền nhưng không có bước suy luận nào để giải thích. Bạn có thể xem mọi bước trong công cụ giải Sudoku.

Kết quả

Điều này cho thấy gì

• Ít số cho sẵn hơn không khiến câu đố khó hơn. Câu đố làm khó cách giải vét cạn có 17 số cho sẵn, mức ít nhất mà một câu Sudoku có đúng một đáp án có thể có, và người chơi giải được nó chỉ bằng các kỹ thuật đơn. Câu đố năm 2012 của Inkala có 21 số cho sẵn mà vẫn cần thử số.
• Khó với máy tính không đồng nghĩa với khó với người chơi. Một chương trình lần lượt thử mọi số phải thử rất nhiều lần với câu đố làm khó cách giải vét cạn; người chơi không bao giờ cần đoán khi giải câu này.
• Cấp khó nhất của ứng dụng vẫn chưa cần đến việc thử số. Không câu nào trong 60.000 câu đố của ứng dụng cần Chuỗi cưỡng bức; cấp Cực hạn chủ yếu được quyết định bởi ALS-XZ, trong 86,3% số câu đố Cực hạn.

Câu đố nào khó nhất tùy thuộc vào thước đo. Theo thước đo riêng của SudokuWiki, câu đố năm 2012 của Inkala đứng thứ ba, sau hai câu đố của David Filmer. SudokuWiki: Arto Inkala Sudoku