Skref 15 · Meistari
Hvað er Unique Rectangle (einkvæmur rétthyrningur)? Svona leysir þú sudoku
Byggir á því að rétt sudoku hefur aðeins eina lausn: fjórir reitir sem mynda rétthyrning yfir tvo kassa geta ekki allir endað með sama talnaparinu, svo þú getur fjarlægt möguleikana sem myndu leiða til þess.
Hvað þetta er
Byggir á reglunni um að rétt sudoku hefur nákvæmlega eina lausn.
Ímyndaðu þér fjögur horn rétthyrnings. Þau eru í 2 röðum, 2 dálkum og 2 kössum.
Ef hornin gætu aðeins geymt 3 og 7, myndu bæði "efst til vinstri 3, efst til hægri 7, neðst til vinstri 7, neðst til hægri 3" og hið öfuga "efst til vinstri 7, efst til hægri 3, neðst til vinstri 3, neðst til hægri 7" ganga upp: hver röð, dálkur og kassi fær samt eina 3 og eina 7. Það eru tvær lausnir, og það getur ekki gerst.
Því má taka út hvern þann möguleika sem myndi skilja hornin eftir með aðeins 3 og 7.
Dæmi: þrjú horn geta aðeins verið 3 eða 7, og það fjórða getur verið 3, 7 eða 9. Ef það fjórða væri 3 eða 7, væru lausnirnar tvær, svo það verður að vera 9.
Hvernig á að finna þetta
Leitaðu að reitum með aðeins sömu tvo möguleikana (eins og 3 og 7) á tveimur eða þremur hornum rétthyrnings. Rétthyrningurinn verður að ná yfir nákvæmlega tvo kassa.
Dæmi
Gulir reitir sýna hvert á að líta, appelsínugulir reitir eru ástæðan, rauðar tölur eru möguleikar sem má fjarlægja og blá tala er svarið.
Rétt sudoku hefur nákvæmlega eina lausn. Þetta bragð byggir á þeirri reglu. Reitir R3D1, R3D3, R8D1 og R8D3 eru fjögur horn rétthyrnings. Þeir eru í aðeins 2 röðum, 2 dálkum og 2 kössum. Ímyndaðu þér að hornin fjögur gætu aðeins geymt 3 og 6. Þá gengur "R3D1=3, R3D3=6, R8D1=6, R8D3=3" upp, og það gerir líka hið öfuga "R3D1=6, R3D3=3, R8D1=3, R8D3=6". Í báðum tilvikum fær hver þessara raða, dálka og kassa eina 3 og eina 6, svo engin regla er brotin. Þá væru lausnirnar tvær, svo hornin fjögur geta aldrei endað sem aðeins 3 og 6.
Á þessu borði geta hornin þrjú R3D1, R8D1 og R8D3 aðeins verið 3 eða 6. Ef reitur R3D3 væri líka 3 eða 6, væru öll fjögur hornin aðeins 3 og 6, og skiptin hér að ofan myndu ganga upp. Reitur R3D3 er því hvorki 3 né 6. Taktu 3 og 6 úr reit R3D3.