Fundamentele

Eliminarea candidaților Sudoku: un ghid practic pentru începători

Echipa fierbinte Sudoku
30 iulie 20269 min citire
Eliminarea candidaților Sudoku: un ghid practic pentru începători

Eliminarea candidaților este puntea dintre „înțeleg regulile” și „pot rezolva o grilă dificilă”. Un candidat este pur și simplu o cifră care încă se potrivește unei celule goale după ce a verificat rândul, coloana și caseta 3×3. O bună rezolvare nu înseamnă să scrieți fiecare număr peste tot. Înseamnă păstrarea unui set precis de posibilități, eliminarea unei cifre numai atunci când o regulă dovedește că este imposibil și observarea când acele eliminări creează un model unic sau reutilizabil.

Fiecare notă utilă răspunde la o întrebare: ce cifre sunt încă posibile din punct de vedere legal în această celulă?

Ce este eliminarea candidaților?

Eliminarea candidaților este procesul de eliminare a cifrelor imposibile dintr-o celulă nerezolvată. Primele eliminări provin direct din cifrele plasate: dacă rândul 5 conține deja 7, nicio altă celulă din rândul 5 nu poate păstra candidatul 7. Aceeași verificare se aplică și coloanei și casetei. Eliminările ulterioare provin din modele precum Perechi goale, Perechi ascunse, Candidați blocați și X-Wing. Aceste modele nu ghicesc o valoare finală; fac dovada că unul sau mai mulți candidați nu pot participa la nicio finalizare valabilă. Când o celulă mai are un singur candidat, aceasta devine un singur gol. Când o cifră mai are o singură celulă rămasă într-o casă, aceasta devine Hidden Single.

Un flux de lucru de încredere pentru candidați

  1. Completați single-uri directe înainte de a adăuga note. Scanați mai întâi casetele aglomerate, rândurile și coloanele. Fiecare cifră confirmată reduce cantitatea de muncă candidată necesară mai târziu.
  2. Verificați toate cele trei constrângeri. Pentru fiecare celulă goală, eliminați cifrele deja prezente în rândul său, coloana și caseta sa 3×3. O cifră rămâne candidată numai dacă supraviețuiește tuturor celor trei verificări.
  3. Actualizați imediat colegii. După ce ați plasat o cifră, ștergeți acel candidat din fiecare egal nerezolvat din același rând, coloană și casetă înainte de a căuta un nou model.
  4. Căutați grupuri restricționate. Comparați listele de candidați într-o singură casă. Celulele identice din două cifre, cifrele limitate la două poziții sau aliniamentele cu linii de casetă sprijină eliminări suplimentare.
  5. Reveniți la single după fiecare schimbare. O mică ștergere poate lăsa o celulă sau o cifră cu o singură poziție. Colectați acel rezultat ușor înainte de a trece la o tehnică mai complexă.
One placed 7 updates three houses7ROWCOLUMNRemove candidate 7 from every peer
Candidatul 7 este înlăturat din fiecare egal al unui 7 plasat; o celulă care își pierde alternativa finală devine unică.

Exemplu lucrat: reducerea r5c6 la un singur candidat

Să presupunem că cifrele lipsă din rândul 5 sunt {2,4,7}. Celula r5c6 împarte o coloană care conține deja 2, iar caseta sa 3×3 conține deja 7. Aceste două constrângeri elimină 2 și 7, lăsând doar 4.

  1. Începeți de la rând. Listați numai cifrele care lipsesc din rândul 5: 2, 4 și 7. Cifrele deja prezente în rând nu aparțin niciodată setului candidat inițial.
  2. Aplicați constrângerea coloanei. Coloana 6 are deja un 2 plasat, așa că ștergeți 2 din r5c6. Celula conține acum candidații {4,7}.
  3. Aplicați constrângerea casetei. Caseta din mijloc dreapta conține deja 7, deci r5c6 nu poate fi 7. Candidatul 4 este singura valoare legală rămasă.
  4. Așezați și propagați. Scrieți 4 în r5c6, eliminați candidatul 4 dintre colegii săi și scanați din nou rândul 5, coloana 6 și caseta pentru un single nou creat.

Greșeli frecvente ale candidaților

Adăugând în loc să elimini

Nu copiați 1–9 în fiecare celulă și sper să apară modele. Începeți cu cifrele lipsă și eliminați ceea ce interzic cele trei constrângeri.

Lăsând note învechite

Un candidat care ar fi trebuit să fie eliminat poate crea o pereche falsă sau poate ascunde un single adevărat. Întreținerea candidaților face parte din fiecare plasament.

Ștergerea fără a denumi o regulă

Un candidat care se simte puțin probabil este încă posibil. Înainte de a-l elimina, identificați peer-ul plasat sau modelul care dovedește eliminarea.

Lista de verificare pentru eliminarea candidaților

  • Pentru o celulă goală, spuneți cifrele de rând lipsă, apoi eliminați conflictele din coloana și din caseta acesteia.
  • După fiecare plasare, măturați rândul, coloana și caseta afectate înainte de a vă muta în altă parte.
  • Încercuiește celulele cu doi candidați și cifre cu doar două poziții, dar verifică întreaga casă înainte de a revendica un model.
  • Utilizați modul Note pentru posibilități și cifre mari numai pentru valorile forțate logic.

Eliminarea candidaților nu este un truc avansat separat. Este stratul de contabilitate de sub aproape fiecare tehnică. Exersați pe un puzzle Medium Classic: scrieți numai posibilități sincere, actualizați toți colegii și explicați fiecare ștergere. Odată ce notele pot fi de încredere, perechile, încuietorii și modelele de pește devin vizibile în loc să fie misterioase. Dacă o deducere eșuează, restabiliți candidatul eliminat și auditați exact rândul, coloana sau caseta care trebuia să o susțină.

Întrebări frecvente privind eliminarea candidaților

Fiecare celulă goală ar trebui să aibă note de candidat?

Nu pe fiecare puzzle. Notele selective sunt adesea suficiente pe grilele Easy și Medium, în timp ce notele complete ajută la verificarea modelelor avansate pe Hard, Expert și Master.

Pot elimina un candidat pentru că duce la o poziție dificilă?

Nu. Dificultatea nu este o contradicție. Eliminați un candidat numai atunci când o constrângere Sudoku sau un model logic valid dovedește că este imposibil.

Care este diferența dintre un candidat și o presupunere?

Un candidat înregistrează o valoare care rămâne posibilă. O presupunere se angajează la o posibilitate fără dovezi. Notele precise ajută la menținerea acestei distincții vizibile.

De ce a dispărut o pereche după ce am actualizat notele?

Este posibil să fi fost construit dintr-un candidat învechit sau actualizarea poate fi rezolvat un membru. Verificați din nou listele curente, în loc să păstrați un model vechi.

Ce ar trebui să scanez după o eliminare?

Începeți cu celula și casa afectate: căutați single-uri goale, single-uri ascunse și grupuri scurte de candidați înainte de a căuta pe panoul mai larg.

Perspective aferente