Sudoku dengan beberapa solusi
Sudoku memiliki beberapa solusi jika setidaknya dua kisi selesai yang berbeda memenuhi aturan baris, kolom, dan kotak serta mempertahankan semua angka awal. Satu jawaban valid membuktikan adanya solusi, bukan bahwa solusinya tunggal. Pemeriksaan solusi tunggal harus terus mencari jawaban kedua.
Contoh pembahasan
Koordinat dimulai dari kiri atas: r = baris, c = kolom. Angka kecil adalah kandidat; sel berbingkai dibahas di bawah.
Periksa contoh iniLihat teks teka-teki
Baca tiap baris dari kiri ke kanan lalu atas ke bawah. 0 berarti kosong.
003456789456789003789003456034567890567890034890034567345678900678900345900345678Pertahankan petunjuk, ubah sel kosong saja
Gunakan papan lengkap di bawah sebagai A, lalu hapus semua 1 dan 2. Masing-masing sembilan, jadi ada 18 kosong dan 63 petunjuk.
Tukar semua 1 menjadi 2 dan 2 menjadi 1 di A untuk menghasilkan B. Angka 3–9 tetap, jadi kedua solusi mempertahankan semua petunjuk.
Mengapa solusi kedua sah
Setiap unit solusi A punya satu 1 dan satu 2. Menukar keduanya di seluruh papan mempertahankan aturan itu; tujuh angka lain tetap. Jadi B adalah solusi lengkap yang sah, bukan sekadar papan sebagian tanpa konflik.
Kedua jawaban berbeda di r1c1. Dua jawaban valid membuktikan adanya beberapa solusi; jumlahnya bisa lebih dari dua.
63 petunjuk belum menjamin solusi tunggal
Contoh sengaja punya lebih banyak petunjuk daripada koran biasa, tetapi tetap ambigu. Jumlah sel tetap tidak menunjukkan apakah petunjuk membedakan semua solusi sah.
Memberi dua versi tingkat berbeda tidak menyelesaikan ketidakunikan. Kesulitan adalah upaya menurut metode tertentu; keunikan adalah jumlah solusi. Pastikan solusi tunggal sebelum memberi tingkat biasa.
Memahami pemeriksaan solusi tunggal
Satu papan selesai hanya membuktikan adanya solusi. Keunikan memerlukan penyingkiran semua alternatif. Sudoku Slate mencari sampai kemungkinan habis atau solusi kedua ditemukan.
Jika banyak solusi, jangan anggap yang pertama jawaban yang dimaksud. Periksa petunjuk terlewat jika aslinya unik; jika rancangan sendiri, ubah petunjuk dan periksa lagi.
Menambah petunjuk dari solusi sah menghapus solusi yang tidak cocok, tetapi mungkin menyisakan beberapa lainnya. Periksa keunikan lagi; menyingkirkan dua contoh yang dilihat belum membuktikan solusi tunggal.
Uji pemahaman
Apakah r1c1 = 1 menghapus B? Apakah itu saja membuktikan keunikan?
Tampilkan penalaran
Itu menghapus B yang berisi r1c1 = 2. Namun menghapus satu alternatif tidak membuktikan tidak ada lainnya. Puzzle yang diubah perlu pemeriksaan keunikan lengkap.
Tentang contoh ini
Kisi pembelajaran ini menyisakan banyak angka awal agar deduksi mudah dilihat dan tidak diberi tingkat kesulitan. Konflik atau ambiguitas yang disebutkan dalam contoh diagnosis dibuat dengan sengaja.
Aturan dan istilah
- Nikoli: aturan Sudoku
Aturan baris, kolom dan kotak 3 × 3 standar dalam contoh. Papan dan penjelasan halaman ini dibuat secara terpisah.