Killer Sudoku – Trajneri IA

Kreu › Mëso › Unique Rectangle (drejtkëndësh unik)

Hapi 20 · Mjeshtër

Çfarë është Unique Rectangle (drejtkëndësh unik)? Si të zgjidhësh Killer Sudoku

Shkurt

Mbështetet te fakti që një enigmë e 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

15152436978345789357893912587935246345789639282587935241279279128283465648571239232356941875858496271329297318654131367458926619222119121922715111311171732414910131726152017

Format me vijë me pika janë kafazet, me shumën në cepin e sipërm majtas. Qelizat e verdha tregojnë ku të shikosh, ato portokalli janë arsyeja, numrat e kuq janë kandidatë që mund t'i heqësh, dhe numri i gjelbër është përgjigjja.

Një sudoku i rregullt ka saktësisht një zgjidhje. Ky truk e përdor këtë rregull. R3K4, R3K5, R4K4 dhe R4K5 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 2 dhe 8. Atëherë do të funksiononte „R3K4=2, R3K5=8, R4K4=8, R4K5=2“, por edhe e ndërruara „R3K4=8, R3K5=2, R4K4=2, R4K5=8“. Në të dyja rastet, secili nga këta rreshta, kolona dhe kuti merr një 2 dhe një 8, ndaj asnjë rregull nuk shkelet. Asnjë kafaz nuk përmban vetëm njërin nga këta cepa, ndaj ndërrimi nuk ndryshon as shumat e kafazeve. Kjo do të thoshte dy zgjidhje, ndaj katër cepat nuk mund të mbeten kurrë vetëm me 2 dhe 8.

Në këtë tabelë, tre cepat R3K4, R4K4 dhe R4K5 mund të jenë vetëm 2 ose 8. Nëse edhe R3K5 do të ishte 2 ose 8, të katër cepat do të ishin vetëm 2 dhe 8, dhe ndërrimi i mësipërm do të funksiononte. Pra, R3K5 nuk është as 2 as 8. Hiq 2 dhe 8 nga R3K5.

Luaj falas në shfletues