Penjana Sudoku

Teka-teki yang hanya mengosongkan sel rawak daripada grid Sudoku yang telah siap bukanlah teka-teki Sudoku sebenar — ia boleh berakhir dengan lebih daripada satu cara yang sah untuk mengisinya, yang bukan cara permainan itu sepatutnya berfungsi. Penjana ini mengelakkan jalan pintas itu. Ia mula-mula membina grid 9×9 yang lengkap dan sah menggunakan isian backtracking tulen (teknik yang sama digunakan untuk menyelesaikan Sudoku, dijalankan secara terbalik, dengan susunan calon dikocok pada setiap sel supaya penyelesaiannya berbeza-beza antara generasi). Ia kemudian mengalih keluar sel satu demi satu dalam susunan rawak, dan selepas setiap pengalihan keluar ia menjalankan penyelesai penjejakan belakang kedua yang mengira penyelesaian dan berhenti sebaik sahaja ia menemui dua. Jika mengalih keluar sel akan membenarkan lebih daripada satu penyelesaian, sel itu akan kembali dan sebaliknya cuba yang lain.

Kesukaran ditetapkan dengan cara yang jujur: dengan berapa banyak digit permulaan yang tinggal, yang merupakan standard, konvensyen yang digunakan secara meluas untuk penggredan teka-teki Sudoku. Mudah meninggalkan kira-kira 36 hingga 40 petunjuk, Sederhana kira-kira 30 hingga 35, dan Keras kira-kira 24 hingga 29 — setiap generasi memilih sasaran rawak di dalam jalur itu, jadi dua teka-teki 'Keras' daripada alat ini tidak sama. Alat ini tidak menuntut teka-teki gred yang menggunakan teknik penyelesaian manusia (bujang telanjang, pasangan tersembunyi, X-Wing, dan sebagainya) yang mereka perlukan; kiraan petunjuk ialah ukuran yang lebih mudah, jujur ​​dan biasa digunakan, dan itulah yang sebenarnya mendorong kesukaran di sini.

Teka-teki itu dipaparkan sebagai grid interaktif sebenar: taipkan digit terus ke dalam sel kosong (hanya 1–9 diterima), kemudian gunakan "Semak jawapan saya" untuk menyerlahkan entri yang betul atau salah tanpa memberikan penyelesaian, atau "Dedahkan penyelesaian" untuk mengisi selebihnya apabila anda selesai atau tersekat. Teka-teki dan penyelesaiannya masing-masing boleh dimuat turun sebagai imej PNG yang berasingan atau dicetak pada halaman mereka sendiri — semuanya, termasuk enjin penyelesaian, berjalan secara setempat dalam penyemak imbas anda tanpa apa-apa yang pernah dimuat naik.