Narvelių derinių sąrašas — Killer Sudoku technika

Kas tai yra

Killer narveliai turi du apribojimus: narvelio suma turi būti lygi spausdintai sumai, IR joks skaitmuo nesikartoja narvelyje. Kiekvienai (narvelio dydžio N, narvelio sumos S) kombinacijai tik tam tikri skaitmenų rinkiniai {d1, d2, ..., dN} tenkina abu — ir sąrašas trumpas. Kai kurios (N, S) poros turi UNIKALŲ derinį: tokie narveliai faktiškai užpildyti vos juos perskaičius. Klasikiniai pavyzdžiai — 2 langelių narveliai, sudarantys 3 ({1, 2}), 4 ({1, 3}), 16 ({7, 9}), 17 ({8, 9}); 3 langelių narveliai, sudarantys 6 ({1, 2, 3}), 7 ({1, 2, 4}), 23 ({6, 8, 9}), 24 ({7, 8, 9}). Didesni narveliai turi daugiau derinių, bet sąrašas vis tiek drastiškai susiaurina kandidatus — o narvelio derinius sukirtus su narvelio langelių bendros eilutės/stulpelio/bloko apribojimais, susiaurina dar labiau.

Kada naudoti

Kiekvienam narveliui, sprendimo PRADŽIOJE. Negalimų kandidatų išbraukimas kiekviename narvelyje iškart sukelia naked singles ir grandinines dedukcijas. Grįžk prie sąrašo kaskart, kai įrašas pašalina kandidatus iš narvelio langelio.

Išspręstas pavyzdys

2 langelių narvelis, sudarantis 4, turi būti {1, 3} — {2, 2} negalima, nes narvelyje skaitmuo nesikartoja. Atmesk 2, 4, 5, 6, 7, 8, 9 iš abiejų langelių prieš ką nors dėdamas. Jei du langeliai dalijasi eilute, visa eilutė taip pat praranda 1 ir 3 iš kiekvieno kito langelio. Narvelio skaitmenų rinkinys užrakintas dar prieš bet kuriam langeliui gaunant reikšmę.