Siap bermain?

Main Sudoku!

Teknik Sudoku Y-Wing

LanjutanKlasik + KillerLangkah 11 dari 383 menit baca

Teknik Sudoku Y-Wing, juga disebut XY-Wing, dibangun dari tiga sel yang masing-masing hanya memuat dua angka kandidat. Ini pola pertama yang ditemui kebanyakan pemecah yang mencakup tiga angka berbeda, dan layak dipelajari sejak awal karena semua wing di atasnya adalah variasi dari gagasan yang sama.

Seperti Apa Polanya

Kamu butuh tiga sel dua kandidat dan tepat tiga angka di antara mereka:

  • Pivot memuat {x,y}.
  • Satu capit memuat {x,z} dan melihat pivot.
  • Capit lainnya memuat {y,z} dan juga melihat pivot.

Kedua capit tidak harus saling melihat. Yang penting, masing-masing berbagi baris, kolom, atau kotak dengan pivot.

Sekarang ikuti pivot. Jika pivot adalah x, capit pertama tidak bisa x, jadi harus z. Jika pivot adalah y, capit kedua tidak bisa y, jadi harus z. Pivot tidak punya pilihan lain, jadi salah satu dari kedua capit selalu z.

Itulah seluruh hasilnya: z dijamin ada di salah satu capit, jadi sel mana pun yang melihat kedua capit tidak pernah bisa menjadi z.

Y-WingXYZ-Wing
Kandidat pivotdua: {x,y}tiga: {x,y,z}
Kandidat capit{x,z} dan {y,z}{x,z} dan {y,z}
Tempat z bisa bersembunyisalah satu dari dua capitpivot atau salah satu capit
Kamu hapus z darisel yang melihat kedua capitsel yang melihat ketiganya

Kapan Mencarinya

  • Saat grid macet dan kamu punya beberapa sel dengan tepat dua kandidat tersisa.
  • Saat dua dari sel itu berbagi angka yang tidak dimiliki sel dua kandidat ketiga: sel ketiga itu calon pivot.
  • Terutama di sekitar sudut kotak, tempat teman sebaris dan teman sekolom dari sel yang sama sering jatuh di kotak bersama.

Cara Menerapkannya, Langkah demi Langkah

  1. Pilih sel dua kandidat sebagai pivot dan catat kedua angkanya, x dan y.
  2. Pindai baris, kolom, dan kotaknya untuk sel dua kandidat lain yang memuat x tetapi bukan y. Sebut angka keduanya z.
  3. Pindai lagi sel sejalur pivot untuk sel dua kandidat yang memuat tepat {y,z}.
  4. Jika kamu menemukan keduanya, kamu punya Y-Wing. Abaikan pivot mulai sekarang.
  5. Daftar sel yang melihat kedua capit dan masih membawa z.
  6. Hapus z dari setiap sel itu, lalu periksa ulang untuk single baru.

Contoh Kasus

Pada demo, pivot G9 memuat {7,9}. Capit G1 memuat {5,7} dan melihat pivot lewat baris G. Capit J7 memuat {5,9} dan melihat pivot lewat kotak 9. Kedua capit tidak saling melihat. Ketiga angkanya 7, 9, dan 5, jadi z adalah 5.

Ikuti kedua kasus. Jika G9 adalah 7, G1 kehilangan 7-nya dan menjadi 5. Jika G9 adalah 9, J7 kehilangan 9-nya dan menjadi 5. Salah satu capit adalah 5 bagaimanapun juga.

Dua sel melihat kedua capit. G8 melihat G1 sepanjang baris G dan J7 lewat kotak 9. J1 melihat G1 lewat kotak 7 dan J7 sepanjang baris J. Keduanya tidak bisa 5, jadi coret 5 dari G8 dan J1.

  1. Teknik yang lebih mudah sudah habis. Perhatikan sel dua kandidat di sekitar G9.

  2. Pivot G9 berisi 7 dan 9. Capit G1 berisi 5 dan 7, capit J7 berisi 5 dan 9.

  3. G9 melihat G1 melalui baris G dan J7 melalui kotak 9. Kedua capit tidak saling melihat.

  4. Jika pivot G9 adalah 7, G1 kehilangan 7-nya (baris G) dan harus 5.

  5. Jika pivot G9 adalah 9, J7 kehilangan 9-nya (kotak 9) dan harus 5.

  6. Bagaimanapun salah satu capit adalah 5. Sel yang melihat kedua capit tidak bisa 5.

    G8 melihat G1 (baris G) dan J7 (kotak 9). J1 melihat G1 (kotak 7) dan J7 (baris J).

  7. 5 dihapus dari G8 dan J1 karena masing-masing melihat kedua capit, dan salah satu capit selalu 5.

Teknik yang lebih mudah sudah habis. Perhatikan sel dua kandidat di sekitar G9.

Kesalahan Umum

  • Empat angka. Jika ketiga sel memakai empat angka berbeda, tidak ada z bersama dan tidak ada deduksi. Hitung angkanya sebelum yang lain.
  • Capit yang tidak melihat pivot. Kedua capit harus sejalur dengan pivot. Dua capit yang hanya terhubung satu sama lain tidak membuktikan apa-apa.
  • Mengeliminasi di mana-mana. Hanya sel yang melihat kedua capit yang terpengaruh. Sel yang melihat satu capit dan pivot aman.
  • Memakai sel dengan tiga kandidat. Ketiga sel harus dua kandidat. Pivot tiga kandidat menjadikannya XYZ-Wing, yang mengeliminasi lebih sedikit.
  • Melewatkan target kedua. Dua capit sering berbagi lebih dari satu sel sejalur. Sapu seluruh irisannya, termasuk kotak.

Di Mana Kamu Menemuinya

Y-Wing termasuk tingkat lanjutan, dan salah satu pola yang paling sering dibutuhkan di level itu. Bersiaplah menemuinya di Sudoku klasik Sulit, tempat grid macet penuh sel dua kandidat hampir selalu menyembunyikannya.