Unique Rectangle sudoku technika

ÖrdögiKlasszikus + killer28. lépés / 386 perc olvasás

A technikalétra többi eleme a rácsban álló számokról gondolkodik. A Unique Rectangle magáról a feladványról: egy rendesen elkészített sudokunak pontosan egy megoldása van, ezért minden elrendezés, amely kettőt adna, nem lehet a válasz része. Ez az egyetlen tény olyan jelölteket zár ki, amelyekhez más nem nyúlhat.

Mi a minta

Négy mező egy téglalap sarkaiban (két sor, két oszlop), és ami döntő, pontosan két blokkra szétszórva. Ha mind a négy sarokban ugyanaz a két jelölt marad, mondjuk a 3 és a 7, a feladvány elromlik:

Itt a sarkokban csak 3 és 7 van. Az alábbi mindkét kitöltés megoldja a rácsot, feltéve, hogy a téglalap pontosan két blokkot fog át:

KitöltésFelső sorAlsó sor
Egyik3 77 3
Másik7 33 7

Cseréld meg átlósan a két számjegyet, és minden sorban, oszlopban és blokkban továbbra is pontosan egyszer szerepel minden számjegy. Két érvényes megoldás. Mivel egy rendes feladványnak egy van, ez az alakzat, a halálos minta, soha nem jelenhet meg a kész rácsban, és ami ezt megakadályozza, annak igaznak kell lennie.

Ugyanez az érvelés hosszabb páros hurkokra is működik, amelyek két egység között váltakoznak: a hat- vagy nyolcmezős Unique Loop pontosan úgy olvasható, mint a négymezős téglalap.

A négy típus

A halálos minta csak akkor jelent veszélyt, ha a négy sarok közel áll ahhoz, hogy csak a párt tartalmazza. Hogy mit zársz ki, az attól függ, hány sarokban van extra jelölt.

TípusAmit látszAmit kizársz
1Három sarok pontosan a pár; egy sarokban extra jelöltek vannakA pár mindkét számjegye abból az egy sarokból
2Két sarokban ugyanaz az egyetlen extra számjegy vanAz extra számjegy minden mezőből, amely mindkét sarkot látja
3Két sarokban együtt több extra jelölt vanAz extrák Naked vagy Hidden részhalmazként működnek egy közös egységben
4Egy közös egységben a pár egyik számjegyének csak a két sarokban van helyeA pár másik számjegye mindkét sarokból

Az 1. típus a leggyakoribb, és a legkönnyebb megbízni benne: ha az a sarok is csak 3-ast és 7-est tartalmazna, a halálos minta teljes lenne, ezért meg kell tartania az extrái közül egyet.

Bivalue Universal Grave (BUG)

A téglalap egy halálos minta négy mezőn. A Bivalue Universal Grave ugyanez az érvelés az egész rácsra kiterjesztve: ha minden megoldatlan mezőben pontosan két jelölt volna, és minden jelölt értéke pontosan kétszer fordulna elő minden sorban, oszlopban és blokkban, az egész rácsot egyszerre át lehetne váltani két megoldás között. Egy rendes feladvány soha nem juthat ilyen állapotba.

A gyakorlatban egy mezővel a vége előtt kapod el: minden megoldatlan mező kétjelöltes, egy kivételével, amelyben három jelölt van. Ezt az állapotot BUG+1-nek hívják. Az extra mező két jelöltje pontosan úgy viselkedik, mint egy igazi BUG: mindegyik pontosan kétszer szerepel minden sorban, oszlopban és blokkban, amelyhez tartozik. A harmadik háromszor szerepel a mező saját egységeiben, a sorában, az oszlopában és a blokkjában. Ennek a harmadik jelöltnek kell a válasznak lennie: ha a mező a másik kettő bármelyikét venné fel, a rács többi része valódi BUG állapotban maradna, ami egy rendes feladványnál kizárt.

