0

Pembuat Sudoku

Hasilkan teka-teki Sudoku baru yang dapat dimainkan dengan pemecah kemunduran nyata yang memverifikasi bahwa setiap teka-teki memiliki satu solusi.

Tingkat kesulitan ditentukan berdasarkan jumlah petunjuk: Mudah ~36–40 digit yang diberikan, Sedang ~30–35, Keras ~24–29. Setiap teka-teki diverifikasi memiliki tepat satu solusi.

Buy Me a Coffee at ko-fi.com
Memproses... 0%
Membangun jaringan solusi
Menghapus petunjuk
Memverifikasi keunikan

Hasil

Teka-teki yang hanya mengosongkan sel acak dari kotak Sudoku yang sudah jadi bukanlah teka-teki Sudoku yang sebenarnya — teka-teki ini dapat dengan mudah menghasilkan lebih dari satu cara yang valid untuk mengisinya, yang bukan merupakan cara kerja permainan yang seharusnya. Generator ini menghindari jalan pintas itu. Pertama-tama, ia membangun grid 9×9 yang lengkap dan valid menggunakan pengisian backtracking asli (teknik yang sama yang digunakan untuk menyelesaikan Sudoku, dijalankan secara terbalik, dengan urutan kandidat diacak di setiap sel sehingga solusinya bervariasi antar generasi). Ia kemudian menghapus sel satu per satu dalam urutan acak, dan setelah setiap penghapusan, ia menjalankan pemecah penelusuran mundur kedua yang menghitung solusi dan berhenti segera setelah ia menemukan dua. Jika menghapus sel akan memungkinkan lebih dari satu solusi, sel tersebut akan kembali dan solusi lain akan dicoba.

Tingkat kesulitan ditetapkan dengan cara yang jujur: berdasarkan berapa banyak digit awal yang tersisa, yang merupakan konvensi standar dan banyak digunakan untuk menilai teka-teki Sudoku. Easy menyisakan sekitar 36 hingga 40 petunjuk, Medium sekitar 30 hingga 35, dan Hard sekitar 24 hingga 29 — setiap generasi memilih target acak di dalam kelompok itu, jadi dua teka-teki 'Sulit' dari alat ini tidak identik. Alat ini tidak mengklaim untuk menilai teka-teki yang memerlukan teknik penyelesaian manusia (tunggal telanjang, pasangan tersembunyi, X-Wing, dan sebagainya); penghitungan petunjuk adalah ukuran yang lebih sederhana, jujur, dan umum digunakan, dan itulah yang sebenarnya mendorong kesulitan di sini.

Teka-teki ini ditampilkan sebagai kisi-kisi interaktif nyata: ketik angka langsung ke dalam sel kosong (hanya 1–9 yang diterima), lalu gunakan "Periksa jawaban saya" untuk menyorot entri mana yang benar atau salah tanpa memberikan solusinya, atau "Ungkapkan solusi" untuk mengisi sisanya setelah Anda selesai atau mengalami kebuntuan. Teka-teki dan solusinya masing-masing dapat diunduh sebagai gambar PNG terpisah atau dicetak di halamannya sendiri — semuanya, termasuk mesin penyelesaiannya, berjalan secara lokal di browser Anda dan tidak ada yang pernah diunggah.