Kombinacije kaveza u killer sudokuu

Kombinacije kaveza u killer sudokuu su kratka tabela koju svaki killer rešavač drži u glavi: zbirovi kaveza koji se mogu složiti na tačno jedan način. Čim uočiš takav zbir, znaš cifre pre nego što si upisao i jednog kandidata.

Kako izgleda obrazac

Kavez je grupa polja sa ciljnim zbirom, a nijedna cifra se ne sme ponoviti unutar njega. Većina zbirova može da se razloži na više načina, ali na krajevima skale postoji samo jedna mogućnost. Tri različite cifre koje daju 6 mogu biti samo 1, 2 i 3, jer ništa drugo ne staje u tako mali zbir.

Kada kavez ima samo jednu kombinaciju, te cifre su zaključane u njemu i svi ostali kandidati napuštaju njegova polja. Ako sva polja kaveza leže i u istoj grupi, cifre mogu da nestanu i iz ostatka te grupe, baš kao kod golog skupa.

Forsirani zbirovi

Za svaku veličinu kaveza i svaki zbir pogledaj punu tabelu kombinacija.

Kavezi od pet polja ponašaju se isto kod zbirova 15, 16, 34 i 35. Obrazac je lako zapamtiti: najmanji mogući zbir kaveza bilo koje veličine koristi najmanje cifre, najveći koristi najveće, a i zbirovi jedan korak od svakog kraja imaju tačno jednu kombinaciju.

Kada ga tražiti

• U prvom prolazu, pre ikakvog upisivanja kandidata. Ovi zbirovi se čitaju direktno iz odštampanih zadataka.
• Na najmanjim i najvećim zbirovima u tabli, jer tu žive jedinstvene kombinacije.
• Na svakom kavezu od dva polja, pošto su zbirovi od dva polja najstroži na tabli.
• Ponovo kasnije, kada eliminacije izbace cifre iz kaveza i svedu njegove opcije na jednu.

Kako se primenjuje, korak po korak

1. Pređi preko table i nađi kaveze od dva, tri i četiri polja.
2. Uporedi svaki zbir sa minimumom i maksimumom za tu veličinu kaveza. Minimum je 1 plus 2 plus 3 i tako dalje, maksimum koristi najveće cifre.
3. Ako se zbir poklapa sa nekim forsiranim redom iznad, upiši te cifre u polja kaveza kao jedine kandidate.
4. Obriši sve ostale kandidate iz tih polja.
5. Ako kavez leži u potpunosti u jednom redu, koloni ili kvadratu, obriši te cifre iz ostatka te grupe kao poseban korak.
6. Ponovo proveri susedne kaveze i grupe, jer zaključan kavez često odmah otkrije jedinca.

Rešeni primeri

Gornji kraj tabele radi isto kao donji. Pogledaj kavez 24 na poljima E7, F6, F7.

Tri različite cifre daju 24 samo kao 7 + 8 + 9, tri najveće cifre. Cifra manja od 7 u bilo kom od tri polja ostavila bi preostala dva da traže više od 8 + 9 = 17. Zato 1, 3, 4, 5 i 6 napuštaju sva tri polja, a 2 napušta F6.

Kavez od dva polja radi na isti način. Pogledaj kavez 16 na poljima A5, B5.

Dve različite cifre daju 16 samo kao 7 + 9, jer 8 + 8 ponavlja cifru. A5 je još nosio 1 i 2, pa obe odlaze. Brisanje cifara iz ostatka grupe je poseban korak. Važi samo kada kavez u potpunosti leži unutar te grupe i to je kasniji potez za sebe.

Obrati pažnju na ono što kombinacija ne govori: ona određuje skup cifara, nikada njihov redosled unutar kaveza.

Česte greške

• Pretpostavljanje položaja. Znati da je kavez 1, 2 i 4 ne govori ništa o tome koje polje drži koju cifru dok to ne odluči neko drugo pravilo.
• Dozvoljavanje ponavljanja. Kavez od dva polja sa zbirom 4 je 1 i 3, a ne 2 i 2. Cifre se nikada ne ponavljaju unutar kaveza.
• Eliminacija izvan grupe. Brisanje u celoj grupi radi samo za grupu koja sadrži svako polje kaveza. Kavez u obliku slova L često deli kvadrat, ali ne i red.
• Zaustavljanje posle prvog prolaza. Kavezi sa dve ili tri kombinacije postaju forsirani kasnije, kada upisane cifre isključe opcije.

Gde se srećeš s njim

Kombinacije kaveza su početni potez u lakom killer sudokuu i ostaju okosnica svakog killer rešavanja iznad njega. Kad ti forsirani zbirovi uđu u prste, sledeći korak je rad sa kavezima koji zadržavaju nekoliko kombinacija i izvlačenje informacija iz onoga što te kombinacije dele.