Maaari bang walang solusyon kahit walang nauulit na digit?
Oo. Inilagay na digit lang ang sinusuri sa ulit. Kailangang mapunan nang magkakatugma ang lahat ng bakante. Patunay ng imposible ang kahong walang kandidato o kailangang digit na walang lugar.
Halimbawang may paliwanag
Mula kaliwang itaas: r ang hanay, c ang kolum. Kandidato ang maliliit na digit; nakabalangkas ang tinatalakay na kahon.
Buksan ang halimbawa sa tagalutasTingnan ang eksaktong 81 kahon
Basahin ang bawat hanay mula kaliwa pakanan, saka mula taas pababa. Ang 0 ay bakante.
013056789056789123789023456234567891567891234891234567345678912678912345902345678Walang mapaglagyan ng nawawalang 2
Dinagdagan ng r1c2 = 1 ang halimbawa ng nakatagong iisa. Walang ibang 1 sa kaugnay na yunit, kaya walang ulit, pero hindi pa rin makukumpleto.
May kontradiksiyon din sa r9c2: kailangan ng hanay 9 ang 1, pero may idinagdag na 1 sa r1c2 ng kolum 2. Maaaring lumitaw sa maraming lugar ang isang mali; hindi laging doon ang pinagmulan.
Hakbang 1. Hanay 1: bakante, 1, 3, bakante, 5, 6, 7, 8, 9. Kulang ang 2 at 4.
Hakbang 2. Hindi 2 ang r1c1 dahil may 2 sa r4c1 ng kolum 1.
Hakbang 3. Hindi 2 ang r1c4 dahil may 2 sa r6c4 ng kolum 4.
Hakbang 4. Ito lang ang bakante sa hanay 1. Walang lugar ang 2, kaya walang solusyon.
Tatlong dahilan para tanggihan ang grid
Ibinubukod ng tagalutas ang maling input at bilang ng solusyon para malaman ang susunod na susuriin.
| Pagsusuri | Ano ang napapatunayan | Kapaki-pakinabang na susunod na hakbang |
|---|---|---|
| Maling format ng input | Hindi 81 wastong kahon ang teksto | Suriin ang haba, ayos at simbolo ng bakante |
| Magkasalungat na entry | Nauulit ang digit sa isang yunit | Ihambing ang nakakulay na entry sa orihinal |
| Walang solusyon | Walang salungatan, pero hindi makukumpleto | Suriin ang pahiwatig at i-undo ang walang-batayang galaw |
Hanapin ang maling palagay, huwag basta magpalit
Suriin muna ang orihinal na pahiwatig. Kung iisa ang solusyon nito ngunit wala ang kasalukuyan, may mali sa idinagdag. I-undo hanggang sa posisyong may sapat na batayan.
Kung walang solusyon ang kinopyang pahiwatig, suriin bawat hanay, lalo ang nalaktawang bakante o nailipat na kolum. Huwag baguhin ang ibinigay para lang may sagot; ibang puzzle na iyon.
Alam natin sa halimbawang ito na r1c2 = 1 ang sanhi. Kapag binura, babalik sa orihinal kung saan kailangang r1c2 = 2. Sa grid na hindi alam ang kasaysayan, hindi tinutukoy ng status ang iisang maling kahon.
Hindi patunay na imposible ang pagkaipit
Kung walang nakitang hayag o nakatagong iisang kandidato, hindi lang nagbigay ng galaw ang teknik. Hindi ito patunay na walang solusyon; baka kailangan ng mas mahirap na lohika o marami ang solusyon.
Mapapatunayan lang na walang solusyon kapag nasuri ang lahat ng pinapayagang sangay. Kung huminto dahil sa oras o teknikal na limitasyon, hindi pa alam ang resulta; hindi ito ‘walang solusyon’.
Subukan ang pag-unawa
Puwedeng 4 sa dalawang bakante ng hanay 1. Mahahanap ba ang 2 kapag naglagay ng isang 4?
Ipakita ang pangangatwiran
Hindi. Habang nakapirmi ang mga digit sa kolum, hindi puwede ang 2 sa alinman. Kapag nilagyan ng 4 ang isa, imposible pa rin ang kailangan ng isa. Kumpleto na ang kontradiksiyon.
Tungkol sa halimbawang ito
Mula sa buong grid ang halimbawa at maraming ibinigay ang natira para malinaw ang lohika. Sadyang salungat o malabo ang diagnosis kung nakasaad. Panturo ito, hindi puzzle na may antas.
Tuntunin at termino
- Nikoli: mga tuntunin ng Sudoku
Karaniwang tuntunin ng hanay, kolum at 3 × 3 sa halimbawa. Hiwalay na ginawa ang grid at paliwanag sa pahinang ito.