Teknik Sudoku · Ekstrem
ALS-XZ dalam Sudoku
ALS-XZ menghubungkan dua Himpunan Hampir Terkunci, yaitu kelompok sel dengan satu kandidat lebih banyak daripada jumlah selnya, lewat kandidat umum terbatas X yang hanya bisa ditempatkan di salah satu himpunan. Itu memaksa kandidat bersama kedua, Z, masuk ke himpunan lainnya, sehingga Z bisa dihapus dari sel luar mana pun yang melihat setiap Z di kedua himpunan.
Mengapa ini berhasil
Dua himpunan hampir terkunci yang dihubungkan oleh kandidat umum terbatas memaksa kandidat bersama lainnya masuk ke setidaknya salah satunya, jadi kandidat itu bisa dihapus dari sel mana pun di luar kedua himpunan yang melihat setiap sel dengan kandidat itu di kedua himpunan.
Cara menemukannya
Bagian yang sulit adalah melihat himpunannya, bukan logikanya.
- ALS adalah kelompok sel apa pun dalam satu unit dengan satu kandidat tambahan: satu sel dua nilai adalah yang paling kecil.
- Dua himpunan, dua kandidat bersama: X harus terbatas, artinya setiap X di satu himpunan melihat setiap X di himpunan lain. Z tidak boleh begitu.
- Hapus Z dari sel di luar kedua himpunan yang melihat semua Z di keduanya.
Dibangun dari
Contoh kerja
Ini adalah papan pelajaran milik aplikasi sendiri. Telusuri langkah demi langkah sama seperti sebuah hint.
- 1
Lihat himpunan pertama . Semua 2 sel ini berada di baris, kolom, atau kotak yang sama dan secara keseluruhan memiliki 3 kandidat berbeda, satu lebih banyak daripada jumlah selnya. Ini disebut Himpunan Hampir Terkunci (ALS).
- 2
Sekarang lihat himpunan kedua . Semua 3 sel ini berada di baris, kolom, atau kotak yang sama dan secara keseluruhan memiliki 4 kandidat berbeda, satu lebih banyak daripada jumlah selnya, sehingga juga membentuk ALS. Kedua himpunan berbagi kandidat 3 sebagai kandidat umum terbatas (RCC): setiap sel yang memuat kandidat 3 di satu himpunan melihat setiap sel yang memuat kandidat 3 di himpunan lain, sehingga 3 dapat ditempatkan paling banyak di salah satu dari kedua himpunan, tidak pernah di keduanya.
- 3
Kedua himpunan berisi 5 sebagai kandidat. Karena angka 3 bisa ditempatkan paling banyak di satu himpunan, setidaknya satu himpunan tidak akan memakai 3. Himpunan yang tidak memakai 3 punya kandidat berbeda tersisa sebanyak selnya, jadi ia harus menempatkan masing-masing, termasuk 5, di suatu tempat di dalamnya. Jadi 5 ditempatkan di setidaknya satu dari dua himpunan, dan kita bisa menghapus kandidat 5 dari sel mana pun di luar kedua himpunan yang melihat setiap sel dengan kandidat 5 di kedua himpunan. Di sini X adalah 3 dan Z adalah 5.