3D Medusa sudoku paņēmiens

3D Medusa ir daudzciparu krāsošana: tu nokrāso saistītus kandidātus 2 krāsās un ļauj pretrunām paveikt pārējo. Simple Colouring seko vienam ciparam pa visu laukumu; Medusa seko visiem cipariem vienlaikus, tāpēc tā atrisina pozīcijas, kurām viena cipara krāsošana netiek klāt.

Kāds ir šis modelis

Medusa kopa ir kandidātu tīkls, nevis šūnu tīkls. Katrs mezgls ir viens cipars vienā šūnā, un 2 mezglus savieno, kad patiess var būt tieši viens no tiem:

Divu vietu saite: ciparam rindā, kolonnā vai blokā palikušas tieši 2 vietas. Viena no tām ir šis cipars.
Divu kandidātu saite: šūnai palikuši tieši 2 kandidāti. Viens no tiem ir atbilde.

Izvēlies jebkuru sākuma kandidātu, dod tam krāsu A, tā partnerim krāsu B un turpini mainīt krāsas pa katru sasniedzamo saiti. Kad kopa vairs neaug, tev ir 2 krāsas, un tieši viena no tām ir pilnībā patiesa. Otra ir pilnībā nepatiesa.

	Simple Colouring	3D Medusa
Cipari vienā kopā	viens	jebkāds skaits
Izmantotās saites	tikai divu vietu	divu vietu un divu kandidātu
Mezgli	šūnas	kandidāti
Izslēgšanas likumi	2	6

Kad to meklēt

Meklē Medusa, kad vientuļie, pāri un wings ir izsmelti un laukums ir pilns ar divu kandidātu šūnām. Tās ir degviela: jo vairāk šūnu ar tieši 2 kandidātiem, jo tālāk kopa izplatās. Ar 2 vai 3 savienotām divu kandidātu šūnām un vienu konjugēto pāri jau pietiek, lai sāktu.

Kā to pielietot soli pa solim

Izvēlies sākumu: divu kandidātu šūnu vai ciparu ar 2 vietām vienībā.
Nokrāso vienu kandidātu A, tā partneri B.
Seko katrai divu kandidātu un divu vietu saitei no katra nokrāsotā mezgla, mainot krāsas. Apstājies, kad nevar pievienot neko jaunu.
Pārbaudi kopu pret 6 likumiem zemāk.
Pielieto atrasto. Ja krāsa krīt pilnībā, otra krāsa uzreiz kļūst par ievietojumu kopu.

6 likumi, katrs vienā rindā:

1. likums: 2 vienas krāsas kandidāti vienā šūnā: šī krāsa ir nepatiesa.
2. likums: viens un tas pats cipars divreiz vienā krāsā vienas vienības iekšienē: šī krāsa ir nepatiesa.
3. likums: nenokrāsots kandidāts šūnā, kas jau satur abas krāsas: noņem to.
4. likums: nenokrāsots kandidāts, kas redz sava cipara krāsu A un krāsu B: noņem to.
5. likums: nenokrāsots kandidāts redz vienu krāsu vienībā, kamēr otra krāsa atrodas viņa paša šūnā: noņem to.
6. likums: šūna, kuras katrs kandidāts redz vienu un to pašu krāsu: šī krāsa ir nepatiesa.

Piemērs

Šī pozīcija beidzas ar 6. likumu. 1. blokā ir 5 divu kandidātu šūnas: A1 , A2 , B2 , B1 un C1 . Seko krāsām, kas izplatās no A1, kur 3 ir krāsa A un 9 ir krāsa B.

