Bagaimana Teka-Teki Sudoku Dibuat
Cara Sudoku dihasilkan: bangun kisi lengkap yang terselesaikan, lalu hapus petunjuk sambil memeriksa solusi tetap unik.
Setiap Sudoku yang Anda mainkan dibangun oleh sebuah generator, dan memahami prosesnya menghilangkan misteri teka-teki. Ini terjadi dalam dua fase: pertama buat kisi yang terisi penuh dan sah, lalu kikis petunjuk darinya hingga Anda mencapai teka-teki yang masih dapat diselesaikan secara unik tetapi tidak lebih mudah dari yang diperlukan.
Teka-teki kami diproduksi oleh mesin bersama dari sebuah seed, itulah sebabnya seed yang sama selalu menghasilkan papan yang sama — dan mengapa kisi latihan di wiki ini adalah teka-teki nyata yang dihasilkan, bukan contoh yang diketik dengan tangan.
Langkah 1: bangun solusi penuh
Generator mengisi kisi kosong dengan susunan angka yang lengkap dan sah — setiap baris, kolom, dan kotak benar. Ini dilakukan dengan pengisian backtracking acak, sehingga setiap proses menghasilkan kisi selesai yang berbeda.
Langkah 2: hapus petunjuk, periksa keunikan
Petunjuk kemudian dihapus satu per satu. Setelah setiap penghapusan, generator menyelesaikan ulang kisi untuk memastikan ia masih punya tepat satu solusi; jika sebuah penghapusan akan menciptakan solusi kedua, petunjuk itu dikembalikan. Target kesulitan mengendalikan berapa banyak petunjuk yang keluar dan teknik penyelesaian mana yang dibutuhkan.
- Isi kisi yang lengkap dan sah (backtracking acak).
- Hapus petunjuk satu per satu, periksa ulang keunikan tiap kali.
- Berhenti ketika target kesulitan tercapai dan solusi masih unik.
Pertanyaan umum
- Mengapa seed yang sama selalu memberi teka-teki yang sama?
- Mesinnya deterministik: sebuah seed menetapkan pilihan acak, sehingga setiap pembuatan dari seed itu menghasilkan kisi yang identik. Inilah yang memungkinkan wiki ini menyematkan teka-teki latihan yang dapat direproduksi.
- Bagaimana generator tahu sebuah teka-teki itu sulit?
- Ia menargetkan jumlah petunjuk dan memeriksa teknik mana yang dibutuhkan untuk menyelesaikan hasilnya. Lebih sedikit petunjuk dan deduksi yang lebih sulit mendorong teka-teki naik di tangga kesulitan.
Bacaan terkait
Bacaan lebih lanjut
Berlatih online
Praktikkan pada teka-teki gratis dengan petunjuk, catatan, dan empat tingkat kesulitan.
Main Sudoku