Lumaktaw sa nilalaman
Pagsusuri ng puzzle4 minutong pagbasaInilathala

Sudoku na maraming solusyon

Maraming solusyon ang Sudoku kung may hindi bababa sa dalawang magkaibang kumpletong grid na sumusunod sa mga tuntunin ng hanay, kolum at kahon at nagpapanatili ng lahat ng ibinigay na digit. Isang wastong sagot ang patunay na may solusyon, hindi na iisa ito. Kailangang magpatuloy ang pagsusuri sa paghahanap ng ikalawang sagot.

Halimbawang may paliwanag

9 × 9 na diagram sa pag-aaral ng SudokuInalis ang lahat ng 1 at 2; 63 pahiwatig na 3–9 ang natira. Parehong kandidato ang 1 at 2 sa r1c1 at r1c2. Hanay 1: bakante, bakante, 3, 4, 5, 6, 7, 8, 9. Hanay 2: 4, 5, 6, 7, 8, 9, bakante, bakante, 3. Hanay 3: 7, 8, 9, bakante, bakante, 3, 4, 5, 6. Hanay 4: bakante, 3, 4, 5, 6, 7, 8, 9, bakante. Hanay 5: 5, 6, 7, 8, 9, bakante, bakante, 3, 4. Hanay 6: 8, 9, bakante, bakante, 3, 4, 5, 6, 7. Hanay 7: 3, 4, 5, 6, 7, 8, 9, bakante, bakante. Hanay 8: 6, 7, 8, 9, bakante, bakante, 3, 4, 5. Hanay 9: 9, bakante, bakante, 3, 4, 5, 6, 7, 8.c1r1c2r2c3r3c4r4c5r5c6r6c7r7c8r8c9r9
Inalis ang lahat ng 1 at 2; 63 pahiwatig na 3–9 ang natira. Parehong kandidato ang 1 at 2 sa r1c1 at r1c2.

Nagsisimula sa kaliwang itaas ang koordinado: r = hanay, c = kolum. Mga kandidato ang maliliit na digit; ipinaliliwanag sa ibaba ang mga cell na may balangkas.

Suriin ang halimbawang ito
Tingnan ang teksto ng puzzle

Basahin ang bawat hanay mula kaliwa pakanan, saka mula taas pababa. Ang 0 ay bakante.

003456789456789003789003456034567890567890034890034567345678900678900345900345678

Panatilihin ang ibinigay, baguhin lang ang bakante

Gawing A ang buong grid sa ibaba at alisin ang lahat ng 1 at 2. Tig-siyam sila, kaya 18 bakante at 63 pahiwatig ang matitira.

Palitan ang lahat ng 1 ng 2 at 2 ng 1 sa A upang maging B. Hindi nagbabago ang 3–9, kaya napanatili ng dalawa ang lahat ng pahiwatig.

9 × 9 na diagram sa pag-aaral ng SudokuSolusyon A: r1c1 = 1 at r1c2 = 2. Pasado sa tuntunin ang lahat ng 81 kahon. Hanay 1: 1, 2, 3, 4, 5, 6, 7, 8, 9. Hanay 2: 4, 5, 6, 7, 8, 9, 1, 2, 3. Hanay 3: 7, 8, 9, 1, 2, 3, 4, 5, 6. Hanay 4: 2, 3, 4, 5, 6, 7, 8, 9, 1. Hanay 5: 5, 6, 7, 8, 9, 1, 2, 3, 4. Hanay 6: 8, 9, 1, 2, 3, 4, 5, 6, 7. Hanay 7: 3, 4, 5, 6, 7, 8, 9, 1, 2. Hanay 8: 6, 7, 8, 9, 1, 2, 3, 4, 5. Hanay 9: 9, 1, 2, 3, 4, 5, 6, 7, 8.c1r1c2r2c3r3c4r4c5r5c6r6c7r7c8r8c9r9
Solusyon A: r1c1 = 1 at r1c2 = 2. Pasado sa tuntunin ang lahat ng 81 kahon.