Vieglākie paņēmieni ir izmantoti. Aplūko 1. bloku, kurā A1, A2, B1, B2 un C1 katrai ir divi kandidāti.
A1 ir 3 vai 9: iekrāso 3 ar A krāsu un 9 ar B krāsu. Tieši viena krāsa ir patiesa.
Rindā A cipars 9 ir tikai A1 un A2, tātad 9 šūnā A2 ir A krāsā. A2 ir {8,9}, tāpēc tās 8 ir B krāsā. Ķēde turpinās caur B2, B1 un C1, un 3 šūnā C1 1. kolonnā sastopas ar 3 šūnā A1 ar pretējo krāsu, kā tam jābūt.
1. kolonnā 9 ir tikai A1 un H1, tātad 9 šūnā H1 ir A krāsā. 2. kolonnā 4 ir tikai B2 un E2, tātad 4 šūnā E2 ir A krāsā.
E2 un E3 abas ir {4,9}, tāpēc krāsas rindā E mainās. 3. kolonnā 4 ir tikai E3 un H3, tātad 4 šūnā H3 ir A krāsā.
Trijnieki: rindā A 3 ir tikai A1 un A5, rindā C tikai C1 un C6, 5. kolonnā tikai A5 un D5, un rindā D tikai D5 un D6.
Tātad 3 šūnās A5 un D6 ir B krāsā, 3 šūnās C6 un D5 ir A krāsā. A5 {3,8} un D6 {2,3} nodod A krāsu savām 8 un 2.
Sešnieki: rindā C 6 ir tikai C1 un C8, rindā B tikai B1 un B7, 7. kolonnā tikai B7 un J7, 8. kolonnā tikai C8 un J8.
6 šūnās C8 un J7 ir B krāsā. 6 šūnās B7 un J8 un 2 šūnā C8 ir A krāsā. Kopa tagad satur 27 kandidātus.
H8 nav iekrāsota un satur 2, 4 un 9. Tā 8. kolonnā redz 2 šūnā C8, bet rindā H redz 4 šūnā H3 un 9 šūnā H1, visas A krāsā.
Ja A krāsa būtu patiesa, H8 neatliktu neviens kandidāts. Tātad A krāsa ir nepatiesa un B krāsa ir patiesa.
Visi A krāsas kandidāti tiek noņemti: 2 no C8 un D6, 3 no A1, C6 un D5, 4 no B1, E2 un H3, 6 no B7, C1 un J8, 8 no A5 un B2, 9 no A2, E3 un H1.
B krāsas kandidāti paliek, un desmit to šūnām paliek viens kandidāts.

Vieglākie paņēmieni ir izmantoti. Aplūko 1. bloku, kurā A1, A2, B1, B2 un C1 katrai ir divi kandidāti.

Ķēde iet cauri 1. bloka divu kandidātu šūnām, tad cauri 9 (1. kolonna līdz H1), 4 (2. kolonna līdz E2, pāri E2 un E3 E rindā, 3. kolonna līdz H3), 3 un 6. Kopā krāsu iegūst 27 kandidāti. Šūna H8 nav nokrāsota un satur 2, 4 un 9. Tā redz krāsas A 2 šūnā C8 pa 8. kolonnu un krāsas A 4 šūnā H3 un 9 šūnā H1 pa H rindu. Ja krāsa A būtu patiesa, H8 nepaliktu neviens kandidāts, tāpēc krāsa A ir nepatiesa un krāsa B ir patiesa.

Visi 16 krāsas A kandidāti tiek noņemti: 2 no C8 un D6, 3 no A1, C6 un D5, 4 no B1, E2 un H3, 6 no B7, C1 un J8, 8 no A5 un B2, 9 no A2, E3 un H1. 10 krāsas B šūnām paliek viens kandidāts. Ievēro, ka ķēde šķērsoja ciparus 2, 3, 4, 6, 8 un 9: viena cipara metode nekad nebūtu savienojusi A1 ar H8.

Pārējie likumi seko tai pašai loģikai, un uz šī laukuma tie nav parādīti. Piemēram, 4. likums noņem kandidātu, kas redz abas sava cipara krāsas: viena no 2 ir patiesa, tāpēc kandidāts nevar būt.

Biežākās kļūdas

Saites krāsošana, kas nav saite. Cipars ar 3 vietām vienībā tev neko nedod, un šūna ar 3 kandidātiem arī ne.
2 atsevišķu kopu sajaukšana. Krāsām no dažādām kopām nav sakara; turi tās vizuāli atšķirīgas.
1. likuma pielietošana kandidātam, kas redz tikai vienu krāsu. Tam jāredz abas, un abām jābūt tam pašam ciparam, ko tu noņem.
Krāsas uzskatīšana par „droši patiesu”. Kamēr likums nav nostrādājis, abas krāsas ir spēlē.
Aizmirst, ka krītoša krāsa dod ievietojumus, ne tikai izslēgšanas. Ievieto tos visus, pirms skenē vēlreiz.

Kur to sastapsi

3D Medusa ir velnišķīgs paņēmiens. Tas pirmo reizi kļūst nepieciešams Eksperta mīklās, kur ķēdes un daudzciparu loģika aizstāj modeļu pamanīšanu. Zemākos līmeņos tās pašas izslēgšanas gandrīz vienmēr dod lētāks likums, tāpēc vispirms izmēģini vientuļos, apakškopas un wings.

Saistītie raksti

Sudoku risināšanas paņēmieni XY ķēde sudoku paņēmiens Jellyfish sudoku paņēmiens