Az alábbi példában a J5 az 1, 2 és 3 jelöltet tartalmazza, minden más megoldatlan mező kétjelöltes. A J sorban az 1-nek és a 3-nak két-két helye van, a 2-nek viszont három: J5, J6 és J7. Az 5. oszlopban (D5, H5, J5) és a 8. blokkban (H5, J5, J6) is három helye van a 2-nek. Ha a J5 értéke 1 vagy 3 volna, a rács Bivalue Universal Grave lenne, ezért az 1 és a 3 lekerül a J5-ről, és csak a 2 marad. A beírás egyetlen lépésként következik.

  1. A könnyebb technikák elfogytak. Számold meg a jelölteket minden üres mezőben.

  2. Minden üres mezőnek pontosan két jelöltje van, kivéve J5-öt, amelynek három: 1, 2 és 3.

  3. A J sorban az 1-nek és a 3-nak két-két helye van, a 2-nek viszont három: J5, J6 és J7.

    Az 5. oszlopban (D5, H5, J5) és a 8. blokkban (H5, J5, J6) is három helye van a 2-nek.

  4. Ha J5 1 vagy 3 lenne, minden üres mezőnek két jelöltje lenne, és minden számjegynek két helye lenne minden sorban, oszlopban és blokkban.

    Ez a minta, a Bivalue Universal Grave, soha nem ad pontosan egy megoldást. Egy szabályos sudokuban nem fordulhat elő.

  5. Az 1 és a 3 kikerül J5 jelöltjei közül, így J5 a 2, az a számjegy, amely háromszor szerepel a sorában, oszlopában és blokkjában.

A könnyebb technikák elfogytak. Számold meg a jelölteket minden üres mezőben.

A 2-4. típus ugyanúgy általánosítja az ötletet, mint a fenti Unique Rectangle típusok: több mezőben vannak extra jelöltek, az érvelés pedig egyetlen beírás helyett egy közös egységen átívelő kizárássá válik. A BUG+1-et nehezebb észrevenni, mint egy téglalapot; a legtöbb megfejtő, köztük az olyan automata értékelők is, mint a Sudoku Explainer, érezhetően nehezebbnek minősítik az egyszerű Unique Rectangle-nél.

Mikor érdemes keresni

Az egyediség késői technika, nem azért, mert nehéz észrevenni, hanem mert miután elkezdesz keresni, mindenhol könnyű meglátni. Először futtasd le a Single-ket, a részhalmazokat, a Pointing Pair-eket és a fish mintákat; téglalaphoz akkor nyúlj, amikor a rács elcsendesedett, és a párok két blokk között ismétlődnek.

Egy feltétel kivétel nélküli: tudnod kell, hogy a feladványnak egyetlen megoldása van. Az oldal minden feladványa ilyen, ezért itt az érvelés mindig használható. Ha ismeretlen eredetű, vagy saját magad készítette rácsot oldasz meg, az egyediség észrevétlenül hibás választ adhat.

Lépésről lépésre

  1. Keress olyan mezőket, amelyekben pontosan két jelölt van, és jegyezd fel a párt.
  2. Keresd ugyanazt a párt egy olyan mezőben, amely osztozik a sorában, majd nézd meg a téglalapot kiegészítő két mezőt.
  3. Ellenőrizd, hogy a téglalap pontosan két blokkot fog át; négy blokk nem jelent halálos mintát, tehát következtetést sem.
  4. Számold meg az extra jelöltet hordozó sarkokat: egy sarok az 1. típus, két sarok a 2., 3. vagy 4. típus.
  5. Alkalmazd az adott típus kizárását, majd futtasd újra az alaptechnikákat, mert egy téglalap általában egész egyes-sorozatot old fel.

Egy kidolgozott példa

Két téglalap, mindkettő pontosan két blokkot fog át.