Bakit wasto ang ikalawang solusyon

May tig-isang 1 at 2 sa bawat yunit ng A. Mananatili iyon kung ipagpapalit sila sa buong grid; hindi gagalaw ang pitong ibang digit. Kaya buong wastong solusyon ang B, hindi lang bahagyang grid na walang salungatan.

Magkaiba ang mga sagot sa r1c1. Pinatutunayan ng dalawang wastong sagot na maraming solusyon ang puzzle; maaaring may iba pa.

9 × 9 na diagram sa pag-aaral ng SudokuSolusyon B: lahat ng 1 at 2 ay ipinagpalit, kasama ang r1c1 = 2 at r1c2 = 1. Tugma pa rin ang 63 pahiwatig. Hanay 1: 2, 1, 3, 4, 5, 6, 7, 8, 9. Hanay 2: 4, 5, 6, 7, 8, 9, 2, 1, 3. Hanay 3: 7, 8, 9, 2, 1, 3, 4, 5, 6. Hanay 4: 1, 3, 4, 5, 6, 7, 8, 9, 2. Hanay 5: 5, 6, 7, 8, 9, 2, 1, 3, 4. Hanay 6: 8, 9, 2, 1, 3, 4, 5, 6, 7. Hanay 7: 3, 4, 5, 6, 7, 8, 9, 2, 1. Hanay 8: 6, 7, 8, 9, 2, 1, 3, 4, 5. Hanay 9: 9, 2, 1, 3, 4, 5, 6, 7, 8.c1r1c2r2c3r3c4r4c5r5c6r6c7r7c8r8c9r9
Solusyon B: lahat ng 1 at 2 ay ipinagpalit, kasama ang r1c1 = 2 at r1c2 = 1. Tugma pa rin ang 63 pahiwatig.

Hindi pa rin garantiya ang 63 pahiwatig

Mas marami ang ibinigay kaysa karaniwang puzzle sa diyaryo, pero malabo pa rin. Bilang lang ng nakatakdang kahon iyon, hindi patunay na naiiba nito ang lahat ng solusyon.

Hindi maaayos ang problema sa magkaibang antas. Ang hirap ay trabahong kailangan sa isang paraan; ang pagiging iisa ay dami ng solusyon. Tiyakin muna ang iisang solusyon bago magbigay ng normal na antas.

Unawain ang pagsusuri kung iisa ang solusyon

Ang isang buong grid ay patunay lamang na may solusyon. Kailangang alisin ang lahat ng alternatibo upang masabing iisa. Naghahanap ang Sudoku Slate hanggang maubos ang posibilidad o makakita ng pangalawang solusyon.

Kung marami, huwag ituring na nilalayong sagot ang una. Hanapin ang kulang kung dapat iisa; kung sariling gawa, baguhin ang pahiwatig at suriin muli.

Inaalis ng dagdag na pahiwatig mula sa wastong solusyon ang mga hindi tugma, pero maaaring marami pa rin ang matira. Suriing muli ang pagiging iisa; hindi sapat na naalis ang dalawang halimbawang nakita mo.

Subukan ang pag-unawa

Mawawala ba ang B sa r1c1 = 1? Sapat ba iyon upang patunayang iisa?

Ipakita ang pangangatwiran

Mawawala ang B dahil 2 ang r1c1 nito. Ngunit hindi patunay na wala nang iba ang pag-alis sa isang alternatibo. Kailangang ganap na suriin ang binagong puzzle.

Tungkol sa halimbawang ito

Maraming ibinigay na digit sa halimbawang ito upang luminaw ang pangangatwiran, at wala itong antas ng hirap. Sadyang kasama sa mga halimbawa ng pagsusuri ang nakasaad na salungatan o kalabuan.

Tuntunin at termino