Kakuro Jumlah Silang Pemecah
Teka-teki angka silang — isi sel putih dengan angka 1–9 sehingga setiap run horizontal dan vertikal berjumlah sesuai petunjuk, tanpa angka berulang dalam run mana pun.
Tentang Kakuro
Kakuro (クロスサム, "jumlah silang") adalah teka-teki logika yang memadukan struktur teka-teki silang dengan batasan aritmetika. Kisi berisi sel jawaban putih yang dipisahkan oleh sel hitam. Sel petunjuk menampilkan angka diagonal: nilai kanan atas adalah jumlah yang diperlukan untuk sel yang membentang ke kanan; nilai kiri bawah adalah jumlah yang diperlukan untuk sel yang membentang ke bawah. Setiap run sel putih harus menggunakan angka unik dari 1 hingga 9.
Tidak seperti Sudoku, tidak ada persyaratan bahwa semua angka muncul di setiap baris atau kolom — hanya bahwa angka setiap run unik dan berjumlah dengan benar. Teka-teki Kakuro selalu memiliki solusi unik yang dapat diturunkan dengan logika murni. Pemecah menggunakan propagasi batasan untuk menemukan kombinasi angka yang valid untuk setiap run, kemudian menyelesaikan konflik dengan backtracking.
Pertanyaan yang Sering Diajukan
Apa itu "run" dalam Kakuro?
Run adalah urutan sel putih yang berurutan dalam satu baris (mendatar) atau kolom (menurun), dibatasi oleh sel hitam atau petunjuk. Setiap run memiliki jumlah target yang ditampilkan di sel petunjuk yang bersebelahan.
Bisakah angka berulang dalam satu run?
Tidak. Setiap angka 1–9 hanya boleh muncul paling banyak sekali dalam satu run. Inilah yang membuat Kakuro menantang — kombinasi angka yang mungkin untuk jumlah tertentu terbatas.
Bagaimana cara membaca sel petunjuk?
Sel petunjuk dibagi secara diagonal. Angka kanan atas adalah petunjuk mendatar (jumlah sel di kanan). Angka kiri bawah adalah petunjuk menurun (jumlah sel di bawah).
Bagaimana cara kerja pemecah Kakuro?
Pemecah pertama-tama menghitung semua kombinasi angka yang valid untuk setiap run (subset {1–9} dengan panjang dan jumlah yang tepat). Kemudian memotong kemungkinan nilai untuk setiap sel, dan menggunakan backtracking untuk menyelesaikan ambiguitas yang tersisa.
Cara Bermain Kakuro
1 Aturan
- ✓ Isi sel putih dengan angka 1–9.
- ✓ Angka di setiap run horizontal harus berjumlah sesuai petunjuk mendatar.
- ✓ Angka di setiap run vertikal harus berjumlah sesuai petunjuk menurun.
- ✓ Tidak ada angka yang berulang dalam satu run.
2 Strategi
- 💡 Kombinasi Unik: Run 2 sel yang berjumlah 3 hanya bisa {1,2}. Run 2 sel yang berjumlah 16 hanya bisa {7,9}.
- 💡 Irisan: Sel yang dibagi antara run mendatar dan menurun harus memenuhi kedua batasan secara bersamaan.
- 💡 Min/Maks: Jumlah minimum untuk k sel adalah 1+2+…+k. Maksimumnya adalah (9-k+1)+…+9.
Membaca petunjuk: Angka kanan atas dalam sel petunjuk adalah jumlah mendatar; angka kiri bawah adalah jumlah menurun. Klik sel putih dan ketik angka, atau gunakan keyboard.