Redukcija kvadrat-linija u sudokuu

Redukcija kvadrat-linija je slika u ogledalu pokazujućih parova, a rešavači koji znaju jedno, a ne i drugo, propuštaju polovinu dostupnih eliminacija. Ovde posao radi linija: cifra zarobljena unutar jednog kvadrata redom ili kolonom zabranjena je u ostatku tog kvadrata.

Kako izgleda obrazac

Izaberi red i cifru koja mu još nedostaje. Označi svako polje reda u kome je ta cifra kandidat. Ako sva ta polja leže unutar jednog kvadrata, onda kopija te cifre u redu mora završiti u tom kvadratu. Kvadrat dobija samo jednu kopiju bilo koje cifre, pa je ona zauzeta, a cifra se može obrisati iz polja kvadrata koja leže van reda.

Kolone rade isto. Obrazac se ponekad zove i preuzimanje, jer linija preuzima cifru od kvadrata.

Traženje jednog ne nalazi drugo, pa oba pregleda uvrsti u istu rutinu.

Kada je tražiti

• Posle pregleda pokazujućih parova, koristeći istu listu grupa, ali čitajući je obrnuto.
• U redovima i kolonama koji već imaju pet ili šest postavljenih cifara, gde se preživeli skupljaju.
• Na ciframa koje se javljaju u samo dva ili tri polja linije.
• Odmah posle bilo koje eliminacije u liniji, koja može da povuče preostala polja u jedan kvadrat.

Kako se primenjuje, korak po korak

1. Izaberi red ili kolonu i navedi cifre koje joj još trebaju.
2. Za jednu cifru označi svako polje te linije gde je još dozvoljena.
3. Proveri da li sva ta polja padaju unutar jednog kvadrata.
4. Ako padaju, obriši cifru iz šest polja tog kvadrata koja nisu na liniji.
5. Ponovi za sledeću cifru, pa sledeću liniju, obuhvatajući svih devet redova i svih devet kolona.
6. Ponovo pregledaj jedince. Čišćenje kvadrata na ovaj način vrlo često otkriva skrivenog jedinca u njemu.

Rešen primer

Gledaj 1 u redu J.

Redu J treba 1, a jedina preostala polja za nju su J1 i J2, oba u kvadratu 7. Dakle, kvadrat 7 uzima svoju 1 iz reda J, pa G1, H2 i H3 gube svoju.

Nijedno od očišćenih polja nije u redu J. U tome je ceo smisao: eliminacije se dešavaju van linije koju si posmatrao.

Česte greške

• Brisanje na liniji. Polja reda J zadržavaju svoje kandidate. Ostatak kvadrata 7 je taj koji gubi cifru.
• Previđanje zalutalog polja. Ako je cifra još dozvoljena bilo gde drugde u liniji, u drugom kvadratu, obrazac ne važi.
• Mešanje dva smera. Pitaj se kojom je grupom cifra ograničena, pa očisti drugu. Ograničena kvadratom znači očisti liniju, ograničena linijom znači očisti kvadrat.
• Pregled samo redova. Kolone daju podjednako mnogo redukcija, a lakše ih je prevideti na širokom ekranu.

Gde se srećeš s njom

Redukcija kvadrat-linija postaje neophodna oko srednjeg klasičnog sudokua i stalno se javlja od nivoa Teško naviše, i u klasičnoj i u Killer tabli. Zajedno sa pokazujućim parovima, ona je poslednja osnovna tehnika koja radi samo na sirovim kandidatima, pa je savladaj pre prelaska na obrasce koji obuhvataju tri ili više grupa.