Killer sudoku AI trener

Domov › Učenje › Edinstveni pravokotnik

Korak 20 · Mojster

Kaj je Edinstveni pravokotnik? Kako rešiti killer sudoku

Na kratko

Temelji na tem, da ima pravilna uganka eno samo rešitev: štiri polja, ki tvorijo pravokotnik čez dva kvadrata, ne morejo vsa končati z istim parom števil, zato lahko odstranite kandidate, ki bi do tega pripeljali.

Kaj je to

Uporablja pravilo, da ima pravi sudoku natanko eno rešitev.

Predstavljajte si štiri oglišča pravokotnika. Ležijo v 2 vrsticah, 2 stolpcih in 2 kvadratih.

Če bi bila v teh ogliščih lahko le 3 in 7, bi delovalo tako „zgoraj levo 3, zgoraj desno 7, spodaj levo 7, spodaj desno 3“ kot zamenjano „zgoraj levo 7, zgoraj desno 3, spodaj levo 3, spodaj desno 7“: vsaka vrstica, stolpec in kvadrat še vedno dobi eno 3 in eno 7. To sta dve rešitvi, kar ni mogoče.

Zato lahko odstranite vsako možnost, ki bi v ogliščih pustila le 3 in 7.

Primer: tri oglišča so lahko le 3 ali 7, četrto pa 3, 7 ali 9. Če bi bilo četrto 3 ali 7, bi obstajali dve rešitvi, zato mora biti 9.

Kako to opaziti

Poiščite polja z le istima dvema kandidatoma (npr. 3 in 7) na dveh ali treh ogliščih pravokotnika. Pravokotnik mora segati v natanko dva kvadrata.

Primer

15152436978345789357893912587935246345789639282587935241279279128283465648571239232356941875858496271329297318654131367458926619222119121922715111311171732414910131726152017

Pikčasto obrobljeni liki so kletke, z vsoto v zgornjem levem kotu. Rumena polja kažejo, kam pogledati, oranžna so razlog, rdeča števila so kandidati, ki jih lahko odstranite, zeleno število pa je odgovor.

Pravi sudoku ima natanko eno rešitev. Ta trik izkoristi to pravilo. Polja V3S4, V3S5, V4S4 in V4S5 so štiri oglišča pravokotnika. Ležijo v samo 2 vrsticah, 2 stolpcih in 2 kvadratih. Predstavljajte si, da bi bila v štirih ogliščih lahko samo 2 in 8. Potem bi delovalo „V3S4=2, V3S5=8, V4S4=8, V4S5=2“ in prav tako zamenjano „V3S4=8, V3S5=2, V4S4=2, V4S5=8“. V obeh primerih dobi vsaka od teh vrstic, stolpcev in kvadratov po eno število 2 in 8, zato nobeno pravilo ni kršeno. Nobena kletka ne vsebuje samo enega od teh oglišč, zato zamenjava ne spremeni niti vsot kletk. To bi pomenilo dve rešitvi, zato v štirih ogliščih nikoli ne moreta ostati samo 2 in 8.

Na tej mreži je v treh ogliščih (V3S4, V4S4 in V4S5) lahko samo 2 ali 8. Če bi tudi polje V3S5 dobilo 2 ali 8, bi bila v vseh štirih ogliščih samo 2 in 8 in zgornja zamenjava bi delovala. V polju V3S5 torej ni ne 2 ne 8. Odstranite 2 in 8 iz polja V3S5.

Igrajte brezplačno v brskalniku