Spreman za igru?

Igraj sudoku!

Jedinstveni pravougaonici

ĐavoljeKlasični + KillerKorak 28 od 386 minuta čitanja

Svaka druga tehnika na ovoj lestvici zaključuje o brojevima u tabli. Jedinstveni pravougaonik zaključuje o samoj zagonetki: pravilno napravljen sudoku ima tačno jedno rešenje, pa nijedan raspored koji bi dao dva rešenja ne može biti deo odgovora. Ta jedna činjenica uklanja kandidate koje ništa drugo ne dotiče.

Kako izgleda obrazac

Četiri polja u uglovima pravougaonika (dva reda, dve kolone) koja se, što je ključno, prostiru na tačno dva kvadrata. Ako u sva četiri ugla ostanu samo ista dva kandidata, recimo 3 i 7, zagonetka je pokvarena:

Ovde uglovi drže samo 3 i 7. Obe popune ispod rešavaju tablu, sve dok pravougaonik zahvata tačno dva kvadrata:

PopunaGornji redDonji red
Prva3 77 3
Druga7 33 7

Zameni dve cifre dijagonalno i svaki red, kolona i kvadrat i dalje sadrže svaku cifru tačno jednom. Dva važeća rešenja. Pošto pravilna zagonetka ima jedno, ovaj oblik, smrtonosni obrazac, nikad ne može da se pojavi u završenoj tabli, a ono što ga sprečava mora biti tačno.

Isto rezonovanje važi za duže parne petlje polja koje se smenjuju između dve grupe: šestopoljna ili osmopoljna jedinstvena petlja čita se tačno kao četvoropoljni pravougaonik.

Četiri tipa

Smrtonosni obrazac je pretnja samo kad su četiri ugla blizu toga da drže samo par. Šta eliminišeš zavisi od toga koliko uglova nosi dodatne kandidate.

TipŠta vidišŠta uklanjaš
1Tri ugla su tačno par; jedan ugao ima viškoveObe cifre para iz tog jednog ugla
2Dva ugla nose istu jednu dodatnu cifruTu dodatnu cifru iz svakog polja koje vidi oba ugla
3Dva ugla između sebe nose nekoliko viškovaViškovi deluju kao goli ili skriveni skup u zajedničkoj grupi
4Zajednička grupa ima mesta za jednu cifru para samo u ta dva uglaDrugu cifru para iz oba ugla

Tip 1 je najčešći i najlakše mu se veruje: kad bi i taj ugao držao samo 3 i 7, smrtonosni obrazac bi bio kompletan, pa mora da zadrži neki od svojih viškova.

Bivalue Universal Grave (BUG)

Pravougaonik je smrtonosni obrazac na četiri polja. Bivalue Universal Grave (univerzalna grobnica sa dva kandidata) je isti argument razvučen na celu tablu: kad bi svako nerešeno polje imalo tačno dva kandidata, a svaka vrednost kandidata se pojavljivala tačno dvaput u svakom redu, koloni i kvadratu, cela tabla bi mogla da se zameni između dva rešenja odjednom. Pravilna zagonetka nikad ne može da se smiri u takvom stanju.

U praksi ga uhvatiš jedno polje pre toga: svako nerešeno polje ima dva kandidata osim jednog, koje drži tri. To stanje se zove BUG+1. Dva kandidata dodatnog polja ponašaju se tačno kao u pravom BUG-u: svaki se pojavljuje tačno dvaput u svakom redu, koloni i kvadratu kojem pripada. Treći se pojavljuje triput u svakoj od sopstvenih grupa tog polja, u njegovom redu, koloni i kvadratu. Taj treći kandidat mora biti odgovor: kad bi polje uzelo bilo koji od druga dva, ostatak table bi ostao u pravom BUG stanju, koje pravilna zagonetka ne može imati.

U primeru ispod, J5 drži 1, 2 i 3, a svako drugo nerešeno polje ima dva kandidata. U redu J, 1 i 3 imaju po dva mesta, ali 2 ima tri: J5, J6 i J7. I kolona 5 (D5, H5, J5) i kvadrat 8 (H5, J5, J6) imaju tri mesta za 2. Kad bi J5 bilo 1 ili 3, tabla bi bila univerzalna grobnica, pa 1 i 3 odlaze iz J5 i ostaje samo 2. Upis sledi kao jedinac.

  1. Lakše tehnike su iskorišćene. Prebroj kandidate u svakom praznom polju.

  2. Svako prazno polje ima tačno dva kandidata, osim J5, koje ima tri: 1, 2 i 3.

  3. U redu J, 1 i 3 imaju po dva mesta, ali 2 ima tri: J5, J6 i J7.

    Kolona 5 (D5, H5, J5) i kvadrat 8 (H5, J5, J6) takođe imaju tri mesta za 2.

  4. Da je J5 jednako 1 ili 3, svako prazno polje imalo bi dva kandidata, a svaka cifra dva mesta u svakom redu, koloni i kvadratu.

    Taj obrazac, Bivalue Universal Grave, nikada nema tačno jedno rešenje. Pravilan sudoku ne može da ga sadrži.

  5. 1 i 3 uklonjeno iz J5, pa je J5 jednako 2, cifri koja se javlja tri puta u svom redu, koloni i kvadratu.

Lakše tehnike su iskorišćene. Prebroj kandidate u svakom praznom polju.

Tipovi 2 do 4 uopštavaju ideju na isti način kao tipovi jedinstvenih pravougaonika iznad: više polja nosi dodatne kandidate, a argument postaje eliminacija u zajedničkoj grupi umesto pojedinačnog upisa. BUG+1 je teže uočiti nego pravougaonik, a većina rešavača, uključujući automatske ocenjivače kao što je Sudoku Explainer, ocenjuje ga osetno iznad običnog jedinstvenog pravougaonika.

