Paritātes likums killer sudoku

Paritātes likums killer sudoku ignorē ciparus zonā un skatās tikai uz to, vai tie ir pāra vai nepāra. Tas izklausās pēc informācijas izmešanas, bet bieži tā ir vienīgā lieta, ko kūtra zona tev pastāstīs, un tā var vienā aritmētikas rindā izdzēst pusi šūnas kandidātu.

Kāds ir šis modelis

Divu pāra skaitļu summa ir pāra. Divu nepāra skaitļu summa arī ir pāra. Tikai nepāra skaits nepāra ciparu dod nepāra kopsummu. Tātad summas paritāti nosaka tas, cik nepāra ciparu tajā ieiet, un nekas cits.

Tagad ņem jebkuru šūnu grupu ar zināmu kopsummu: zonu vai grupu, ko dod 45 likums, jo katras rindas, kolonnas un bloka summa ir 45. Klasificē katru šūnu kā tikai nepāra, tikai pāra vai jauktu pēc tās atlikušajiem kandidātiem. Ja jaukta ir tieši viena šūna, tās paritāte ir noteikta: pārējās jau nosaka visa pārējā paritāti, un kopsumma izlemj atlikušo. Katrs nepareizās paritātes kandidāts šajā šūnā var aiziet.

Kad to meklēt

• Zona vai pseidozona, kurā lielākā daļa šūnu jau samazinātas līdz {2, 4}, {1, 3, 5} vai līdzīgām vienas paritātes kopām.
• Lielākas grupas, nekā parasti uzskaitītu. Paritāte mērogojas līdz 8 vai 10 šūnām, kur kombināciju saraksts neder.
• Jebkura kopsumma no 45 likuma. Tā kā 45 ir nepāra, blokam, kura pilno iekšējo zonu summa ir pāra, paliek šūnas, kuru summai jābūt nepāra.
• 2 šūnu zonas, kur nepāra summa nozīmē vienu nepāra un vienu pāra ciparu, bet pāra summa nozīmē abus vienādus.

Kā to pielietot soli pa solim

1. Ņem šūnu grupu, kuras kopsummu zini, un atzīmē, vai tā ir nepāra vai pāra.
2. Aplūko katras šūnas kandidātus. Atzīmē to kā nepāra, pāra vai jauktu.
3. Apstājies, ja jaukta nav tieši viena šūna. 2 jauktas šūnas pašas par sevi secinājumu nedod.
4. Saskaiti tikai nepāra šūnas. Šim skaitam plus nezināmās šūnas paritātei jāatbilst kopsummas paritātei.
5. Noņem katru nepareizās paritātes kandidātu no jauktās šūnas.

Risināts piemērs

Šajā pozīcijā 45 likums tiek pielietots grupai, nevis vienai zonai. D un E rindu summa ir 2 × 45 = 90. 9 zonas, kas tām pieskaras, summējas līdz 222, tāpēc to šūnas ārpus D un E rindām summējas līdz 132. Atrisinātās šūnas starp tām dod 75, kas atstāj 57 11 tukšajām: F1, F2, F3, F5, F8, G1, G3, H3, J1, B4 un B5. Vēro, kā šīs šūnas dalās pēc paritātes.

G1 un J1 ir , F2 ir un F3 ir , tātad visas 4 ir nepāra. F1 , F8 , B4 , B5 , G3 un H3 satur tikai pāra ciparus. F5 ir vienīgā jauktā šūna. 4 nepāra cipari dod pāra summu, un pāra cipari to patur pāra, tāpēc pārējās 10 šūnas dod pāra kopsummu. Grupas summa ir nepāra 57, tātad F5 jābūt nepāra. Noņem 4 un 8 no F5, kas patur 3 un 5.

Tie paši soļi strādā uz vienu zonu. Kad visām šūnām, izņemot vienu, paritāte ir noteikta, zonas kopsumma nosaka pēdējās šūnas paritāti. Kombināciju loģika parasti sasniedz šo zonu pirmā, tāpēc paritāte iegūst savu vietu uz lielām grupām.

Ko summa tev pasaka

Biežākās kļūdas

• 2 jauktas šūnas. Ar 2 nezināmām paritātēm vienādojumam ir 2 atrisinājumi. Vajag tieši vienu jauktu šūnu.
• Nepāra šūnu nepareiza skaitīšana. Kā nepāra skaitās tikai šūnas, kuru katrs kandidāts ir nepāra. Šūna ar {3, 4} ir jaukta.
• Novietoto ciparu aizmiršana. Atrisināta šūna grupā ir nepāra vai pāra, un tā ir jāskaita.
• Ievietojuma gaidīšana. Paritāte pusē kandidātu kopu. Tā gandrīz nekad pati nenosauc ciparu, tāpēc savieno to ar zonu kombinācijām, lai pabeigtu darbu.

Kur to sastapsi

Paritāte pieder sarežģīto stratēģiju līmenim un parādās no grūta killer sudoku uz augšu, parasti risinājuma beigās, kad vairākas šūnas ir sašaurinātas, bet neviena nav noteikta. To ir lēti pārbaudīt, tāpēc tā ir vērta apskates katru reizi, kad mīkla apstājas ar daudzām 2 un 3 kandidātu šūnām un bez acīmredzamas zonas, ko uzskaitīt.