Pasiruošęs žaisti?

Žaisk sudoku!

Narvelių palyginimas Killer sudoku

SudėtingosTik Killer19 žingsnis iš 384 min. skaitymo

Narvelių palyginimas (cage compare) Killer sudoku sudeda du narvelius šalia ir naudoja jų sumų skirtumą išoriniams langeliams susieti. Nė vienas narvelis vienas daug nepasako; ryšys tarp jų pasako labai daug.

Koks tai raštas

Kai du narveliai eina per tą pačią sritį, 45 taisyklė suriša juos į vieną lygtį. Kiekvienos eilutės, stulpelio ir bloko suma yra 45, todėl sudėjus narvelius, kurie visiškai telpa bloke, likusi bloko dalis priklauso dviem peržengiantiems narveliams. Įstatyk kiekvieno narvelio nurodytą sumą į tą lygtį, ir vidiniai langeliai išsiprastina. Lieka paprastas ryšys tarp išsikišusių langelių, pavyzdžiui, „šie du langeliai sudaro 10“ arba „šis langelis vienetu didesnis už aną“.

Tas ryšys yra dviejų langelių apribojimas langeliams, kurie dažnai nesidalija nei eilute, nei stulpeliu, nei bloku, ko lenta kitaip tau nebūtų pasakiusi. Sujunk jį su kiekvieno langelio kandidatais, ir abu sąrašai sutrumpėja.

Kada jos ieškoti

  • Blokas, eilutė ar stulpelis, kurio ribą kerta lygiai du narveliai, o likusią dalį dengia pilni narveliai.
  • Du narveliai, kurie dalijasi langeliais arba kurių bendri langeliai beveik užpildo sritį.
  • Du narveliai toje pačioje srityje, kai vienas jau užrakintas iki dviejų ar trijų kombinacijų, tad gali patikrinti, ar kiekviena palieka kitam bent ką nors.
  • Sustojusi lenta, kur innies, outies ir narvelio skaidymas nepavyko, nes yra du peržengiantys narveliai, o ne vienas.

Kaip taikyti žingsnis po žingsnio

  1. Sudėk narvelius, esančius visiškai srityje, ir bet kuriuos įrašytus skaitmenis, kurių jie nedengia.
  2. Atimk iš 45. Likutis yra likusių langelių suma, ir visi jie priklauso dviem peržengiantiems narveliams.
  3. Kiekvieno peržengiančio narvelio vidinius langelius pakeisk į „narvelio suma minus jo išoriniai langeliai“.
  4. Supaprastink. Vidiniai nariai išsiprastina, ir lieka lygtis tik su išoriniais langeliais.
  5. Patikrink kiekvieną kandidatų porą pagal tą lygtį ir ištrink tuos, kurie niekada netinka. Atsimink, kad vieno narvelio viduje pasikartojantis skaitmuo neleistinas, net jei du langeliai nemato vienas kito.

Pavyzdys

Sritis čia yra J eilutė. 26 narvelis (nuo J1 iki J4) visiškai telpa joje, o kiti narveliai iš eilutės išlenda po vieną langelį. Stebėk, kaip eilutės išoriniai langeliai tampa susieti.

  1. Paprastesnės technikos išnaudotos. Pažiūrėk į J eilutę ir ją kertančius narvelius.

  2. 26 narvelis (J1-J4) visas yra J eilutėje.

    Taigi likusi eilutės dalis, J5-J9, sudaro 45 - 26 = 19.

  3. 20 narvelis apima J6-J9 ir iš eilutės išeina H9.

    14 narvelis (G5, H5, J5) į eilutę patenka tik J5.

  4. J6 + J7 + J8 + J9 = 19 - J5. Tada 20 narvelis duoda H9 = 20 - (19 - J5) = J5 + 1.

  5. Tinka tik trys poros: J5 = 3, 6 arba 7, kai H9 = 4, 7 arba 8.

    J5 = 2 arba 9 reikalautų H9 = 3 arba 10. H9 = 2, 5 arba 6 reikalautų J5 = 1, 4 arba 5.

  6. 2, 5 ir 6 pašalinta iš H9, o 2 ir 9 iš J5, nes kiekviena neturi poros vienu didesnės ar mažesnės kitame langelyje.

Paprastesnės technikos išnaudotos. Pažiūrėk į J eilutę ir ją kertančius narvelius.

Eilutės suma 45, todėl nuo J5 iki J9 sudaro 45 - 26 = 19. 20 narvelis dengia nuo J6 iki J9 ir H9, esantį už eilutės ribų. 14 narvelis (G5, H5, J5) į eilutę patenka tik ties J5. Kadangi J6 + J7 + J8 + J9 = 19 - J5, 20 narvelis duoda H9 = 20 - (19 - J5) = J5 + 1.

H9 ir J5 nesidalija nei eilute, nei stulpeliu, nei bloku, todėl juos sieja tik aritmetika. H9 gali būti 2, 4, 5, 6, 7 arba 8, o J5 gali būti 2, 3, 6, 7 arba 9. Tinka tik poros J5/H9 = 3/4, 6/7 ir 7/8, todėl 2, 5 ir 6 palieka H9, o 2 ir 9 palieka J5.

Ta pati idėja tinka dviem išoriniams langeliams, kurių suma fiksuota, pavyzdžiui, 10: tikrink poras po vieną.

Narvelių palyginimas ir narvelio skaidymas

Narvelio skaidymasNarvelių palyginimas
Peržengiantys narveliaiVienasDu
Ką gauniDvi žinomos sumosViena lygtis, siejanti išorinius langelius
Paveikti langeliaiAbi vieno narvelio pusėsVienas langelis kiekviename narvelyje
SudėtingumasAritmetika, tada išvardijimasPakeitimas, tada porų patikra

Dažnos klaidos

  • Trečias peržengiantis narvelis. Kai ribą kerta trys narveliai, lygtyje per daug nežinomųjų, kad ją naudingai supaprastintum.
  • Praleisti įrašyti skaitmenys. Srityje išspręsti langeliai, kurių nedengia joks pilnas narvelis, turi būti pridėti prie vidinės sumos.
  • Narvelio skirtingumo ignoravimas. Tikrindamas porą, patikrink, ar numanomos vidinės reikšmės nekartoja skaitmens, jau panaudoto tame pačiame narvelyje.
  • Manymas, kad išoriniai langeliai turi skirtis. Paprastai jie nemato vienas kito, todėl lygi pora leistina, nebent bendra sritis ar narvelis tai draudžia.

Kur susidursi

Narvelių palyginimas yra sunkiausia iš sudėtingų strategijų pakopos Killer technikų, nes reikalauja vieno narvelio galimybes tikrinti pagal kito. Jis tampa būtinas maždaug sunkiame Killer sudoku ir išlieka naudingas toli už jo, ypač lentose, kur kiekvienas blokas turi du narvelius, išlindusius per kraštą. Griebkis jo, kai paprastesni 45 taisyklės metodai išseko.