Sudoku Flow

Sudoku tersukar di dunia, diuji dengan enjin petunjuk

Tiada Sudoku tersukar yang rasmi: semuanya bergantung pada cara anda mengukurnya. Kami mengukurnya mengikut cara pemain menyelesaikan teka-teki, satu langkah pada satu masa dengan teknik termudah yang berfungsi, menggunakan enjin petunjuk daripada aplikasi Sudoku kami.

Jawapan pantas

Dua teka-teki oleh ahli matematik Finland Arto Inkala, AI Escargot (2006) dan teka-tekinya pada 2012, dilaporkan di seluruh dunia sebagai Sudoku tersukar yang pernah dibuat. Enjin petunjuk aplikasi kami tidak dapat menerangkan setiap langkah dalam kedua-duanya: kedua-duanya memerlukan Rantaian Paksa, iaitu anda mencuba satu nombor dan mengikuti kesannya, dan kedua-duanya mempunyai langkah yang tidak dapat diterangkan oleh mana-mana teknik yang diketahui oleh aplikasi. Tiada satu pun daripada 60,000 teka-teki aplikasi memerlukan mana-mana satu daripadanya.

Cara kami mengukurnya

Enjin petunjuk ini menggunakan kod yang sama seperti petunjuk dalam aplikasi kami. Ia mencari teknik termudah yang dapat meletakkan nombor, meletakkannya dan mencari lagi, sehingga grid penuh. Rantaian Paksa ialah teknik terakhir yang dicubanya; apabila teknik itu pun tidak berfungsi, enjin masih mengetahui nombornya tetapi tiada langkah untuk menerangkannya. Anda boleh melihat setiap langkah dalam penyelesai Sudoku.

Keputusan

Teka-tekiDigit awalLangkahRantaian PaksaLangkah tanpa peneranganTeknik bernama yang tersukar
Teka-teki Arto Inkala pada 2012216064Rantaian Paksa
AI Escargot235832Rantaian Paksa
Teka-teki yang dibuat untuk mengalahkan kaedah cuba semua kemungkinan176400Tunggal Tersembunyi

Teka-teki Arto Inkala pada 2012

Diterbitkan pada Jun 2012, ketika media berita di seluruh dunia melaporkannya sebagai Sudoku tersukar yang pernah dibuat.

6 Rantaian Paksa dan 4 langkah tanpa penerangan: melebihi tahap tersukar aplikasi, Ekstrem.

Selesaikan langkah demi langkah →

Sumber: SudokuWiki: Arto Inkala Sudoku

AI Escargot

Pada penghujung November 2006, penciptanya, ahli matematik Finland Arto Inkala, menyatakan bahawa teka-teki itu ialah Sudoku tersukar di dunia. Beliau menamakannya sempena bentuknya yang menyerupai siput.

3 Rantaian Paksa dan 2 langkah tanpa penerangan: melebihi tahap tersukar aplikasi, Ekstrem.

Selesaikan langkah demi langkah →

Sumber: SudokuWiki: Escargot

Teka-teki yang dibuat untuk mengalahkan kaedah cuba semua kemungkinan

Wikipedia memaparkannya sebagai Sudoku yang direka untuk menyukarkan program penyelesai yang mencuba semua kemungkinan: baris teratasnya kosong, dan jawapan dalam baris itu ialah 9 8 7 6 5 4 3 2 1, susunan paling buruk bagi program yang mencuba 1 dahulu.

Setiap langkah mempunyai nama. Yang tersukar ialah Tunggal Tersembunyi, jadi aplikasi akan menilai teka-teki ini pada tahap Sederhana.

Selesaikan langkah demi langkah →

Sumber: Wikipedia: Sudoku solving algorithms

Apa yang ditunjukkan oleh ujian ini

  • Digit awal yang lebih sedikit tidak menjadikan teka-teki lebih sukar. Teka-teki yang mencabar kaedah cuba semua kemungkinan mempunyai 17 digit awal, bilangan minimum bagi Sudoku dengan satu jawapan, dan seseorang boleh menyelesaikannya dengan tunggal sahaja. Teka-teki Inkala pada 2012 mempunyai 21 digit awal dan masih memerlukan percubaan.
  • Sukar bagi komputer tidak sama dengan sukar bagi manusia. Program yang mencuba setiap nombor mengikut giliran perlu membuat sangat banyak percubaan pada teka-teki yang mencabar kaedah cuba semua kemungkinan; seseorang tidak pernah perlu meneka untuk menyelesaikannya.
  • Tahap tersukar aplikasi tidak sampai memerlukan percubaan. Tiada satu pun daripada 60,000 teka-tekinya memerlukan Rantaian Paksa; tahap Ekstrem kebanyakannya ditentukan oleh ALS-XZ, dalam 86.3% daripada teka-teki Ekstrem.

Teka-teki mana yang tersukar bergantung pada ukuran yang digunakan. Mengikut ukuran SudokuWiki sendiri, teka-teki Inkala pada 2012 berada di tempat ketiga, di belakang dua teka-teki oleh David Filmer. SudokuWiki: Arto Inkala Sudoku

Ikon aplikasi Sudoku

Mahu lebih banyak papan seperti ini?

Kami juga membuat aplikasi Sudoku untuk iPhone, iPad, Mac dan Android. Langsung tiada iklan di dalamnya, ia berfungsi di luar talian, dan apabila anda meminta petunjuk, ia menunjukkan tekniknya kepada anda, bukan sekadar mengisi nombor.

Sudoku Flow dibuat oleh Rubigo Games, pembangun aplikasi Sudoku yang disyorkan di laman ini.