Kada ga tražiti

Jedinstvenost je kasna tehnika, ne zato što je teško uočiti, već zato što je lako videti je svuda čim počneš da tražiš. Prvo prođi jedince, skupove, pokazujuće parove i ribe; pravougaonik uzmi kad se tabla umiri i parovi se ponavljaju kroz dva kvadrata.

Jedan uslov je apsolutan: mora se znati da zagonetka ima jedno rešenje. Svaka zagonetka na ovom sajtu ga ima, pa je ovde ovaj argument uvek dostupan. Ako rešavaš tablu nepoznatog porekla ili koju si sam napravio, jedinstvenost te može tiho odvesti do pogrešnog odgovora.

Kako se primenjuje, korak po korak

  1. Potraži polja sa tačno dva kandidata i zapamti par.
  2. Potraži isti par u polju koje deli njegov red, pa proveri dva polja koja dovršavaju pravougaonik.
  3. Potvrdi da pravougaonik zahvata tačno dva kvadrata; četiri kvadrata znači da nema smrtonosnog obrasca ni zaključka.
  4. Izbroj uglove koji nose dodatne kandidate: jedan ugao je tip 1, dva ugla su tip 2, 3 ili 4.
  5. Primeni eliminaciju za taj tip, pa ponovo pokreni osnovne tehnike; pravougaonik obično otključa niz jedinaca.

Rešen primer

Dva pravougaonika, svaki prostire se na tačno dva kvadrata.

Tip 1. B4, B5, H4 i H5 su uglovi, u kvadratu 2 i kvadratu 8. B5, H4 i H5 drže samo 1 i 6. B4 drži 1 i 6 plus 7 i 8. Kad bi B4 bilo 1 ili 6, uglovi bi mogli da se popune na dva načina i zagonetka bi imala dva rešenja. Zato 1 i 6 odlaze iz B4, a ono zadržava 7 i 8.

  1. Lakše tehnike su iskorišćene. Pogledaj kolone 4 i 5 u redovima B i H.

  2. B4, B5, H4 i H5 su temena pravougaonika: dva reda, dve kolone i tačno dva kvadrata, kvadrat 2 i kvadrat 8.

  3. B5, H4 i H5 drže samo 1 i 6. B4 takođe drži 1 i 6, plus 7 i 8.

  4. Pretpostavi da je B4 jednako 1 ili 6. Tada bi se četiri temena mogla popuniti na dva načina, bojom A ili bojom B, a svaki red, kolona i kvadrat i dalje bi bili ispravni.

    Ništa drugo na tabli ne bi moglo da razlikuje ta dva načina, pa bi zagonetka imala dva rešenja. Pravilan sudoku ima samo jedno.

  5. Dakle, B4 mora da uzme jednu od svojih dodatnih cifara, 7 ili 8.

  6. 1 i 6 uklonjeno iz B4 jer bi bilo koja od njih zaokružila pravougaonik sa dva rešenja.

Lakše tehnike su iskorišćene. Pogledaj kolone 4 i 5 u redovima B i H.

Tip 2. G1, J1, G8 i J8 su uglovi, u kvadratu 7 i kvadratu 9. G1 i J1 drže samo 5 i 7. G8 i J8 drže 5, 6 i 7, pa oba nose dodatnu 6. Da nijedno nije 6, uglovi bi opet mogli da se popune na dva načina. Dakle G8 ili J8 je 6. A8 vidi oba kroz kolonu 8, a J7 vidi oba kroz kvadrat 9, pa 6 odlazi iz A8 i J7.

  1. Lakše tehnike su iskorišćene. Pogledaj kolone 1 i 8 u redovima G i J.

  2. G1, J1, G8 i J8 su temena pravougaonika u tačno dva kvadrata, kvadratu 7 i kvadratu 9.

  3. Sva četiri temena drže 5 i 7. G1 i J1 ne drže ništa drugo; G8 i J8 drže i 6.

  4. Da ni G8 ni J8 nije 6, temena bi se mogla popuniti sa 5 i 7 na dva načina, bojom A ili bojom B, a ostatak table ne bi mogao da ih razlikuje.

    Pravilan sudoku ima samo jedno rešenje, pa G8 ili J8 mora biti 6.

  5. A8 vidi G8 i J8 kroz kolonu 8. J7 ih vidi kroz kvadrat 9.

  6. 6 uklonjeno iz A8 i J7 jer jedno od G8 i J8 drži 6.

Lakše tehnike su iskorišćene. Pogledaj kolone 1 i 8 u redovima G i J.

Česte greške

  • Korišćenje pravougaonika koji se prostire na četiri kvadrata. Dijagonalna zamena tada kvari kvadrat, pa nema smrtonosnog obrasca ni argumenta.
  • Primena na zagonetku koja možda ima više rešenja. Cela tehnika počiva na tome da je zagonetka pravilna.
  • Zaboravljanje da preostala tri ugla moraju da drže samo par. Jedan višak kandidata bilo gde drugde i obrazac je drugi tip, ili nije ništa.
  • Mešanje sa eliminacijom pravougaonika, koja je obična logika jedne cifre i ne pretpostavlja da je rešenje jedinstveno.
  • Eliminisanje viškova umesto para u tipu 1. Ugao zadržava svoje viškove; gubi dve cifre para.

Gde se srećeš s njim

Jedinstveni pravougaonici su obrazac đavoljeg nivoa. Počinju da se isplate u zagonetkama nivoa Stručnjak i ostaju korisni sve do vrha, često vraćajući zaglavljenu tablu u niz jedinaca. Pojavljuju se i u killer sudokuu, gde zbirovi kaveza često ostave upravo uglove sa dva kandidata koji su obrascu potrebni.