Teknik X-Wing Sudoku: Eliminasi Lanjutan Baris/Kolom
X-Wing adalah salah satu teknik Sudoku lanjutan yang paling klasik dan merupakan keterampilan penting untuk menyelesaikan teka-teki tingkat sulit dan ahli. Namanya berasal dari pesawat tempur X-wing dalam "Star Wars" karena pola yang terbentuk oleh teknik ini secara visual menyerupai bentuk X. Ide intinya adalah: ketika sebuah angka kandidat muncul di hanya dua posisi dalam dua baris, dan posisi ini berada di dua kolom yang sama, kandidat tersebut dapat dieliminasi dari sel lain di kedua kolom tersebut.
Jika sebuah angka hanya muncul di kolom X dan Y pada baris A, dan juga hanya muncul di kolom X dan Y pada baris B, maka angka ini harus menempati satu posisi di kolom X dan satu di kolom Y di antara baris A dan B. Oleh karena itu, sel lain di kolom X dan Y (tidak di baris A atau B) tidak dapat mengandung angka ini.
Aturan X-Wing
Jika sebuah kandidat muncul hanya di dua posisi dalam dua baris, dan posisi ini berada di dua kolom yang sama,
Maka kandidat ini dapat dihapus dari baris lain di kedua kolom tersebut (baris yang tidak termasuk dalam X-Wing).
Sebelum membaca artikel ini, disarankan untuk menguasai konvensi penamaan Sudoku untuk baris, kolom, dan kotak dan teknik-teknik tingkat menengah, yang akan membantu Anda memahami contoh analisis di bawah ini.
Contoh Analisis: X-Wing Berbasis Baris
Mari kita lihat contoh X-Wing klasik yang melibatkan kandidat 6 di Baris 3 dan Baris 9.
Data Papan Saat Ini
Berdasarkan data kandidat format CSV81, kita fokus pada distribusi kandidat 6 di Baris 3 dan Baris 9:
Sel Baris 3:
- R3C1: Angka terisi 5
- R3C2: Kandidat {1, 2, 6}
- R3C3: Angka terisi 4 (diberikan)
- R3C4: Angka terisi 3 (diberikan)
- R3C5: Kandidat {1, 2}
- R3C6: Kandidat {1, 2, 9}
- R3C7: Angka terisi 7 (diberikan)
- R3C8: Kandidat {1, 6, 9}
- R3C9: Angka terisi 8 (diberikan)
Sel Baris 9:
- R9C1: Angka terisi 4 (diberikan)
- R9C2: Kandidat {6, 9}
- R9C3: Angka terisi 3 (diberikan)
- R9C4: Kandidat {1, 2}
- R9C5: Angka terisi 8
- R9C6: Kandidat {1, 2}
- R9C7: Angka terisi 5
- R9C8: Kandidat {6, 9}
- R9C9: Angka terisi 7
Sel Kolom 2 untuk diperiksa (target eliminasi):
- R1C2: Kandidat {1, 2, 3, 6}
- R4C2: Kandidat {2, 3, 4, 6}
- R8C2: Kandidat {1, 2, 6, 8, 9}
Sel Kolom 8 untuk diperiksa (target eliminasi):
- R8C8: Kandidat {1, 2, 6, 9}
Proses Analisis
Empat angka 6 membentuk titik sudut persegi panjang, garis silang berbentuk X menunjukkan logika eliminasi, panah merah menunjukkan arah eliminasi
- Kasus 1: R3C2 adalah 6, maka Baris 9 hanya dapat memiliki 6 di R9C8
- Kasus 2: R3C8 adalah 6, maka Baris 9 hanya dapat memiliki 6 di R9C2
Dalam kedua kasus, angka 6 di Kolom 2 dan Kolom 8 ditempati oleh Baris 3 dan Baris 9.
- R1C2: Hapus kandidat 6 (simpan 1,2,3)
- R4C2: Hapus kandidat 6 (simpan 2,3,4)
- R8C2: Hapus kandidat 6 (simpan 1,2,8,9)
- R8C8: Hapus kandidat 6 (simpan 1,2,9)
X-Wing: Di Baris 3 dan Baris 9, kandidat 6 hanya muncul di R3C2, R3C8, R9C2, R9C8 (semuanya di Kolom 2 dan Kolom 8).
Aksi: Hapus kandidat 6 dari R1C2, R4C2, R8C2, R8C8.
Dua Bentuk X-Wing
X-Wing dapat memiliki dua bentuk simetris:
1. X-Wing Berbasis Baris
Ini adalah kasus dalam contoh di atas:
- Target pengamatan: Dua baris
- Ciri pola: Sebuah kandidat hanya muncul di dua kolom yang sama pada kedua baris
- Target eliminasi: Hapus kandidat dari baris lain di kedua kolom tersebut
2. X-Wing Berbasis Kolom
Bentuk kebalikannya tetapi prinsipnya sama:
- Target pengamatan: Dua kolom
- Ciri pola: Sebuah kandidat hanya muncul di dua baris yang sama pada kedua kolom
- Target eliminasi: Hapus kandidat dari kolom lain di kedua baris tersebut
X-Wing berbasis baris mengeliminasi dari kolom, X-Wing berbasis kolom mengeliminasi dari baris.
Jika X-Wing ditemukan di dua baris, eliminasi dari kolom; jika ditemukan di dua kolom, eliminasi dari baris. Ini karena setelah posisi kandidat di baris (atau kolom) ditetapkan, kolom (atau baris) yang sesuai telah ditempati.
Bagaimana Menemukan X-Wing?
Menemukan X-Wing memerlukan pengamatan sistematis:
- X-Wing memerlukan tepat dua baris (atau kolom), dengan kandidat muncul di tepat dua posisi di masing-masing
- Posisi kolom (atau baris) dari kandidat di kedua baris (atau kolom) harus sama persis
- Jika sebuah kandidat muncul di 3 atau lebih posisi dalam satu baris, X-Wing tidak dapat terbentuk
- X-Wing adalah teknik lintas baris/kolom, tidak melibatkan konsep kotak
- Menemukan X-Wing memakan waktu, disarankan untuk mencoba setelah semua teknik menengah sudah habis
X-Wing dan Teknik Lainnya
X-Wing vs Reduksi Box-Line
Keduanya melibatkan hubungan baris/kolom, tetapi pada tingkat yang berbeda:
- Reduksi Box-Line: Mengamati dalam satu unit tunggal (baris/kolom/kotak), menggunakan persimpangan baris/kolom dengan kotak
- X-Wing: Mengamati di dua unit, menggunakan hubungan simetris antara dua baris (atau kolom)
Perluasan X-Wing
X-Wing dapat diperluas ke bentuk yang lebih kompleks:
- Swordfish: Versi perluasan dengan tiga baris dan tiga kolom
- Jellyfish: Versi perluasan dengan empat baris dan empat kolom
Teknik-teknik ini memiliki prinsip yang sama dengan X-Wing, hanya melibatkan lebih banyak baris dan kolom, membuatnya lebih sulit untuk diidentifikasi.
Ringkasan Teknik
Poin-poin kunci dari teknik X-Wing:
- Dimensi pengamatan: Pengamatan lintas baris/kolom, mencari pola simetris persegi panjang
- Kondisi identifikasi: Sebuah kandidat hanya muncul di dua kolom (atau baris) yang sama pada dua baris (atau kolom)
- Pembentukan pola: Empat posisi kandidat membentuk empat titik sudut persegi panjang
- Aturan eliminasi: X-Wing berbasis baris mengeliminasi dari kolom, X-Wing berbasis kolom mengeliminasi dari baris
- Skenario penerapan: Metode penyelesaian lanjutan ketika teknik menengah tidak dapat menembus jalan buntu
- Kesulitan identifikasi: Memerlukan analisis sistematis dari distribusi setiap kandidat, memakan waktu
X-Wing tidak umum dalam praktik, tetapi sering menjadi kunci untuk menembus jalan buntu dalam teka-teki sulit. Saran:
- Gunakan semua teknik menengah terlebih dahulu (naked pairs, triples, hidden pairs, dll.)
- Analisis angka dengan kandidat lebih sedikit (misalnya, angka dengan hanya 5-6 posisi kandidat)
- Gunakan fitur penandaan kandidat untuk lebih mudah melihat pola distribusi
- Gunakan catatan atau kertas coret-coretan untuk mencatat distribusi setiap angka di baris dan kolom
Saran Latihan
Untuk menguasai teknik X-Wing, saran:
- Secara sistematis periksa distribusi setiap kandidat di baris dan kolom saat menyelesaikan
- Gunakan warna berbeda untuk menandai kandidat, membantu identifikasi visual pola simetris
- Untuk teka-teki tingkat kesulitan tinggi, gunakan teknik menengah terlebih dahulu, kemudian aktif mencari peluang X-Wing
- Memahami prinsipnya lebih penting daripada mengingat istilah, pahami "mengapa kita bisa mengeliminasi"
Mulai permainan Sudoku tingkat sulit, khusus mencari dan menerapkan teknik X-Wing!