Tips

Teknik BUG Sudoku: Bivalue Universal Grave dan Solusi BUG+1

2025-06-11 · 8 menit baca
Basis Pengetahuan / Indeks Teknik / BUG

BUG (Bivalue Universal Grave) adalah teknik Sudoku lanjutan berdasarkan prinsip solusi unik. Ide intinya adalah: jika semua sel yang belum terpecahkan hanya memiliki dua kandidat (keadaan bivalue), maka Sudoku akan memiliki banyak solusi. Karena Sudoku yang valid harus memiliki tepat satu solusi, kita dapat menggunakan prinsip ini untuk menentukan sel tertentu.

Prinsip Inti:
Keadaan Bivalue Universal Grave (BUG) mengarah ke banyak solusi, melanggar aturan dasar solusi unik. Oleh karena itu, ketika grid mendekati keadaan BUG, digit tertentu harus ditempatkan untuk memecahkan keadaan ini dan memastikan keunikan.
Diagram Prinsip BUG
Prinsip BUG: Kiri menunjukkan keadaan hampir-bivalue, sel merah adalah satu-satunya sel trivalue, kanan menunjukkan hasil setelah menempatkan digit

Apa itu Keadaan Bivalue Universal Grave?

Saat memecahkan Sudoku, sel kosong memiliki kandidat. Sel bivalue adalah sel dengan tepat dua kandidat. Jika dalam grid Sudoku:

  • Semua sel yang belum terpecahkan adalah sel bivalue (setiap sel memiliki tepat 2 kandidat)
  • Setiap kandidat muncul tepat dua kali di setiap baris, kolom, dan kotak

Maka grid berada dalam keadaan BUG. Dalam keadaan ini, semua kandidat dapat ditukar berpasangan tanpa melanggar aturan Sudoku, menghasilkan banyak solusi.

Aturan BUG+1

Jika semua sel yang belum terpecahkan kecuali satu adalah sel bivalue,
Maka satu-satunya sel non-bivalue ini harus berisi kandidat "ekstra"-nya untuk memecahkan keadaan BUG.

Analisis Contoh: BUG+1

Mari kita lihat contoh BUG+1 yang khas. Dalam grid ini, hampir semua sel yang belum terpecahkan adalah sel bivalue, dengan hanya satu sel yang memiliki tiga kandidat.

Contoh Teknik BUG Sudoku
Gambar: Contoh BUG+1 - R6C6 adalah satu-satunya sel trivalue
Buka di Solver

Data Grid Saat Ini

Berdasarkan data kandidat format CSV81, kami mencantumkan semua sel yang belum terpecahkan dan kandidatnya:

Sel Bivalue (14):

  • R3C4: Kandidat {6, 9}
  • R3C6: Kandidat {6, 9}
  • R4C3: Kandidat {2, 6}
  • R4C6: Kandidat {2, 7}
  • R4C8: Kandidat {6, 7}
  • R6C3: Kandidat {2, 6}
  • R6C5: Kandidat {7, 9}
  • R6C9: Kandidat {6, 7}
  • R7C4: Kandidat {6, 9}
  • R7C5: Kandidat {7, 9}
  • R7C8: Kandidat {6, 7}
  • R9C6: Kandidat {6, 7}
  • R9C9: Kandidat {6, 7}

Sel Trivalue (hanya 1):

  • R6C6: Kandidat {2, 7, 9} ← Sel BUG+1

Proses Analisis

1 Identifikasi Keadaan Grid: Periksa semua sel yang belum terpecahkan. Kecuali R6C6 dengan 3 kandidat, semua sel lain yang belum terpecahkan hanya memiliki 2 kandidat. Ini adalah keadaan BUG+1 yang khas.
2 Pahami Prinsip BUG: Jika R6C6 juga hanya memiliki 2 kandidat (misalnya, hanya {2, 9} atau {7, 9} atau {2, 7}), semua sel yang belum terpecahkan akan menjadi sel bivalue, menghasilkan banyak solusi.
3 Temukan Kandidat "Ekstra": Di antara tiga kandidat {2, 7, 9} dari R6C6, kita perlu menemukan yang "ekstra". Metodenya adalah memeriksa berapa kali setiap kandidat muncul di baris, kolom, dan kotak yang relevan:
  • Kandidat 2: Di Baris 6, 2 hanya muncul di R6C3 dan R6C6 (dua kali)
  • Kandidat 9: Di Baris 6, 9 hanya muncul di R6C5 dan R6C6 (dua kali)
  • Kandidat 7: Di Baris 6, 7 muncul di R6C5, R6C6, R6C9 (tiga kali)