1. típus. A sarkok a B4, B5, H4 és H5, a 2. és a 8. blokkban. A B5, H4 és H5 csak 1-est és 6-ost tartalmaz. A B4-ben az 1 és a 6 mellett a 7 és a 8 is van. Ha a B4 értéke 1 vagy 6 volna, a sarkokat kétféleképpen lehetne kitölteni, és a feladványnak két megoldása lenne. Ezért az 1 és a 6 lekerül a B4-ről, és marad a 7 és a 8.

  1. A könnyebb technikák elfogytak. Nézd a 4. és 5. oszlopot a B és H sorban.

  2. B4, B5, H4 és H5 egy téglalap sarkai: két sor, két oszlop és pontosan két blokk, a 2. és a 8. blokk.

  3. B5, H4 és H5 csak az 1-et és 6-ot tartalmazza. B4 is az 1-et és 6-ot, plusz a 7-et és 8-at.

  4. Tegyük fel, hogy B4 1 vagy 6. Ekkor a négy sarok kétféleképpen tölthető ki, A színnel vagy B színnel, és minden sor, oszlop és blokk érvényes maradna.

    A tábla semmi más része nem tudná megkülönböztetni a kettőt, így a feladványnak két megoldása lenne. Egy szabályos sudokunak csak egy van.

  5. Tehát B4-nek a többletszámjegyei közül kell felvennie egyet, a 7-et vagy a 8-at.

  6. Az 1 és a 6 kikerül B4 jelöltjei közül, mert bármelyik kétmegoldásos téglalapot zárna le.

A könnyebb technikák elfogytak. Nézd a 4. és 5. oszlopot a B és H sorban.

2. típus. A sarkok a G1, J1, G8 és J8, a 7. és a 9. blokkban. A G1 és a J1 csak 5-öt és 7-et tartalmaz. A G8 és a J8 az 5, 6 és 7 jelöltet, tehát mindkettő hordozza az extra 6-ost. Ha egyik sem volna 6, a sarkokat ismét kétféleképpen lehetne kitölteni. Tehát a G8 vagy a J8 értéke 6. Az A8 a 8. oszlopon át mindkettőt látja, a J7 pedig a 9. blokkon át, ezért a 6 lekerül az A8-ról és a J7-ről.

  1. A könnyebb technikák elfogytak. Nézd az 1. és 8. oszlopot a G és J sorban.

  2. G1, J1, G8 és J8 egy téglalap sarkai pontosan két blokkban, a 7. és a 9. blokkban.

  3. Mind a négy sarok tartalmazza az 5-öt és a 7-et. G1 és J1 mást nem, G8 és J8 a 6-ot is.

  4. Ha sem G8, sem J8 nem 6, a sarkok kétféleképpen tölthetők ki 5-össel és 7-essel, A színnel vagy B színnel, és a tábla többi része nem tudná megkülönböztetni őket.

    Egy szabályos sudokunak csak egy megoldása van, ezért G8 vagy J8 a 6.

  5. A8 a 8. oszlopon át látja G8-at és J8-at. J7 a 9. blokkon át látja őket.

  6. A 6 kikerül A8 és J7 jelöltjei közül, mert G8 és J8 egyike a 6-ot tartja.

A könnyebb technikák elfogytak. Nézd az 1. és 8. oszlopot a G és J sorban.

Gyakori hibák

  • Négy blokkot átfogó téglalap használata. Ekkor az átlós csere megtör egy blokkot, tehát nincs halálos minta, és nincs érvelés sem.
  • Olyan feladványon alkalmazni, amelynek több megoldása is lehet. Az egész technika azon áll, hogy a feladvány rendes.
  • Elfelejteni, hogy a másik három sarokban csak a pár lehet. Ha bárhol egy extra jelölt van, a minta más típus, vagy semmi.
  • Összekeverni a Téglalap-kizárással, amely hétköznapi egyszámjegyű logika, és nem feltételezi, hogy a megoldás egyedi.
  • Az 1. típusnál a párt helyett az extrákat zárni ki. A sarok megtartja az extráit; a pár két számjegyét veszíti el.

Hol találkozol vele

A Unique Rectangle ördögi stratégiák szintjének mintája. A szakértő feladványokban kezd megtérülni, és egészen felfelé hasznos marad, gyakran egy elakadt rácsból újra Single-k sorozatát csinálja. A killer sudokuban is megjelenik, ahol a ketrecösszegek gyakran pontosan azokat a kétjelöltes sarkokat hagyják, amelyekre a mintának szüksége van.