Killer Sudoku Penyelesai
Sudoku bertemu aritmetik — sel dikumpulkan ke dalam sangkar yang mesti berjumlah kepada nombor sasaran yang ditunjukkan, tanpa digit berulang di dalam mana-mana sangkar.
Tentang Killer Sudoku
Killer Sudoku menggabungkan logik Sudoku standard dengan aritmetik Kakuro. Grid 9×9 dibahagikan kepada "sangkar" berwarna — kumpulan sel bersebelahan. Nombor kecil di sudut kiri atas setiap sangkar ialah jumlah sasaran: semua digit dalam sangkar itu mesti berjumlah kepadanya, dan tiada digit boleh muncul lebih dari sekali dalam sangkar yang sama.
Tidak seperti Sudoku standard, Killer Sudoku tidak mempunyai sel yang telah diisi sebelumnya — semua maklumat datang dari jumlah sangkar. Ini menjadikannya lebih sukar sekaligus lebih elegan. Penyelesai menggunakan backtracking dengan pemangkasan jumlah sangkar: menolak sebarang tugasan separa di mana jumlah separa sangkar sudah melebihi sasaran atau di mana sel yang tinggal tidak boleh melengkapkan jumlah.
Soalan Lazim
Apakah itu "sangkar" dalam Killer Sudoku?
Sangkar ialah kumpulan sel bersebelahan yang digariskan dengan sempadan putus-putus. Nombor kecil menunjukkan jumlah yang diperlukan bagi semua digit dalam sangkar. Digit tidak boleh berulang dalam sangkar.
Bolehkah digit berulang dalam sangkar?
Tidak. Walaupun peraturan baris, lajur dan kotak membenarkannya, tiada digit boleh muncul dua kali dalam sangkar yang sama.
Bagaimana Killer Sudoku berbeza dari Sudoku standard?
Killer Sudoku tidak mempunyai sel yang telah diisi sebelumnya. Sebaliknya, jumlah sangkar menyediakan semua kekangan. Baris, lajur dan kotak 3×3 masih mesti mengandungi 1–9.
Bagaimana penyelesai berfungsi?
Penyelesai menggunakan backtracking berpandukan kekangan: mencuba setiap digit dalam setiap sel kosong, segera menolak penempatan yang melanggar kekangan baris, lajur, kotak atau jumlah sangkar.
Cara Bermain Killer Sudoku
1 Peraturan
- ✓ Isi setiap baris dengan 1–9, tiada pengulangan.
- ✓ Isi setiap lajur dengan 1–9, tiada pengulangan.
- ✓ Isi setiap kotak 3×3 dengan 1–9, tiada pengulangan.
- ✓ Digit dalam setiap sangkar berwarna mesti berjumlah kepada nombor sangkar.
- ✓ Tiada digit berulang dalam sangkar.
2 Strategi
- 💡 Kombinasi Sangkar: Senaraikan semua set digit yang berjumlah kepada sasaran sangkar tanpa pengulangan.
- 💡 Dalam & Luar: Gunakan fakta bahawa setiap baris/lajur/kotak berjumlah 45 untuk mencari nilai tersembunyi.
- 💡 Penghapusan: Rujuk silang kekangan sangkar dengan kekangan baris/lajur/kotak.
Petua: Sangkar 2 sel yang berjumlah 3 hanya boleh {1,2}. Sangkar 2 sel yang berjumlah 17 hanya boleh {8,9}. Gunakan jumlah sangkar melampau sebagai titik permulaan.