Hapi 15 · Mjeshtër
Çfarë është Unique Rectangle (drejtkëndësh unik)? Si të zgjidhësh sudoku
Mbështetet te fakti që një sudoku i saktë ka vetëm një zgjidhje: katër qeliza që formojnë drejtkëndësh në dy kuti nuk mund të përfundojnë të gjitha me të njëjtin çift numrash, ndaj mund të heqësh kandidatët që do të çonin aty.
Çfarë është
Përdor rregullin që një sudoku i rregullt ka saktësisht një zgjidhje.
Imagjino katër cepat e një drejtkëndëshi. Ata ndodhen në 2 rreshta, 2 kolona dhe 2 kuti.
Nëse ato cepa mund të kishin vetëm 3 dhe 7, atëherë „lart majtas 3, lart djathtas 7, poshtë majtas 7, poshtë djathtas 3“ dhe e ndërruara „lart majtas 7, lart djathtas 3, poshtë majtas 3, poshtë djathtas 7“ do të funksiononin të dyja: çdo rresht, kolonë dhe kuti merr prapë një 3 dhe një 7. Kjo janë dy zgjidhje, gjë që nuk mund të ndodhë.
Pra, çdo kandidat që do t'i linte cepat vetëm me 3 dhe 7 mund të hiqet.
Shembull: tre cepa mund të jenë vetëm 3 ose 7, dhe i katërti mund të jetë 3, 7 ose 9. Nëse i katërti do të ishte 3 ose 7, do të kishte dy zgjidhje, ndaj ai duhet të jetë 9.
Si ta dallosh
Kërko qeliza me vetëm të njëjtët dy kandidatë (si 3 dhe 7) në dy ose tre cepa të një drejtkëndëshi. Drejtkëndëshi duhet të shtrihet në saktësisht dy kuti.
Shembull
Qelizat e verdha tregojnë ku të shikosh, ato portokalli janë arsyeja, numrat e kuq janë kandidatë që mund t'i heqësh, dhe numri blu është përgjigjja.
Një sudoku i rregullt ka saktësisht një zgjidhje. Ky truk e përdor këtë rregull. R3K1, R3K3, R8K1 dhe R8K3 janë katër cepat e një drejtkëndëshi. Ata ndodhen vetëm në 2 rreshta, 2 kolona dhe 2 kuti. Imagjino që katër cepat të mund të kishin vetëm 3 dhe 6. Atëherë do të funksiononte „R3K1=3, R3K3=6, R8K1=6, R8K3=3“, por edhe e ndërruara „R3K1=6, R3K3=3, R8K1=3, R8K3=6“. Në të dyja rastet, secili nga këta rreshta, kolona dhe kuti merr një 3 dhe një 6, ndaj asnjë rregull nuk shkelet. Kjo do të thoshte dy zgjidhje, ndaj katër cepat nuk mund të mbeten kurrë vetëm me 3 dhe 6.
Në këtë tabelë, tre cepat R3K1, R8K1 dhe R8K3 mund të jenë vetëm 3 ose 6. Nëse edhe R3K3 do të ishte 3 ose 6, të katër cepat do të ishin vetëm 3 dhe 6, dhe ndërrimi i mësipërm do të funksiononte. Pra, R3K3 nuk është as 3 as 6. Hiq 3 dhe 6 nga R3K3.