Pasul 15 · Maestru
Ce este Dreptunghi unic? Cum se rezolvă sudoku
Se bazează pe faptul că un sudoku corect are o singură soluție: patru căsuțe care formează un dreptunghi pe două blocuri nu pot ajunge toate la aceeași pereche de cifre, deci poți elimina candidații care ar duce acolo.
Ce este
Se bazează pe regula că un sudoku corect are exact o soluție.
Imaginează-ți cele patru colțuri ale unui dreptunghi. Ele stau în 2 rânduri, 2 coloane și 2 blocuri.
Dacă acele colțuri ar putea conține doar 3 și 7, atunci și „stânga-sus 3, dreapta-sus 7, stânga-jos 7, dreapta-jos 3”, și varianta inversată „stânga-sus 7, dreapta-sus 3, stânga-jos 3, dreapta-jos 7” ar funcționa: fiecare rând, coloană și bloc primește tot un 3 și un 7. Asta ar însemna două soluții, ceea ce nu se poate.
Deci orice candidat care ar lăsa colțurile doar cu 3 și 7 poate fi eliminat.
Exemplu: trei colțuri pot fi doar 3 sau 7, iar al patrulea poate fi 3, 7 sau 9. Dacă al patrulea ar fi 3 sau 7, ar exista două soluții, deci trebuie să fie 9.
Cum o găsești
Caută căsuțe care au doar aceeași pereche de candidați (de exemplu 3 și 7) în două sau trei colțuri ale unui dreptunghi. Dreptunghiul trebuie să se întindă pe exact două blocuri.
Exemplu
Căsuțele galbene arată unde să te uiți, cele portocalii sunt motivul, cifrele roșii sunt candidați pe care îi poți elimina, iar cifra albastră este răspunsul.
Un sudoku corect are exact o soluție. Această tehnică se bazează pe regula asta. R3C1, R3C3, R8C1 și R8C3 sunt cele patru colțuri ale unui dreptunghi. Ele stau în doar 2 rânduri, 2 coloane și 2 blocuri. Imaginează-ți că cele patru colțuri ar putea conține doar 3 și 6. Atunci „R3C1=3, R3C3=6, R8C1=6, R8C3=3” funcționează, la fel ca varianta inversată „R3C1=6, R3C3=3, R8C1=3, R8C3=6”. În ambele cazuri, fiecare dintre aceste rânduri, coloane și blocuri primește un 3 și un 6, deci nicio regulă nu e încălcată. Asta ar însemna două soluții, așa că cele patru colțuri nu pot rămâne niciodată doar cu 3 și 6.
Pe această grilă, cele trei colțuri R3C1, R8C1 și R8C3 pot fi doar 3 sau 6. Dacă și R3C3 ar fi 3 sau 6, toate cele patru colțuri ar fi doar 3 și 6, iar inversarea de mai sus ar funcționa. Deci R3C3 nu este nici 3, nici 6. Elimină 3 și 6 din R3C3.