Sarežģītas killer sudoku kombinācijas

Sarežģītas killer sudoku kombinācijas ir tas, pie kā atgriezties, kad zonas summai ir pārāk daudz variantu, lai tos meklētu tabulā. Tā vietā, lai nolasītu atbildi, tu uzģenerē katru ciparu kopu, ko summa pieļauj, pārbaudi katru pret šūnām un paturi tikai izdzīvojušās.

Kāds ir šis modelis

Galējas summas ir vieglas. 3 šūnu zona ar summu 6 var būt tikai {1, 2, 3}, un 2 šūnu zona ar summu 17 var būt tikai {8, 9}. Vidējā diapazona summas ir problēma: 3 šūnām ar summu 17 ir 7 iespējas, un 4 šūnām ar summu 22 ir 11.

Paņēmiens aizpilda šo robu. Kombinācija ir īsta tikai tad, ja katru tās ciparu var ievietot atšķirīgā zonas šūnā, ņemot vērā pašreizējos kandidātus. Pārbaudi izvietojumus, atmet kombinācijas, kas neiekļaujas, tad savāc ciparus, kas izdzīvo, šūnu pa šūnai. Viss pārpalikušais ir izslēgšana.

Kad to meklēt

• Vidēja izmēra zona ar 3 līdz 5 šūnām, kuras summa ir sava diapazona vidū.
• Zona, kas citu paņēmienu dēļ zaudējusi kandidātus, tāpēc neapstrādātais kombināciju saraksts tagad ir pārāk devīgs.
• Zona, kas ar rindu, kolonnu vai bloku dala citu zonu, kuras cipari jau ir noskaidroti.
• Zona, kurā jau ir ievietots viens cipars, kas parasti uz pusi samazina sarakstu.

Kā to pielietot soli pa solim

1. Uzraksti katru atšķirīgu ciparu kopu, kas dod summu pareizajā šūnu skaitā.
2. Nosvītro katru kopu, kurā ir cipars, ko neviena zonas šūna nevar saturēt.
3. Katrai atlikušajai kopai mēģini piešķirt tās ciparus šūnām. Ja neviens piešķīrums neatbilst kandidātiem, kopa ir mirusi.
4. Katrai šūnai savāc ciparus, ko tā ieguva vismaz vienā izdzīvojušā piešķīrumā. Katrs cits kandidāts pazūd.
5. Krusto ar kaimiņiem. Ja cita zona tajā pašā vienībā ir bloķēta uz noteiktu pāri vai trijnieku, šie cipari nav pieejami tavas zonas šūnām šajā vienībā, un krīt vēl vairāk kombināciju.

Piemērs

22 zona sedz E1, E2, E3 un F1, visas 4. blokā. 4 šūnām ar summu 22 ir 11 iespējamas kopas, taču E2 jau ir 1, tāpēc E1, E3 un F1 summā jādod 21. Seko, kā tiek pārbaudīta katra kopa.

3 cipari dod 21 trīs veidos: 4+8+9, 5+7+9 un 6+7+8. E rindā jau ir 7 (E6) un 6 (E8), tāpēc E1 un E3 nevar saturēt nevienu no tiem. Tad F1 jānes gan 6, gan 7 kopā 6+7+8, kas nav iespējams, tāpēc šī kopa krīt. Kopā 5+7+9 E3 var būt tikai 9 un E1 tikai 5, tātad F1 ir 7. Kopā 4+8+9 F1 ir 4, 8 vai 9.

Neviena izdzīvojusī kopa nesatur 3, tāpēc 3 pamet E1, E3 un F1. F1 vēl var būt 4, 7, 8 vai 9, tāpēc 5 un 6 to pamet arī. Ievietotais 1 samazināja 11 kopas līdz 3, un E rinda pabeidza darbu.

Kaimiņu zona var sarakstu samazināt vēl vairāk. Zona, kas tajā pašā vienībā bloķēta uz pāri vai trijnieku, noņem šos ciparus no tavas zonas šūnām šajā vienībā, kā atsevišķu gājienu pēc šī.

Vieglas pret sarežģītām kombinācijām

Biežākās kļūdas

• Atkārtojumu pieļaušana. Cipari zonā vienmēr ir atšķirīgi, tāpēc {5, 5, 7} nekad nav summas 17 kombinācija.
• Ciparu kopas pārbaude, bet ne izvietojuma. Kopā var būt tikai likumīgi cipari, un tā tomēr var neizdoties, jo 2 no tiem vajag vienu un to pašu šūnu.
• Izdarīšana vienreiz. Katrs ievietojums zonā vai tās tuvumā saīsina sarakstu. Palaid vēlreiz, kad režģis mainās.
• Sākšana ar pārāk lielu. Zonām ar 6 vai vairāk šūnām ir milzīgi saraksti, un tās gandrīz nekad neatmaksā pūles. Strādā ar to papildinājumu.

Kur to sastapsi

Tas ir sarežģīto stratēģiju līmeņa darbs. Vieglās un vidējās killer mīklas ir veidotas ap zonām, kurām pietiek ar meklēšanu tabulā, taču no grūta killer sudoku uz augšu veidotāji izvēlas vidējā diapazona summas tieši tāpēc, lai tabula uz tām neatbildētu. Ātra kombināciju nogriešana ir lielākais ātruma ieguvums, kas killer ir pieejams.