--- title: "Sudoku khó nhất: bộ máy gợi ý nói gì? | Sudoku Flow" description: "Bộ máy gợi ý của ứng dụng thử các câu “Sudoku khó nhất thế giới”: mỗi câu cần gì, và vì sao ít số cho sẵn hơn không có nghĩa là khó hơn." url: https://sudokuflow.com/vi/data/hardest-sudoku/ language: vi --- # Đư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. ## Trả lời nhanh Hai câu đố của nhà toán học Phần Lan Arto Inkala, AI Escargot (2006) và câu đố năm 2012 của ông, từng được báo chí khắp thế giới gọi là Sudoku khó nhất từng được tạo ra. Bộ máy gợi ý của ứng dụng chúng tôi không thể giải thích mọi bước của cả hai câu: cả hai đều cần Chuỗi cưỡng bức, khi bạn thử một số rồi lần theo những gì nó dẫn đến, và cả hai đều có những bước mà không kỹ thuật nào ứng dụng biết có thể giải thích. Không câu nào trong 60.000 câu đố của ứng dụng cần đến hai điều đó. ## 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ả | Câu đố | Số cho sẵn | Số bước | Chuỗi cưỡng bức | Bước không có lời giải thích | Kỹ thuật có tên khó nhất | |---|---|---|---|---|---| | Câu đố năm 2012 của Arto Inkala | 21 | 60 | 6 | 4 | [Chuỗi cưỡng bức](https://sudoku.rubigogames.com/vi/techniques/forcing-chain.html) | | AI Escargot | 23 | 58 | 3 | 2 | [Chuỗi cưỡng bức](https://sudoku.rubigogames.com/vi/techniques/forcing-chain.html) | | Câu đố được tạo để làm khó cách giải vét cạn | 17 | 64 | 0 | 0 | [Đơn ẩn](https://sudokuflow.com/vi/lessons/hiddenSingle/) | Câu đố năm 2012 của Arto Inkala: ```text 8 . . | . . . | . . . . . 3 | 6 . . | . . . . 7 . | . 9 . | 2 . . ------+-------+------ . 5 . | . . 7 | . . . . . . | . 4 5 | 7 . . . . . | 1 . . | . 3 . ------+-------+------ . . 1 | . . . | . 6 8 . . 8 | 5 . . | . 1 . . 9 . | . . . | 4 . . ``` ### Câu đố năm 2012 của Arto Inkala Được công bố vào tháng 6 năm 2012, khi báo chí khắp thế giới đưa tin đây là Sudoku khó nhất từng được tạo ra. **6 Chuỗi cưỡng bức và 4 bước không có lời giải thích: vượt quá cấp khó nhất của ứng dụng, cấp Cực hạn.** [Giải câu này từng bước →](https://sudokuflow.com/vi/tools/sudoku-solver/?p=800000000003600000070090200050007000000045700000100030001000068008500010090000400) Nguồn: [SudokuWiki: Arto Inkala Sudoku](https://www.sudokuwiki.org/Arto_Inkala_Sudoku) AI Escargot: ```text 1 . . | . . 7 | . 9 . . 3 . | . 2 . | . . 8 . . 9 | 6 . . | 5 . . ------+-------+------ . . 5 | 3 . . | 9 . . . 1 . | . 8 . | . . 2 6 . . | . . 4 | . . . ------+-------+------ 3 . . | . . . | . 1 . . 4 . | . . . | . . 7 . . 7 | . . . | 3 . . ``` ### AI Escargot Cuối tháng 11 năm 2006, người tạo ra nó, nhà toán học Phần Lan Arto Inkala, nói rằng đây là Sudoku khó nhất thế giới. Ông đặt tên cho nó theo hình dáng giống con ốc sên. **3 Chuỗi cưỡng bức và 2 bước không có lời giải thích: vượt quá cấp khó nhất của ứng dụng, cấp Cực hạn.** [Giải câu này từng bước →](https://sudokuflow.com/vi/tools/sudoku-solver/?p=100007090030020008009600500005300900010080002600004000300000010040000007007000300) Nguồn: [SudokuWiki: Escargot](https://www.sudokuwiki.org/Escargot) Câu đố được tạo để làm khó cách giải vét cạn: ```text . . . | . . . | . . . . . . | . . 3 | . 8 5 . . 1 | . 2 . | . . . ------+-------+------ . . . | 5 . 7 | . . . . . 4 | . . . | 1 . . . 9 . | . . . | . . . ------+-------+------ 5 . . | . . . | . 7 3 . . 2 | . 1 . | . . . . . . | . 4 . | . . 9 ``` ### Câu đố được tạo để làm khó cách giải vét cạn Wikipedia giới thiệu đây là một câu Sudoku được thiết kế để làm khó các chương trình giải vét cạn: hàng trên cùng để trống, và đáp án của hàng đó là 9 8 7 6 5 4 3 2 1, thứ tự bất lợi nhất cho một chương trình thử số 1 trước. **Mọi bước đều có tên. Khó nhất là Đơn ẩn, nên ứng dụng sẽ xếp câu đố này vào cấp Trung bình.** [Giải câu này từng bước →](https://sudokuflow.com/vi/tools/sudoku-solver/?p=000000000000003085001020000000507000004000100090000000500000073002010000000040009) Nguồn: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms) ## Đ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](https://www.sudokuwiki.org/Arto_Inkala_Sudoku) [Công cụ giải Sudoku →](https://sudokuflow.com/vi/tools/sudoku-solver/) [Mỗi cấp độ khó Sudoku đòi hỏi bạn những gì →](https://sudokuflow.com/vi/data/sudoku-difficulty-levels/) [Sudoku Cực hạn →](https://sudokuflow.com/vi/play/extreme/) ![Biểu tượng ứng dụng Sudoku](https://sudokuflow.com/assets/app-icon.png) ## Muốn chơi thêm những bảng như thế này? Chúng tôi cũng làm một ứng dụng Sudoku cho iPhone, iPad, Mac và Android. Ứng dụng hoàn toàn không có quảng cáo, chơi được khi không có mạng, và khi bạn dùng Gợi ý, nó chỉ cho bạn kỹ thuật thay vì chỉ điền sẵn một con số. [App Store iPhone, iPad, Mac](https://apps.apple.com/app/apple-store/id6502922368?pt=125379530&ct=sudokuflow_web&mt=8) [Google Play Android](https://play.google.com/store/apps/details?id=com.rubigogames.sudoku&referrer=utm_source%3Dsudokuflow%26utm_medium%3Dweb%26utm_campaign%3Dsite) Sudoku Flow do Rubigo Games làm ra, nhà phát triển ứng dụng Sudoku được đề xuất trên trang web này.