Sudoku.best
Yfirlit
Spila
NýlegtFlytja inn
DagsþrautLæraBetaÁrangurPrentanlegtÖpp
Stillingar
Lagalegt
0
St.1
Allar kennslustundir

Einföld litun

SérfræðingurÚtilokun

Einföld litun málar net sterkra tenginga einnar tölu með tveimur litum — til dæmis bláum og grænum.

Á sterkri tengingu hafa endarnir tveir gagnstæða liti: nákvæmlega annar er sannur. Þetta er inngangur að Medusa- og AIC-hugsun.

Af hverju þetta virkar

Ef tveir reitir í sama lit sjá hvor annan getur sá litur ekki verið sannur (tveir sannleikar sömu tölu myndu sjá hvor annan). Allur liturinn er því ósannur — gagnstæði liturinn er sannur.

Ef reitur sér báða litina sér hann sannan möguleika hvort sem er — svo hann getur ekki verið talan.

Litun breytir vef af „nákvæmlega einn af þessum“-tengingum í einfaldar málningarreglur.

Hvernig á að koma auga á það

Byggðu net sterkra tenginga fyrst út frá tvístæðum tölum. Árekstur sama litar eða reitur sem sér báða litina eru gildrurnar sem þarf að fylgjast með.

Sýnidæmi

452153653471453538926359214557234582

Fyrir eina tölu skaltu tengja allar sterkar tengingar (nákvæmlega tveir möguleikar í einingu) í keðju eða net.

452153653471453538926359214557234582

Litaðu netið með tveimur litum. Gagnstæðir litir þýða „nákvæmlega einn er sannur.“ Grænu reitirnir sýna gagnlega litun á 7.

452153653471453538926359214557234582

Fylgstu með árekstrum sama litar eða reitum sem sjá báða litina — það eru gildrurnar.

452153653471453538926359214557234582

Útilokaðu 7 þar sem litunin bannar það (rautt).

Dæmi 1

7212138749213852852379781892437954596

Litaðu net sterkra tenginga fyrir eina tölu.

7212138749213852852379781892437954596

Litun á 1 finnur mótsögn eða gildru.

7212138749213852852379781892437954596

Fjarlægðu 1 þar sem málningarreglurnar segja nei (rautt). Árekstur sama litar eða reitur sem sér báða litina þýðir útilokun.

Dæmi 2

36522153584721334549563728745358634357345

Litaðu net sterkra tenginga fyrir eina tölu.

36522153584721334549563728745358634357345

Litun á 2 finnur mótsögn eða gildru.

36522153584721334549563728745358634357345

Fjarlægðu 2 þar sem málningarreglurnar segja nei (rautt). Árekstur sama litar eða reitur sem sér báða litina þýðir útilokun.

FyrriEinkvæmur rétthyrningurNæstaX-Wing með ugga