Banyak solusi Sudoku: contoh nyata
Ya. Dua papan lengkap berbeda yang memenuhi aturan dan semua petunjuk berarti banyak solusi. Satu solusi hanya membuktikan keberadaan; keunikan perlu mencari yang kedua.
Contoh pembahasan
Koordinat dari kiri atas: r adalah baris, c kolom. Angka kecil adalah kandidat; garis menandai sel yang dibahas.
Buka contoh di pemecahLihat input 81 sel
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 solusi berbeda di r1c1. Dua contoh cukup untuk membuktikan tidak unik, tanpa mengklaim tepat dua atau menghitung semuanya.
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.
Batas kesimpulan pemecah
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
Contoh dibuat dari papan lengkap dengan banyak petunjuk agar deduksi jelas. Contoh diagnosis sengaja berkonflik atau ambigu sesuai keterangan. Ini posisi pengajaran, bukan puzzle game yang dinilai.
Aturan dan istilah
- Nikoli: aturan Sudoku
Aturan baris, kolom dan kotak 3 × 3 standar dalam contoh. Papan dan penjelasan halaman ini dibuat secara terpisah.