Spreman za igru?

Igraj sudoku!

Unique Rectangles u sudokuu

ĐavolskeKlasični + killerKorak 28 od 386 min čitanja

Svaka druga tehnika na ovoj ljestvici razmišlja o brojevima u mreži. Unique Rectangle razmišlja o samoj zagonetki: ispravno izrađen sudoku ima točno jedno rješenje, pa nijedan raspored koji bi dao dva ne može biti dio odgovora. Ta jedina činjenica uklanja kandidate koje ništa drugo ne može dotaknuti.

Što je uzorak

Četiri ćelije u kutovima pravokutnika (dva retka, dva stupca) koje su, što je ključno, raspoređene na točno dva bloka. Ako sva četiri kuta na kraju drže samo ista dva kandidata, recimo 3 i 7, zagonetka je pokvarena:

Ovdje kutovi drže samo 3 i 7. Oba popunjavanja ispod rješavaju mrežu, sve dok pravokutnik obuhvaća točno dva bloka:

PopunjavanjeGornji redakDonji redak
Prvo3 77 3
Drugo7 33 7

Zamijeni dvije znamenke dijagonalno i svaki redak, stupac i blok i dalje sadrži svaku znamenku točno jednom. Dva valjana rješenja. Budući da prava zagonetka ima jedno, ovaj oblik, smrtonosni uzorak, nikad se ne može pojaviti u dovršenoj mreži, a što god ga sprječava mora biti istina.

Isti argument vrijedi za dulje parne petlje ćelija koje se izmjenjuju između dvije jedinice: šesteročelijska ili osmeročelijska Unique Loop čita se isto kao četveročelijski pravokutnik.

Četiri tipa

Smrtonosni uzorak prijetnja je samo kad su četiri kuta blizu toga da drže samo par. Što eliminiraš, ovisi o tome koliko kutova nosi dodatne kandidate.

TipŠto vidišŠto uklanjaš
1Tri kuta su točno par; jedan kut ima dodatne kandidateObje znamenke para iz tog jednog kuta
2Dva kuta nose istu jednu dodatnu znamenkuTa dodatna znamenka iz svake ćelije koja vidi oba kuta
3Dva kuta zajedno nose nekoliko dodatnih kandidataDodatni kandidati djeluju kao goli ili skriveni podskup u zajedničkoj jedinici
4Zajednička jedinica ima mjesta za jednu znamenku para samo u dva kutaDruga znamenka para iz oba kuta

Tip 1 je čest i najlakše mu je vjerovati: kad bi taj kut također držao samo 3 i 7, smrtonosni uzorak bio bi potpun, pa mora zadržati jednog od svojih dodatnih kandidata.

Bivalue Universal Grave (BUG)

Pravokutnik je smrtonosni uzorak na četiri ćelije. Bivalue Universal Grave je isti argument protegnut na cijelu mrežu: kad bi svaka neriješena ćelija držala točno dva kandidata, a svaka vrijednost kandidata pojavljivala se točno dvaput u svakom retku, stupcu i bloku, cijela bi se mreža mogla odjednom zamijeniti između dva rješenja. Prava zagonetka nikad ne može zapravo završiti u tom stanju.

U praksi ga uhvatiš jednu ćeliju prije toga: svaka neriješena ćelija ima dva kandidata osim jedne, koja ima tri. To se stanje zove BUG+1. Dva kandidata dodatne ćelije ponašaju se točno kao pravi BUG: svaki se pojavljuje točno dvaput u svakom retku, stupcu i bloku kojem pripada. Treći se pojavljuje triput u svakoj od jedinica te ćelije, u njezinu retku, stupcu i bloku. Taj treći kandidat mora biti odgovor: kad bi ćelija umjesto toga uzela jedan od druga dva, ostatak mreže ostao bi u pravom BUG stanju, što prava zagonetka ne može imati.

U primjeru ispod, J5 drži 1, 2 i 3, a svaka druga neriješena ćelija ima dva kandidata. U retku J, 1 i 3 imaju po dva mjesta, ali 2 ima tri: J5, J6 i J7. Stupac 5 (D5, H5, J5) i blok 8 (H5, J5, J6) također imaju tri mjesta za 2. Kad bi J5 bio 1 ili 3, mreža bi bila bivalue universal grave, pa se 1 i 3 uklanjaju iz J5 i ostaje samo 2. Postavljanje slijedi kao single.

  1. Lakše tehnike su iscrpljene. Prebroji kandidate u svakoj praznoj ćeliji.

  2. Svaka prazna ćelija ima točno dva kandidata, osim J5, koja ima tri: 1, 2 i 3.

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

    Stupac 5 (D5, H5, J5) i blok 8 (H5, J5, J6) također imaju tri mjesta za 2.

  4. Da je J5 1 ili 3, svaka prazna ćelija imala bi dva kandidata, a svaka znamenka dva mjesta u svakom retku, stupcu i bloku.

    Taj uzorak, bivalue universal grave, nikada nema točno jedno rješenje. Pravilan sudoku ga ne može sadržavati.

  5. 1 i 3 uklanjaju se iz J5, pa je J5 = 2, znamenka koja se pojavljuje tri puta u svom retku, stupcu i bloku.

Lakše tehnike su iscrpljene. Prebroji kandidate u svakoj praznoj ćeliji.

Tipovi 2 do 4 poopćuju ideju na isti način kao gore navedeni tipovi unique rectanglea: više ćelija nosi dodatne kandidate, a argument postaje eliminacija kroz zajedničku jedinicu umjesto jednog postavljanja. BUG+1 teže je uočiti nego pravokutnik; većina rješavača, uključujući automatske ocjenjivače poput Sudoku Explainera, ocjenjuje ga osjetno višim od običnog unique rectanglea.

