Candidate elimination sa Sudoku: gabay ng beginner

Ang candidate elimination ang tulay mula sa “naiintindihan ko ang rules” hanggang “kaya kong lutasin ang mahirap na grid.” Candidate lang ang digit na kasya pa sa empty cell pagkatapos i-check ang row, column, at 3×3 box. Hindi ibig sabihin ng magandang solving na isulat ang lahat ng numero sa lahat ng lugar. Ibig sabihin, may tumpak na set ng possibilities, tinatanggal lang ang digit kapag napatunayang imposible, at napapansin kung kailan nagiging single o reusable pattern ang mga pagtanggal.

Ano ang candidate elimination?

Ang Candidate elimination ay pagtanggal ng imposible nang digits sa unsolved cell. Direktang galing sa placed digits ang unang eliminations: kung may 7 na ang row 5, walang ibang cell sa row 5 ang puwedeng magpanatili ng candidate 7. Pareho sa column at box. Ang susunod na eliminations ay galing sa patterns tulad ng Naked Pairs, Hidden Pairs, Locked Candidates, at X-Wing. Hindi sila nanggaganti ng final value; pinapatunayan nila na hindi puwedeng makisali ang isa o higit pang candidates sa anumang valid completion. Kapag iisa na lang ang candidate ng cell, Naked Single ito. Kapag iisa na lang ang cell ng digit sa house, Hidden Single ito.

Maaasahang candidate workflow

1. Punan muna ang direct singles bago magdagdag ng notes. I-scan muna ang masikip na boxes, rows, at columns. Bawat confirmed digit ay nagbabawas ng candidate work sa bandang huli.
2. I-check ang tatlong constraints. Sa bawat empty cell, tanggalin ang digits na nandiyan na sa row, column, at 3×3 box. Candidate lang ang digit kung nakaligtas sa tatlong checks.
3. I-update agad ang peers. Pagkatapos maglagay ng digit, burahin ang candidate sa bawat unsolved peer sa parehong row, column, at box bago maghanap ng bagong pattern.
4. Maghanap ng restricted groups. Ihambing ang candidate lists sa loob ng isang house. Ang magkaparehong two-digit cells, ang digits na limitado sa dalawang posisyon, o ang box-line alignments ay nagsusuporta ng karagdagang eliminations.
5. Bumalik sa singles pagkatapos ng bawat pagbabago. Isang maliit na pagbura ay puwedeng mag-iwan ng cell o digit na iisa na lang ang posisyon. Kolektahin ang madaling resulta bago umakyat sa mas kumplikadong technique.

Worked example: pagbawas ng r5c6 sa iisang candidate

Sabihin nating {2,4,7} ang missing digits sa row 5. Ang r5c6 ay nagbabahagi ng column na may 2 na, at may 7 na ang 3×3 box nito. Tinatanggal ng dalawang constraints ang 2 at 7, kaya 4 na lang ang natitira.

1. Magsimula sa row. Ilista lang ang missing digits sa row 5: 2, 4, at 7. Hindi kailanman kasama sa unang candidate set ang digits na nandiyan na sa row.
2. I-apply ang column constraint. May placed 2 na ang column 6, kaya tanggalin ang 2 sa r5c6. {4,7} na ang cell.
3. I-apply ang box constraint. May 7 na ang middle-right box, kaya hindi puwedeng 7 ang r5c6. Ang candidate 4 ang tanging natitirang legal na value.
4. Ilagay at i-propagate. Isulat ang 4 sa r5c6, tanggalin ang candidate 4 sa peers, at i-scan ulit ang row 5, column 6, at ang box para sa bagong single.

Karaniwang mali sa candidates

Checklist sa candidate elimination

• Sa isang empty cell, sabihin ang missing row digits, tapos tanggalin ang conflicts mula sa column at box.
• Pagkatapos ng bawat placement, i-sweep ang apektadong row, column, at box bago lumipat.
• Bilugan ang cells na may dalawang candidates at ang digits na dalawa lang ang posisyon, pero i-verify ang buong house bago mag-claim ng pattern.
• Gamitin ang Notes mode para sa possibilities at malalaking digits lang para sa values na logically forced.

Hindi hiwalay na advanced trick ang candidate elimination. Ito ang bookkeeping layer sa ilalim ng halos lahat ng technique. Mag-practice sa Katamtaman na Classic: magsulat lang ng tapat na possibilities, i-update ang lahat ng peers, at ipaliwanag ang bawat pagbura. Kapag maaasahan na ang notes, nagiging visible ang pairs, locks, at fish patterns sa halip na misteryoso. Kung mabigo ang deduction, ibalik ang tinanggal na candidate at i-audit ang eksaktong row, column, o box na dapat sumuporta rito.

FAQ sa candidate elimination