Sudoku Flow

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-tekiAngka awalLangkahRantai PaksaLangkah tanpa penjelasanTeknik bernama yang tersulit
Teka-teki Arto Inkala tahun 2012216064Rantai Paksa
AI Escargot235832Rantai Paksa
Teka-teki yang dibuat untuk mengalahkan brute force176400Single tersembunyi

Teka-teki Arto Inkala tahun 2012

Diterbitkan pada June 2012, saat media di seluruh dunia memberitakannya sebagai Sudoku tersulit yang pernah dibuat.

6 Rantai Paksa dan 4 langkah tanpa penjelasan: melampaui level tersulit aplikasi, Ekstrem.

Selesaikan langkah demi langkah →

Sumber: SudokuWiki: Arto Inkala Sudoku

AI Escargot

Pada akhir November 2006, pembuatnya, matematikawan Finlandia Arto Inkala, mengatakan bahwa ini adalah Sudoku tersulit di dunia. Ia menamainya berdasarkan bentuknya yang menyerupai siput.

3 Rantai Paksa dan 2 langkah tanpa penjelasan: melampaui level tersulit aplikasi, Ekstrem.

Selesaikan langkah demi langkah →

Sumber: SudokuWiki: Escargot

Teka-teki yang dibuat untuk mengalahkan brute force

Wikipedia menampilkannya sebagai Sudoku yang dirancang untuk menyulitkan program pemecah brute force: baris teratasnya kosong, dan jawaban pada baris itu adalah 9 8 7 6 5 4 3 2 1, urutan terburuk bagi program yang mencoba 1 terlebih dahulu.

Setiap langkah memiliki nama teknik. Yang tersulit adalah Single tersembunyi, jadi aplikasi akan menilai teka-teki ini sebagai level Sedang.

Selesaikan langkah demi langkah →

Sumber: Wikipedia: Sudoku solving algorithms

Yang ditunjukkan hasil ini

  • Lebih sedikit angka awal tidak membuat teka-teki lebih sulit. Teka-teki brute force memiliki 17 angka awal, jumlah paling sedikit untuk Sudoku dengan satu jawaban, dan manusia bisa menyelesaikannya hanya dengan single. Teka-teki Inkala tahun 2012 memiliki 21 angka awal dan tetap membutuhkan uji coba angka.
  • Sulit bagi komputer tidak sama dengan sulit bagi manusia. Program yang mencoba setiap angka secara bergiliran harus mencoba sangat banyak kemungkinan pada teka-teki brute force; manusia tidak pernah perlu menebak untuk menyelesaikannya.
  • Level tersulit aplikasi tidak sampai membutuhkan uji coba angka. Tak satu pun dari 60.000 teka-tekinya membutuhkan Rantai Paksa; level Ekstrem paling sering ditentukan oleh ALS-XZ, dalam 86,3% teka-teki level Ekstrem.

Teka-teki mana yang paling sulit bergantung pada ukuran yang digunakan. Menurut ukuran SudokuWiki sendiri, teka-teki Inkala tahun 2012 berada di urutan ketiga, di belakang dua teka-teki karya David Filmer. SudokuWiki: Arto Inkala Sudoku

Ikon aplikasi Sudoku

Ingin lebih banyak papan seperti ini?

Kami juga membuat aplikasi Sudoku untuk iPhone, iPad, Mac, dan Android. Aplikasi ini sama sekali tidak memiliki iklan, bisa digunakan tanpa internet, dan saat Anda meminta petunjuk, aplikasi menunjukkan tekniknya alih-alih sekadar mengisi angka.

Sudoku Flow dibuat oleh Rubigo Games, pengembang aplikasi Sudoku yang direkomendasikan di situs ini.