Sudoku tersulit di dunia diuji dengan mesin petunjuk
Tidak ada Sudoku tersulit yang diakui secara resmi: semuanya bergantung pada cara mengukurnya. Kami mengukurnya seperti cara pemain menyelesaikan teka-teki, satu langkah setiap kali dengan teknik termudah yang bisa diterapkan, menggunakan mesin petunjuk dari aplikasi Sudoku kami.
Jawaban singkat
Dua teka-teki karya matematikawan Finlandia Arto Inkala, AI Escargot (2006) dan teka-tekinya dari 2012, diberitakan di seluruh dunia sebagai Sudoku tersulit yang pernah dibuat. Mesin petunjuk aplikasi kami tidak dapat menjelaskan setiap langkah pada keduanya: keduanya membutuhkan Rantai Paksa, yaitu mencoba satu angka lalu mengikuti akibatnya, dan keduanya memiliki langkah yang tidak dapat dijelaskan oleh teknik apa pun yang dikenal aplikasi. Tak satu pun dari 60.000 teka-teki aplikasi membutuhkan Rantai Paksa ataupun langkah tanpa penjelasan.
Cara kami mengukurnya
Mesin petunjuk ini menggunakan kode yang sama dengan petunjuk di aplikasi kami. Mesin mencari teknik termudah yang bisa menempatkan angka, mengisi angkanya, lalu mencari lagi sampai kisi penuh. Rantai Paksa adalah teknik terakhir yang dicoba; jika teknik itu pun tidak berhasil, mesin tetap mengetahui angkanya, tetapi tidak memiliki langkah untuk menjelaskan alasannya. Anda bisa melihat setiap langkah di Pemecah Sudoku.
Hasilnya
| Teka-teki | Angka awal | Langkah | Rantai Paksa | Langkah tanpa penjelasan | Teknik bernama yang tersulit |
|---|---|---|---|---|---|
| Teka-teki Arto Inkala tahun 2012 | 21 | 60 | 6 | 4 | Rantai Paksa |
| AI Escargot | 23 | 58 | 3 | 2 | Rantai Paksa |
| Teka-teki yang dibuat untuk mengalahkan brute force | 17 | 64 | 0 | 0 | Single tersembunyi |