Kada ga tražiti

Jedinstvenost je kasna tehnika, ne zato što ju je teško vidjeti, nego zato što ju je lako vidjeti posvuda kad počneš tražiti. Prvo pokreni singlove, podskupove, pointing pairs i fish uzorke; posegni za pravokutnikom kad mreža utihne, a parovi se ponavljaju kroz dva bloka.

Jedan je uvjet apsolutan: mora se znati da zagonetka ima jedno rješenje. Svaka zagonetka na ovoj stranici ima, pa je argument ovdje uvijek dostupan. Ako rješavaš mrežu nepoznatog podrijetla ili onu koju si sam izradio, jedinstvenost ti može tiho dati pogrešan odgovor.

Kako ga primijeniti, korak po korak

  1. Potraži ćelije s točno dva kandidata i zabilježi par.
  2. Potraži isti par u ćeliji koja dijeli njegov redak, zatim provjeri dvije ćelije koje dovršavaju pravokutnik.
  3. Potvrdi da pravokutnik obuhvaća točno dva bloka; četiri bloka znače da nema smrtonosnog uzorka ni zaključka.
  4. Prebroji kutove koji nose dodatne kandidate: jedan kut je tip 1, dva kuta su tip 2, 3 ili 4.
  5. Primijeni eliminaciju za taj tip, zatim ponovno pokreni osnovne tehnike; pravokutnik obično otključa niz singlova.

Primjer korak po korak

Dva pravokutnika, svaki obuhvaća točno dva bloka.

Tip 1. B4, B5, H4 i H5 su kutovi, u bloku 2 i bloku 8. B5, H4 i H5 drže samo 1 i 6. B4 drži 1 i 6 plus 7 i 8. Kad bi B4 bio 1 ili 6, kutovi bi se mogli popuniti na dva načina i zagonetka bi imala dva rješenja. Zato se 1 i 6 uklanjaju iz B4, a on zadržava 7 i 8.

  1. Lakše tehnike su iscrpljene. Pogledaj stupce 4 i 5 u retcima B i H.

  2. B4, B5, H4 i H5 su vrhovi pravokutnika: dva retka, dva stupca i točno dva bloka, blok 2 i blok 8.

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

  4. Pretpostavi da je B4 1 ili 6. Tada bi se četiri vrha mogla popuniti na dva načina, bojom A ili bojom B, a svaki redak, stupac i blok i dalje bi bili ispravni.

    Ništa drugo na ploči ne bi moglo razlikovati ta dva načina, pa bi zagonetka imala dva rješenja. Pravilan sudoku ima samo jedno.

  5. Dakle, B4 mora uzeti jednu od svojih dodatnih znamenki, 7 ili 8.

  6. 1 i 6 uklanjaju se iz B4 jer bi bilo koja od njih dovršila pravokutnik s dva rješenja.

Lakše tehnike su iscrpljene. Pogledaj stupce 4 i 5 u retcima B i H.

Tip 2. G1, J1, G8 i J8 su kutovi, u bloku 7 i bloku 9. G1 i J1 drže samo 5 i 7. G8 i J8 drže 5, 6 i 7, pa oba nose dodatnu 6. Kad nijedan ne bi bio 6, kutovi bi se opet mogli popuniti na dva načina. Dakle G8 ili J8 je 6. A8 vidi oba kroz stupac 8, a J7 vidi oba kroz blok 9, pa se 6 uklanja iz A8 i J7.

  1. Lakše tehnike su iscrpljene. Pogledaj stupce 1 i 8 u retcima G i J.

  2. G1, J1, G8 i J8 su vrhovi pravokutnika u točno dva bloka, bloku 7 i bloku 9.

  3. Sva četiri vrha 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, vrhovi bi se mogli popuniti sa 5 i 7 na dva načina, bojom A ili bojom B, a ostatak ploče ne bi ih mogao razlikovati.

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

  5. A8 vidi G8 i J8 kroz stupac 8. J7 ih vidi kroz blok 9.

  6. 6 se uklanja iz A8 i J7 jer jedna od ćelija G8 i J8 drži 6.

Lakše tehnike su iscrpljene. Pogledaj stupce 1 i 8 u retcima G i J.

Česte pogreške

  • Korištenje pravokutnika koji obuhvaća četiri bloka. Dijagonalna zamjena tada kvari blok, pa nema smrtonosnog uzorka ni argumenta.
  • Primjena na zagonetku koja može imati više rješenja. Cijela tehnika počiva na tome da je zagonetka prava.
  • Zaboravljanje da preostala tri kuta moraju držati samo par. Jedan dodatni kandidat bilo gdje drugdje i uzorak je drugi tip, ili ništa.
  • Brkanje s eliminacijom pravokutnikom, koja je obična logika jedne znamenke i ne pretpostavlja da je rješenje jedinstveno.
  • Eliminacija dodatnih kandidata umjesto para u tipu 1. Kut zadržava svoje dodatne kandidate; gubi dvije znamenke para.

Gdje ga susrećeš

Unique Rectangles su uzorak đavolske razine. Počinju se isplaćivati u zagonetkama razine Ekspert i ostaju korisni sve do vrha, često pretvarajući zastalu mrežu natrag u niz singlova. Pojavljuju se i u killer sudokuu, gdje zbrojevi kaveza često ostavljaju točno one kutove s dva kandidata koje uzorak treba.