Rantai Digit Tunggal: Skyscraper, 2-String Kite, Turbot Fish
Rantai Digit Tunggal (Single Digit Chains) adalah keluarga teknik Sudoku lanjutan yang berdasarkan kombinasi tautan kuat dan lemah untuk kandidat yang sama. Artikel ini membahas tiga teknik umum: Skyscraper, 2-String Kite, dan Turbot Fish. Ketiganya berbagi prinsip inti yang sama tetapi berbeda dalam cara tautan kuat terhubung.
- Tautan Kuat: Ketika kandidat muncul di tepat dua sel dalam satu unit (baris/kolom/kotak), sel-sel ini membentuk tautan kuat—jika satu benar, yang lain harus salah, dan sebaliknya.
- Tautan Lemah: Dua sel yang dapat "melihat" satu sama lain (baris/kolom/kotak yang sama) tidak bisa keduanya benar, tetapi bisa keduanya salah.
Diagram menunjukkan prinsip umum: A-B dan C-D adalah tautan kuat (garis solid), B-C adalah tautan lemah (garis putus-putus). Logikanya:
- Jika A salah → B harus benar (tautan kuat) → C harus salah (tautan lemah) → D harus benar (tautan kuat)
- Jika A benar → Posisi A ditentukan
Bagaimanapun, setidaknya satu dari A dan D harus benar. Oleh karena itu, sel mana pun yang dapat melihat A dan D dapat menghilangkan kandidat ini.
Aturan Eliminasi Umum
Jika dua tautan kuat dihubungkan oleh tautan lemah,
maka sel yang dapat melihat kedua titik ujung (A dan D) dapat menghilangkan kandidat tersebut.
Tiga teknik berbeda dalam cara tautan lemah menghubungkan:
- Skyscraper: Dua tautan kuat baris/kolom paralel yang terhubung melalui baris/kolom yang sama
- 2-String Kite: Tautan kuat baris dan tautan kuat kolom yang terhubung melalui kotak yang sama
- Turbot Fish: Tautan kuat kotak dan tautan kuat baris/kolom yang terhubung melalui baris/kolom yang sama
Skyscraper
Skyscraper adalah rantai digit tunggal yang paling mudah diidentifikasi. Ini menampilkan dua tautan kuat paralel (keduanya di kolom atau keduanya di baris) yang dihubungkan oleh tautan lemah tegak lurus. Bentuknya menyerupai dua gedung pencakar langit dengan ketinggian berbeda.
Analisis Contoh
Amati kandidat 3:
- Jika R7C3=3 → R3C3≠3 (tautan kuat) → R3C8=3 (tautan lemah memicu tautan kuat)
- Jika R7C3≠3 → R3C3=3 (tautan kuat)
Bagaimanapun, setidaknya satu dari R7C3 dan R9C8 adalah 3.
- R7C9: Baris sama dengan R7C3, kotak sama dengan R9C8 → Hapus kandidat 3
- R9C1: Baris sama dengan R9C8, kotak sama dengan R7C3 → Hapus kandidat 3
Skyscraper: Digit 3, R7C3-R3C3 (tautan kuat Kolom 3) dan R3C8-R9C8 (tautan kuat Kolom 8) terhubung melalui tautan lemah Baris 3.
Aksi: Hapus kandidat 3 dari R7C9, R9C1.
2-String Kite
2-String Kite menampilkan tautan kuat baris dan tautan kuat kolom yang terhubung melalui tautan lemah dalam kotak yang sama. Bentuknya menyerupai layang-layang dengan dua tali (baris dan kolom) bertemu di kotak.
Analisis Contoh
Amati kandidat 7:
- Jika R1C5=7 → Baris 1 ditentukan
- Jika R1C5≠7 → R1C9=7 (tautan kuat) → R2C8≠7 (tautan lemah) → R4C8=7 (tautan kuat)
Bagaimanapun, setidaknya satu dari R1C5 dan R4C8 adalah 7.
- R4C5: Kolom sama dengan R1C5, baris sama dengan R4C8 → Hapus kandidat 7
2-String Kite: Digit 7, R1C5-R1C9 (tautan kuat Baris 1) dan R2C8-R4C8 (tautan kuat Kolom 8) terhubung melalui tautan lemah Kotak 3.
Aksi: Hapus kandidat 7 dari R4C5.
Turbot Fish
Turbot Fish menampilkan tautan kuat kotak dan tautan kuat baris/kolom yang terhubung melalui tautan lemah di baris atau kolom yang sama. Ini adalah bentuk rantai digit tunggal yang paling fleksibel.
Analisis Contoh
Amati kandidat 2:
- Jika R2C1=2 → Kotak 1 ditentukan
- Jika R2C1≠2 → R3C2=2 (tautan kuat) → R3C9≠2 (tautan lemah) → R6C9=2 (tautan kuat)
Bagaimanapun, setidaknya satu dari R2C1 dan R6C9 adalah 2.
- R6C1: Kolom sama dengan R2C1, baris sama dengan R6C9 → Hapus kandidat 2
Turbot Fish: Digit 2, R2C1-R3C2 (tautan kuat Kotak 1) dan R3C9-R6C9 (tautan kuat Kolom 9) terhubung melalui tautan lemah Baris 3.
Aksi: Hapus kandidat 2 dari R6C1.
Perbandingan Tiga Teknik
| Teknik | Tautan Kuat 1 | Tautan Kuat 2 | Tautan Lemah | Pengenalan |
|---|---|---|---|---|
| Skyscraper | Baris/Kolom | Baris/Kolom Paralel | Baris/Kolom Sama | Dua garis paralel, seperti gedung pencakar langit |
| 2-String Kite | Baris | Kolom | Kotak Sama | Baris dan kolom bersilangan, seperti tali layang-layang |
| Turbot Fish | Kotak | Baris/Kolom | Baris/Kolom Sama | Kotak dengan baris/kolom, paling fleksibel |
Cara Menemukan Rantai Digit Tunggal
- Mulai dengan Skyscraper—tautan kuat paralel paling mudah dikenali
- Perhatikan batas kotak untuk 2-String Kite
- Turbot Fish paling fleksibel tetapi paling sulit ditemukan—perhatikan kotak dan garis
- Gunakan highlight kandidat solver untuk melihat tautan kuat lebih mudah
Ringkasan
- Prinsip Inti: Dua tautan kuat yang dihubungkan oleh tautan lemah membentuk rantai penalaran
- Aturan Eliminasi: Sel yang melihat kedua titik ujung luar dapat menghilangkan kandidat
- Kasus Penggunaan: Teknik lanjutan ketika metode menengah tidak berhasil
- Kesulitan: Skyscraper < 2-String Kite < Turbot Fish
Mulai puzzle Sudoku sulit dan coba temukan tiga teknik rantai digit tunggal ini!