Kakuro Jumlah Silang Penyelesai
Teka-teki nombor silang — isi sel putih dengan digit 1–9 supaya setiap jujukan mendatar dan menegak berjumlah kepada petunjuk, tanpa digit berulang dalam mana-mana jujukan.
Tentang Kakuro
Kakuro (クロスサム, "jumlah silang") ialah teka-teki logik yang memadukan struktur teka-teki silang dengan kekangan aritmetik. Grid mengandungi sel jawapan putih yang dipisahkan oleh sel hitam. Sel petunjuk memaparkan nombor pepenjuru: nilai kanan atas ialah jumlah yang diperlukan untuk sel yang membentang ke kanan; nilai kiri bawah ialah jumlah yang diperlukan untuk sel yang membentang ke bawah. Setiap jujukan sel putih mesti menggunakan digit unik dari 1 hingga 9.
Tidak seperti Sudoku, tiada keperluan bahawa semua digit muncul dalam setiap baris atau lajur — hanya bahawa digit setiap jujukan adalah unik dan berjumlah dengan betul. Teka-teki Kakuro sentiasa mempunyai penyelesaian unik yang boleh diterbitkan oleh logik tulen. Penyelesai menggunakan perambatan kekangan untuk mencari kombinasi digit yang sah bagi setiap jujukan, kemudian menyelesaikan konflik dengan backtracking.
Soalan Lazim
Apakah itu "jujukan" dalam Kakuro?
Jujukan ialah urutan sel putih yang berturutan dalam satu baris (mendatar) atau lajur (menegak), dibatasi oleh sel hitam atau petunjuk. Setiap jujukan mempunyai jumlah sasaran yang ditunjukkan dalam sel petunjuk yang bersebelahan.
Bolehkah digit berulang dalam jujukan?
Tidak. Setiap digit 1–9 hanya boleh muncul paling banyak sekali dalam satu jujukan. Inilah yang menjadikan Kakuro mencabar — kombinasi digit yang mungkin untuk jumlah tertentu adalah terhad.
Bagaimana cara membaca sel petunjuk?
Sel petunjuk dibahagikan secara pepenjuru. Nombor kanan atas ialah petunjuk mendatar (jumlah sel di sebelah kanan). Nombor kiri bawah ialah petunjuk menegak (jumlah sel di bawah).
Bagaimana penyelesai Kakuro berfungsi?
Penyelesai pertama-tama mengira semua kombinasi digit yang sah untuk setiap jujukan (subset {1–9} dengan panjang dan jumlah yang betul). Kemudian memotong nilai yang mungkin untuk setiap sel, dan menggunakan backtracking untuk menyelesaikan kekaburan yang tinggal.
Cara Bermain Kakuro
1 Peraturan
- ✓ Isi sel putih dengan digit 1–9.
- ✓ Digit dalam setiap jujukan mendatar mesti berjumlah kepada petunjuk mendatar.
- ✓ Digit dalam setiap jujukan menegak mesti berjumlah kepada petunjuk menegak.
- ✓ Tiada digit berulang dalam satu jujukan.
2 Strategi
- 💡 Kombinasi Unik: Jujukan 2 sel yang berjumlah 3 hanya boleh {1,2}. Jujukan 2 sel yang berjumlah 16 hanya boleh {7,9}.
- 💡 Persilangan: Sel yang dikongsi antara jujukan mendatar dan menegak mesti memenuhi kedua-dua kekangan serentak.
- 💡 Min/Maks: Jumlah minimum untuk k sel ialah 1+2+…+k. Maksimum ialah (9-k+1)+…+9.
Membaca petunjuk: Nombor kanan atas dalam sel petunjuk ialah jumlah mendatar; nombor kiri bawah ialah jumlah menegak. Klik sel putih dan taip digit, atau gunakan papan kekunci.