Fundamente

Eliminarea candidaților: ghid practic

hugh
Publicat:Actualizat:9 min de citit
Eliminarea candidaților: ghid practic

Eliminarea candidaților e puntea dintre «înțeleg regulile» și «pot rezolva o grilă grea». Un candidat e pur și simplu o cifră care încă încape într-o celulă goală după ce verifici rândul, coloana și pătratul 3×3. Rezolvarea bună nu înseamnă să scrii fiecare număr peste tot. Înseamnă să ții un set corect de posibilități, să scoți o cifră doar când o regulă dovedește că e imposibilă și să observi când scoaterile astea creează un unic sau un tipar reutilizabil.

Fiecare notiță utilă răspunde la o întrebare: care cifre mai sunt legal posibile în celula asta?

Ce este eliminarea candidaților?

Eliminarea candidaților e procesul de a scoate cifrele imposibile dintr-o celulă nerezolvată. Primele eliminări vin direct din cifrele puse: dacă rândul 5 conține deja 7, nicio altă celulă de pe rândul 5 nu mai poate păstra candidatul 7. Aceeași verificare se aplică coloanei și pătratului. Eliminările de mai târziu vin din tipare ca perechi nude, perechi ascunse, candidați blocați și X-Wing. Tiparele astea nu ghicesc o valoare finală; dovedesc că unul sau mai mulți candidați nu pot participa la nicio completare validă. Când o celulă are un singur candidat rămas, devine un unic nud. Când o cifră are o singură celulă rămasă într-o unitate, devine un unic ascuns.

Un flux de încredere pentru candidați

  1. Umple unicii direcți înainte să adaugi notițe. Scanează întâi pătratele, rândurile și coloanele aglomerate. Fiecare cifră confirmată reduce munca de candidați de mai târziu.
  2. Verifică toate cele trei constrângeri. Pentru fiecare celulă goală, scoate cifrele deja prezente pe rândul ei, pe coloana ei și în pătratul 3×3. O cifră rămâne candidat doar dacă trece toate cele trei verificări.
  3. Actualizează vecinii imediat. După ce pui o cifră, șterge candidatul ăla din fiecare vecin nerezolvat de pe același rând, aceeași coloană și același pătrat înainte să cauți un tipar nou.
  4. Caută grupuri restrânse. Compară listele de candidați dintr-o unitate. Celule identice cu două cifre, cifre restrânse la două poziții sau alinieri pătrat-linie susțin eliminări suplimentare.
  5. Revino la unici după fiecare schimbare. O ștergere mică poate lăsa o celulă sau o cifră cu o singură poziție. Strânge rezultatul ăla ușor înainte să urci la o tehnică mai complexă.
7
Candidatul 7 e scos de la fiecare vecin al unui 7 pus; o celulă care își pierde ultima alternativă devine un unic.

Exemplu: reduci r5c6 la un singur candidat

Să zicem că cifrele lipsă de pe rândul 5 sunt {2,4,7}. Celula r5c6 împarte o coloană care conține deja 2, iar pătratul ei 3×3 conține deja 7. Cele două constrângeri scot 2 și 7, lăsând doar 4.

  1. Pornește de la rând. Listează doar cifrele lipsă de pe rândul 5: 2, 4 și 7. Cifrele deja prezente pe rând nu aparțin niciodată setului inițial de candidați.
  2. Aplică constrângerea de coloană. Coloana 6 are deja un 2 pus, deci șterge 2 din r5c6. Celula conține acum candidații {4,7}.
  3. Aplică constrângerea de pătrat. Pătratul din mijloc-dreapta conține deja 7, deci r5c6 nu poate fi 7. Candidatul 4 e singura valoare legală rămasă.
  4. Pune și propagă. Scrie 4 în r5c6, scoate candidatul 4 de la vecini și scanează din nou rândul 5, coloana 6 și pătratul după un unic nou creat.

Greșeli frecvente la candidați

A adăuga în loc să elimini

Nu copia 1–9 în fiecare celulă sperând că apar tipare. Începe cu cifrele lipsă și scoate ce interzic cele trei constrângeri.

A lăsa notițe învechite

Un candidat care trebuia scos poate crea o pereche falsă sau poate ascunde un unic real. Ținerea candidaților e parte din fiecare plasare.

A șterge fără să numești o regulă

Un candidat care ți se pare improbabil e tot posibil. Înainte să-l scoți, identifică vecinul pus sau tiparul care dovedește eliminarea.

Listă pentru eliminarea candidaților

  • Pentru o celulă goală, spune cifrele lipsă de pe rând, apoi scoate conflictele de pe coloană și din pătrat.
  • După fiecare plasare, mătură rândul, coloana și pătratul afectate înainte să te muți altundeva.
  • Încercuiește celulele cu doi candidați și cifrele cu doar două poziții, dar verifică toată unitatea înainte să revendici un tipar.
  • Folosește modul Notițe pentru posibilități și cifrele mari doar pentru valorile forțate logic.

Eliminarea candidaților nu e un truc avansat separat. E stratul de evidență de sub aproape fiecare tehnică. Exersează pe o grilă Clasic Mediu: scrie doar posibilități sincere, actualizează toți vecinii și explică fiecare ștergere. Odată ce notițele merită încredere, perechile, lacătele și tiparele fish devin vizibile în loc să fie misterioase. Dacă o deducție eșuează, restaurează candidatul scos și auditează rândul, coloana sau pătratul care trebuia să-l susțină.

Întrebări frecvente despre eliminarea candidaților

Fiecare celulă goală ar trebui să aibă notițe de candidați?

Nu pe fiecare grilă. Notițele selective ajung adesea pe Ușor și Mediu, pe când notițele complete ajută să verifici tipare avansate pe Greu, Expert și Maestru.

Pot scoate un candidat pentru că duce la o poziție grea?

Nu. Dificultatea nu e o contradicție. Scoate un candidat doar când o constrângere de Sudoku sau un tipar logic valid dovedește că e imposibil.

Care e diferența dintre un candidat și o ghicire?

Un candidat înregistrează o valoare care rămâne posibilă. O ghicire se angajează pe o posibilitate fără dovadă. Notițele corecte țin distincția vizibilă.

De ce a dispărut o pereche după ce am actualizat notițele?

Poate a fost construită dintr-un candidat învechit, sau actualizarea a rezolvat un membru. Verifică listele actuale, în loc să păstrezi un tipar vechi.

Ce ar trebui să scanez după o eliminare?

Începe cu celula și unitatea afectate: caută unici nuzi, unici ascunși și grupuri scurte de candidați înainte să cauți pe toată grila.

Articole asemănătoare