Panduan Lengkap Teknik Skyscraper Sudoku: Metode Eliminasi Lanjutan Menggunakan Strong Link
Skyscraper adalah metode eliminasi berbasis strong link dalam teknik sudoku tingkat lanjut, dan dapat dianggap sebagai variasi dari X-Wing. Namanya berasal dari bentuk pola yang terbentuk oleh teknik ini—dua "pilar" vertikal yang dihubungkan oleh "balok" horizontal, menyerupai dua gedung pencakar langit dengan ketinggian yang berbeda. Ide intinya adalah: ketika kandidat tertentu membentuk strong link di dua baris, dan kedua strong link ini terhubung melalui kolom yang sama, sel yang dapat dilihat oleh kedua ujung "bebas" dapat menghilangkan kandidat tersebut.
Ketika kandidat tertentu hanya muncul di dua sel dalam satu baris (atau satu kolom), dua sel tersebut membentuk strong link. Strong link berarti: dari kedua sel tersebut, pasti ada dan hanya ada satu yang akan diisi dengan angka tersebut. Jika salah satunya bukan, maka yang lainnya pasti ya.
Aturan Skyscraper
Jika kandidat tertentu hanya muncul di dua posisi di masing-masing dari dua baris (membentuk dua strong link), dan kedua strong link ini memiliki satu ujung di kolom yang sama,
Maka sel yang dapat "dilihat" oleh kedua ujung yang tidak berada di kolom yang sama (ujung bebas) dapat menghilangkan kandidat tersebut.
Sebelum membaca artikel ini, disarankan untuk menguasai teknik X-Wing terlebih dahulu, karena Skyscraper dapat dianggap sebagai bentuk "tidak sempurna" dari X-Wing—ketika tiga dari empat sudut X-Wing sejajar, maka terbentuk Skyscraper.
Analisis Contoh: Skyscraper Berbasis Baris
Mari kita lihat contoh Skyscraper yang melibatkan kandidat 6 di Baris 1 dan Baris 5.
Data Papan Saat Ini
Berdasarkan data kandidat dalam format CSV81, kita fokus pada distribusi kandidat 6 di Baris 1 dan Baris 5:
Sel-sel Baris 1:
- R1C1: Kandidat {4, 6}
- R1C2: Angka terisi 7 (given)
- R1C3: Kandidat {1, 4}
- R1C4: Angka terisi 5
- R1C5: Angka terisi 8
- R1C6: Kandidat {1, 6}
- R1C7: Angka terisi 9 (given)
- R1C8: Angka terisi 3 (given)
- R1C9: Angka terisi 2
Sel-sel Baris 5:
- R5C1: Angka terisi 1 (given)
- R5C2: Kandidat {3, 6}
- R5C3: Angka terisi 7
- R5C4: Angka terisi 8
- R5C5: Angka terisi 4
- R5C6: Kandidat {2, 6}
- R5C7: Kandidat {2, 5}
- R5C8: Angka terisi 9 (given)
- R5C9: Kandidat {3, 5}
Proses Analisis
- Atap (titik koneksi): R1C6 dan R5C6 (di Kolom 6, terhubung dengan garis putus-putus)
- Ujung bebas (puncak gedung): R1C1 dan R5C2 (puncak dari kedua "gedung")
Ini membentuk bentuk "Skyscraper" asimetris: gedung kiri memanjang dari R1C1 ke R1C6, gedung kanan memanjang dari R5C2 ke R5C6.
- Angka 6 di Baris 1 ada di R1C1 atau R1C6
- Angka 6 di Baris 5 ada di R5C2 atau R5C6
- Kasus 1: Jika R1C6 adalah 6, maka R5C6 tidak bisa 6 (kolom yang sama), jadi R5C2 harus 6
- Kasus 2: Jika R1C6 bukan 6, maka R1C1 harus 6
Kesimpulan: Terlepas dari kasusnya, setidaknya salah satu dari R1C1 atau R5C2 adalah 6.
Sel mana yang dapat dilihat oleh R1C1 dan R5C2 secara bersamaan?
- R2C2: Kandidat {3, 5, 6}
→ Dengan R5C2 di kolom yang sama (Kolom 2)
→ Dengan R1C1 di kotak yang sama (Kotak 1) - R4C1: Kandidat {4, 6, 9}
→ Dengan R1C1 di kolom yang sama (Kolom 1)
→ Dengan R5C2 di kotak yang sama (Kotak 4)
- R2C2: Hapus kandidat 6 (sisakan 3,5)
- R4C1: Hapus kandidat 6 (sisakan 4,9)
Skyscraper: Angka 6 membentuk dua strong link di Baris 1 (R1C1-R1C6) dan Baris 5 (R5C2-R5C6), terhubung melalui Kolom 6.
Aksi: Hapus kandidat 6 dari R2C2 dan R4C1.
Bentuk-bentuk Skyscraper
Skyscraper dapat memiliki berbagai bentuk, tergantung pada arah strong link dan cara koneksinya:
1. Skyscraper Berbasis Baris (Row-based Skyscraper)
Ini adalah kasus seperti contoh di atas:
- Struktur dasar: Dua baris masing-masing memiliki strong link
- Cara koneksi: Kedua strong link memiliki ujung yang sama di kolom yang sama
- Ujung bebas: Dua ujung yang tidak berada di kolom yang sama
2. Skyscraper Berbasis Kolom (Column-based Skyscraper)
Bentuk sebaliknya tetapi prinsipnya sama:
- Struktur dasar: Dua kolom masing-masing memiliki strong link
- Cara koneksi: Kedua strong link memiliki ujung yang sama di baris yang sama
- Ujung bebas: Dua ujung yang tidak berada di baris yang sama
Bayangkan dua gedung pencakar langit:
• Atap terhubung di "jalan" yang sama (baris atau kolom yang sama)
• Puncak gedung adalah ujung bebas
• Tempat yang dapat dilihat oleh kedua puncak, adalah posisi yang dapat dieliminasi
Cara Menemukan Skyscraper
Menemukan Skyscraper memerlukan pengamatan yang sistematis:
- Strong link memerlukan kandidat muncul tepat dua kali di baris (atau kolom) tersebut
- Kedua strong link harus terhubung melalui kolom yang sama (atau baris yang sama)
- "Dapat dilihat secara bersamaan" termasuk: baris yang sama, kolom yang sama, kotak yang sama
- Jika kedua ujung bebas tidak memiliki sel yang dapat dilihat bersama, maka tidak dapat melakukan eliminasi
- Skyscraper adalah varian "tidak sempurna" dari X-Wing—ketika tiga dari empat sudut X-Wing sejajar, dapat membentuk Skyscraper
Hubungan Skyscraper dengan Teknik Lain
Skyscraper vs X-Wing
Keduanya melibatkan strong link di dua baris (atau dua kolom), tetapi ada perbedaan penting:
| Item Perbandingan | X-Wing | Skyscraper |
|---|---|---|
| Struktur | Empat sudut sepenuhnya sejajar, membentuk persegi panjang | Hanya tiga titik sejajar, satu ujung "bebas" |
| Ruang lingkup eliminasi | Seluruh kolom (atau seluruh baris) kandidat | Hanya dapat menghilangkan kandidat sel tertentu |
| Frekuensi kemunculan | Lebih jarang | Lebih sering (kondisi lebih longgar) |
Skyscraper vs 2-String Kite
Skyscraper sebenarnya adalah bentuk khusus dari 2-String Kite:
- Dua strong link terhubung melalui titik yang sama
- Menggunakan logika "salah satu dari kedua ujung pasti benar" untuk eliminasi
Ringkasan Teknik
Poin-poin penting dalam penerapan teknik Skyscraper:
- Kondisi identifikasi: Kandidat tertentu hanya muncul dua kali di masing-masing dari dua baris (atau dua kolom), dan ada kolom (atau baris) yang berisi ujung dari kedua strong link
- Struktur yang terbentuk: Dua strong link + satu kolom (atau baris) yang sama + dua ujung bebas
- Aturan eliminasi: Sel yang dapat "dilihat" oleh kedua ujung bebas secara bersamaan dapat menghilangkan kandidat tersebut
- Skenario aplikasi: Alternatif ketika kondisi X-Wing tidak terpenuhi
- Tingkat kesulitan identifikasi: Menengah-tinggi, memerlukan pemahaman konsep strong link
Skyscraper lebih sering muncul dalam praktik daripada X-Wing, karena kondisinya lebih longgar. Disarankan:
- Kuasai identifikasi strong link terlebih dahulu
- Saat mencari X-Wing, jika empat sudut tidak lengkap, periksa apakah dapat membentuk Skyscraper
- Perhatikan angka dengan kandidat lebih sedikit, lebih mudah menemukan strong link
- Gunakan fitur highlight kandidat, fokus pada satu angka dalam satu waktu
Latihan Sekarang
Mulai permainan sudoku tingkat sulit atau expert, coba gunakan teknik Skyscraper! Disarankan:
- Pilih tingkat kesulitan sulit, puzzle mudah biasanya tidak memerlukan teknik lanjutan
- Tandai semua kandidat terlebih dahulu, kemudian cari strong link untuk setiap angka
- Setelah menemukan dua strong link, periksa apakah mereka memiliki baris atau kolom yang sama
- Setelah mengonfirmasi ujung bebas, cari sel yang dapat dilihat oleh keduanya