Avancerad teknik

Simple Coloring i sudoku: starklänkskedjor

hugh
Publicerad:Uppdaterad:9 min läsning
Simple Coloring i sudoku: starklänkskedjor

Simple Coloring följer starka länkar för en kandidatsiffra. När en rad, kolumn eller ett block har exakt två positioner för siffran måste en vara sann och den andra falsk. Växla två färger längs kopplade starka länkar. Därefter kan du använda en färgmotsägelse eller en färgfälla för att stryka kandidater.

Färgläggning gissar inte vilken färg som är sann; den bevisar vad som följer under båda växlande tillstånden.

Vad är Simple Coloring?

Välj en siffra och bygg en kedja av konjugerade par. Ge de två ändarna av den första starka länken motsatta färger och växla färger genom varje kopplad stark länk. Likafärgade kandidater representerar samma sanningstillstånd i kedjan. Färgerna är bara etiketter och betyder inte rätt eller fel förrän en regel visar en motsägelse.

Två Simple Coloring-regler

  1. Bygg starka länkar för en siffra. Koppla hus där den valda siffran förekommer i exakt två rutor.
  2. Växla två färger. Varje starkt länkpar får motsatta färger genom den kopplade kedjan.
  3. Tillämpa wrap-regeln. Om två kandidater av en färg ser varandra är den färgen falsk överallt i kedjan.
  4. Tillämpa fällregeln. En ofärgad kandidat som ser båda färgerna kan strykas eftersom en färg måste vara sann.
3333333×
Simple Coloring-kedja: växlande färger följer starka länkar för en siffra; likafärgade konflikter och tvåfärgsfällor motiverar uteslutningar.

Exempel: färgfälla på kandidat 3

En kedja av konjugerade 3:or växlar grönt och blått. En ofärgad kandidat 3 ser en grön ruta i sin rad och en blå ruta i sitt block.

  1. Kontrollera kedjan. Varje färgbyte måste korsa ett hus med exakt två kandidater för 3.
  2. Kontrollera båda siktlinjerna. Målet ser minst en kandidat av varje färg i samma kedja.
  3. Ta bort målet. Oavsett om grönt eller blått är sant krockar den ofärgade kandidaten med en sann 3.

Vanliga färgläggningsmisstag

Färglägga svaga länkar

Växlingen är bara garanterad över en stark länk med exakt två kandidater i ett hus.

Blanda separata kedjor

Färger i frånkopplade kedjor delar inte sanningstillstånd.

Anta för tidigt att en färg är sann

Vänta på wrap, fälla eller en annan giltig kedjeregel innan du stryker.

Simple Coloring-övningslista

  • Välj en siffra med flera konjugerade par.
  • Håll varje frånkopplad kedja separat.
  • Sök först efter likafärgade konflikter, sedan efter rutor som ser båda färgerna.

Färgläggning är bokföring för en kedja av antingen-eller-relationer. Håll kedjan på en siffra, växla bara över starka länkar och gör uteslutningar bara när en namngiven regel stänger argumentet.

Vanliga frågor om Simple Coloring

Vad är en stark länk?

För en siffra kopplar en stark länk de enda två kandidatpositionerna i en rad, kolumn eller ett block; minst en måste vara sann.

Har färgerna fasta betydelser?

Nej. De märker bara motsatta sanningstillstånd i en kopplad kedja.

Kan jag kombinera frånkopplade färgkedjor?

Inte utan en extra logisk länk. Varje frånkopplad kedja har egna färgtillstånd.

Relaterade artiklar