4 Tentukan Jawabannya: Kandidat 7 adalah kandidat "ekstra". Jika R6C6 bukan 7, maka kandidat 7 di Baris 6 hanya akan muncul dua kali (R6C5 dan R6C9), dan dikombinasikan dengan semua sel bivalue lainnya, akan membentuk keadaan BUG. Oleh karena itu, R6C6 harus 7.
Kesimpulan:
BUG+1: R6C6 adalah satu-satunya sel trivalue (2, 7, 9), 7 harus ditempatkan untuk menghindari banyak solusi.
Aksi: Set R6C6 = 7

Varian BUG

Selain BUG+1 dasar, ada varian lain:

BUG+1 (Paling Umum)

Hanya satu sel yang memiliki lebih dari 2 kandidat. Kandidat "ekstra" dari sel ini adalah jawabannya.

BUG+2, BUG+3...

Beberapa sel memiliki lebih dari 2 kandidat. Ini memerlukan analisis yang lebih kompleks, biasanya dikombinasikan dengan teknik lain.

BUG+1 (Multi-kandidat)

Satu-satunya sel non-bivalue mungkin memiliki 4 atau lebih kandidat. Maka ada beberapa kandidat "ekstra", dan Anda perlu menemukan yang memecahkan keadaan BUG.

Kondisi Penggunaan:
  • Teknik BUG bergantung pada asumsi solusi unik. Ini tidak berlaku untuk puzzle dengan banyak solusi.
  • Identifikasi akurat semua kandidat diperlukan; kelalaian atau kesalahan apa pun akan mengarah pada kesimpulan yang salah.
  • Ini adalah teknik lanjutan, biasanya digunakan ketika teknik lain gagal membuat kemajuan.

Bagaimana Menemukan Pola BUG?

1 Periksa Jumlah Kandidat: Amati jumlah kandidat dari semua sel yang belum terpecahkan. Jika sebagian besar memiliki 2 kandidat, keadaan BUG mungkin dekat.
2 Temukan Sel Pengecualian: Identifikasi sel dengan lebih dari 2 kandidat. Jika hanya ada 1-2 sel seperti itu, kemungkinan BUG+1 atau BUG+2.
3 Analisis Distribusi Kandidat: Untuk sel non-bivalue, analisis berapa kali kandidat mereka muncul di baris, kolom, dan kotak. Kandidat yang muncul lebih dari dua kali adalah "ekstra".
4 Tempatkan Digit: Tempatkan kandidat "ekstra" di sel tersebut untuk memecahkan keadaan BUG.
Pengenalan Cepat:
Ketika Anda menemukan bahwa hampir semua sel yang belum terpecahkan adalah sel bivalue dengan hanya beberapa yang memiliki 3 atau lebih kandidat, teknik BUG kemungkinan dapat diterapkan. BUG+1 adalah kasus paling umum dan paling mudah untuk dikenali dan diterapkan.

BUG dan Teknik Lain

BUG vs Unique Rectangle

Keduanya berdasarkan prinsip keunikan, tetapi dengan pendekatan berbeda:

  • Unique Rectangle: Fokus pada pola persegi panjang spesifik dari 4 sel
  • BUG: Fokus pada distribusi kandidat di seluruh grid

Keuntungan BUG

  • Dapat dengan cepat menemukan sel kunci dalam grid kompleks
  • Logika sederhana: temukan satu-satunya sel non-bivalue dan tempatkan kandidat "ekstra"
  • Tidak memerlukan penalaran rantai yang kompleks

Ringkasan

  • Konsep Inti: Keadaan BUG mengarah ke banyak solusi dan harus dipecahkan
  • Kondisi Pengenalan: Semua sel yang belum terpecahkan adalah sel bivalue, dengan hanya 1 pengecualian
  • Metode Solusi: Tempatkan kandidat "ekstra" dari sel non-bivalue
  • Kasus Penggunaan: Grid hampir selesai dengan banyak sel bivalue
  • Catatan: Puzzle harus memiliki solusi unik
Latihan Sekarang:
Mulai puzzle Sudoku tingkat ahli dan coba temukan dan terapkan teknik BUG!
Unique Rectangle X-Chain Indeks Teknik