Panduan Teknik Unique Rectangle Sudoku: Strategi Lengkap Tipe 1/2/3/4
Unique Rectangle (UR) adalah salah satu teknik tingkat lanjut yang sangat penting dalam Sudoku. Teknik ini memanfaatkan aturan bahwa Sudoku harus memiliki satu dan hanya satu solusi. Ketika struktur persegi panjang yang dapat membentuk "Deadly Pattern" muncul di papan, kita dapat menggunakan ini untuk mengeliminasi kandidat tertentu, sehingga menjamin keberadaan solusi unik.
Jika empat sel (terletak di persimpangan dua baris dan dua kolom, dan tersebar persis di dua kotak) semuanya hanya memiliki dua kandidat yang sama {a, b}, maka empat sel ini akan memiliki dua cara pengisian yang mungkin (membentuk Deadly Pattern), menyebabkan Sudoku memiliki solusi ganda. Karena Sudoku yang valid harus memiliki solusi unik, pola ini tidak mungkin terjadi, dan kita dapat menggunakan ini untuk mengeliminasi kandidat.
Teknik Unique Rectangle dibagi menjadi beberapa tipe berdasarkan distribusi kandidat di sel-sel persegi panjang. Artikel ini akan menjelaskan secara detail empat tipe yang paling umum: Type 1 (Dasar), Type 2 (Kongruen), Type 3 (Subset), dan Type 4 (Strong Link).
Penjelasan Istilah
- Sel Lantai (Floor): Sel dalam persegi panjang yang hanya memiliki dua kandidat {a, b}. Jika semua sel ini tetap seperti ini, akan membentuk Deadly Pattern
- Sel Atap (Roof): Sel dalam persegi panjang yang memiliki kandidat selain {a, b}. Kandidat tambahan ini adalah kunci untuk memecahkan Deadly Pattern
- Pasangan UR (UR Pair): Dua kandidat {a, b} yang membentuk Unique Rectangle
Sebelum membaca artikel ini, disarankan untuk memahami konvensi penamaan baris, kolom, dan kotak Sudoku serta teknik kandidat dasar.
Tipe 1: Dasar (Type 1)
Type 1 adalah tipe Unique Rectangle yang paling sederhana dan intuitif. Cirinya adalah: dari empat sel persegi panjang, tiga adalah sel lantai (hanya berisi {a, b}), dan satu adalah sel atap (berisi {a, b} dan kandidat lain).
Aturan Type 1
Jika dari empat sel Unique Rectangle, tiga hanya berisi {a, b}, dan satu berisi {a, b, x...},
Maka sel atap tersebut harus diisi dengan salah satu dari x... (tidak boleh a atau b), sehingga a dan b dapat dihapus dari sel atap.
Analisis Contoh
Amati papan, kita menemukan empat sel berikut membentuk struktur persegi panjang:
- R1C4: Kandidat {4, 5} (Sel Lantai)
- R1C8: Kandidat {4, 5} (Sel Lantai)
- R3C4: Kandidat {4, 5} (Sel Lantai)
- R3C8: Kandidat {1, 4, 5, 8} (Sel Atap, dengan kandidat tambahan 1, 8)
Keempat sel ini terletak di persimpangan baris 1, baris 3 dengan kolom 4, kolom 8, dan tersebar di kotak 2 dan kotak 3, memenuhi kondisi Unique Rectangle.
Unique Rectangle Type 1: R1C4, R1C8, R3C4, R3C8 berisi {4, 5}
Hapus kandidat 4 dan 5 dari R3C8, sisakan {1, 8}
Tipe 2: Kongruen (Type 2)
Type 2 memiliki ciri: dari empat sel persegi panjang, dua adalah sel lantai (hanya berisi {a, b}), dan dua adalah sel atap, dengan kedua sel atap memiliki kandidat tambahan yang sama x.
Aturan Type 2
Jika Unique Rectangle memiliki dua sel lantai {a, b} dan dua sel atap {a, b, x} (kandidat tambahan sama),
Maka setidaknya satu dari dua sel atap harus diisi x (jika tidak akan menjadi Deadly Pattern), sehingga sel lain yang dapat melihat kedua sel atap dapat menghapus kandidat x.
Analisis Contoh
Amati struktur Unique Rectangle di papan:
- R2C4: Kandidat {6, 8, 9} (Sel Atap)
- R2C7: Kandidat {6, 8} (Sel Lantai)
- R3C4: Kandidat {6, 8, 9} (Sel Atap)
- R3C7: Kandidat {6, 8} (Sel Lantai)
Kedua sel atap R2C4 dan R3C4 memiliki kandidat tambahan 9, dan keduanya berada di kolom yang sama (kolom 4).
- R2C6 (baris 2 dapat melihat R2C4): Hapus kandidat 9
- R3C5 (baris 3 dapat melihat R3C4, kotak 2 dapat melihat R2C4): Hapus kandidat 9
- R7C4 (kolom 4): Hapus kandidat 9
- R9C4 (kolom 4): Hapus kandidat 9
Unique Rectangle Type 2: R2C4, R2C7, R3C4, R3C7 berisi {6, 8}, kandidat tambahan 9
Hapus kandidat 9 dari R2C6, R3C5, R7C4, R9C4
Tipe 3: Subset (Type 3)
Type 3 menggabungkan Unique Rectangle dengan teknik subset tersembunyi/telanjang. Kedua sel atap memiliki kandidat tambahan yang berbeda, dan kandidat tambahan ini membentuk hubungan subset dengan sel lain di unit yang sama.
Aturan Type 3
Jika dua sel atap masing-masing berisi {a, b, x} dan {a, b, y} (atau kombinasi {a, b, x, y}),
Dan kandidat tambahan {x, y...} membentuk subset telanjang dengan sel lain di baris/kolom/kotak yang sama,
Maka sel lain di unit tersebut dapat menghapus kandidat sesuai aturan subset.
Analisis Contoh
Amati struktur Unique Rectangle:
- R4C1: Kandidat {7, 8} (Sel Lantai)
- R4C2: Kandidat {2, 7, 8} (Sel Atap, kandidat tambahan 2)
- R8C1: Kandidat {7, 8} (Sel Lantai)
- R8C2: Kandidat {2, 6, 7, 8} (Sel Atap, kandidat tambahan 2, 6)
- R5C2: Hapus kandidat 2
- R7C2: Hapus kandidat 2 dan 6
Unique Rectangle Type 3: R4C1, R4C2, R8C1, R8C2 berisi {7, 8}
Sel atap harus mempertahankan setidaknya satu dari {2, 6}, membentuk subset dengan R9C2, mengunci {2, 6} di kolom 2
Hapus 2 dari R5C2, hapus 2 dan 6 dari R7C2
Tipe 4: Strong Link (Type 4)
Type 4 menggunakan konsep strong link. Ketika dua sel atap berada di baris/kolom/kotak yang sama, dan salah satu pasangan UR hanya muncul di kedua sel atap tersebut dalam unit itu, eliminasi khusus dapat dilakukan.
Aturan Type 4
Jika dua sel atap berada di unit yang sama (baris/kolom/kotak), dan pasangan UR a hanya muncul di kedua sel atap dalam unit tersebut,
Maka salah satu dari sel atap harus diisi a (hubungan strong link), keduanya tidak boleh diisi b, sehingga pasangan UR lainnya b dapat dihapus dari kedua sel atap.
Analisis Contoh
Amati struktur Unique Rectangle:
- R5C1: Kandidat {3, 6} (Sel Lantai)
- R5C7: Kandidat {1, 4, 5, 6, 8} (Sel Atap)
- R6C1: Kandidat {3, 6} (Sel Lantai)
- R6C7: Kandidat {1, 4, 5, 6, 8} (Sel Atap)
Sebenarnya menurut puzzle, empat sel R5C1, R5C7, R6C7, R6C1 berisi kandidat {3, 6}, dan kedua sel atap R5C7 dan R6C7 di kolom 7 sama-sama berisi 3 dan 6.
- R5C7: Hapus kandidat 6
- R6C7: Hapus kandidat 6
Unique Rectangle Type 4: R5C1, R5C7, R6C1, R6C7 berisi {3, 6}
Di kolom 7, R5C7, R6C7 harus berisi 3 (strong link), tidak mungkin keduanya diisi 6
Hapus kandidat 6 dari R5C7, R6C7
Perbandingan Empat Tipe
| Tipe | Jumlah Sel Lantai | Jumlah Sel Atap | Karakteristik | Lokasi Penghapusan |
|---|---|---|---|---|
| Type 1 | 3 | 1 | Satu-satunya sel atap memiliki kandidat tambahan | Hapus pasangan UR dari sel atap |
| Type 2 | 2 | 2 | Kedua sel atap memiliki kandidat tambahan x yang sama | Hapus x dari sel yang dapat melihat kedua sel atap |
| Type 3 | 2 | 2 | Kandidat tambahan sel atap membentuk subset dengan sel lain | Hapus dari sel lain di unit yang sama sesuai aturan subset |
| Type 4 | 2 | 2 | Salah satu pasangan UR membentuk strong link di unit sel atap | Hapus pasangan UR lainnya dari kedua sel atap |
Cara Menemukan Unique Rectangle
- Empat sel Unique Rectangle harus tersebar persis di dua kotak (tidak di kotak yang sama, dan tidak di tiga atau empat kotak)
- Pasangan UR {a, b} harus menjadi kandidat umum dari keempat sel
- Prasyarat teknik Unique Rectangle adalah Sudoku memiliki solusi unik, tidak berlaku untuk puzzle yang mungkin memiliki solusi ganda
Ringkasan Teknik
- Ide Inti: Gunakan aturan "Sudoku harus memiliki solusi unik" untuk menghindari Deadly Pattern
- Kondisi Identifikasi: Empat sel membentuk persegi panjang, melintasi dua baris, dua kolom, dua kotak, semuanya berisi dua kandidat yang sama
- Pemilihan Tipe: Pilih metode penanganan berdasarkan jumlah sel lantai/atap dan distribusi kandidat tambahan
- Skenario Aplikasi: Pemecahan Sudoku tingkat lanjut, terutama ketika teknik lain sulit menemukan terobosan
Unique Rectangle adalah teknik tingkat lanjut yang sangat kuat, tetapi membutuhkan latihan untuk menguasai identifikasinya. Saran:
- Mulai berlatih dengan Type 1, yang paling mudah diidentifikasi dan dipahami
- Biasakan menandai kandidat, ini akan memudahkan menemukan struktur persegi panjang potensial
- Ingat penilaian kunci: empat sel, dua baris dua kolom, dua kotak, bivalent yang sama
- Type 3 dan Type 4 membutuhkan pengetahuan teknik lain (subset, strong link), disarankan menguasai dasar-dasar ini terlebih dahulu
Mulai permainan Sudoku tingkat sulit dan coba temukan serta terapkan teknik Unique Rectangle!