Att Lösa Sudoku PusselDå man spelar sudoku har varje ruta har ett antal möjliga kandidater, dvs. siffror som inte omedelbart förbjuds av spelets regler. Vår SuDoku-Assistent kan visa kandidaterna och uppdatera dem under spelets gång. Ibland bildar kandidaterna vissa formationer som det kan vara bra att känna igen, vi skall kika på dem nedan. (Var lugn, även för den som behärskar denna teknik kvarstår det många intressanta pussel!)Exakt bestämningIbland går det faktiskt att avgöra vilken siffra som en sudokuruta måste innehålla. Låt oss titta på två exempel.En enda kandidatDet första exemplet är trivialt: Om en viss ruta bara innehåller en enda möjlig kandidat, så måste rutan ha den siffran.En enda ruta
Nästa exempel är inte lika uppenbart.
Antag att en enda ruta i ett 3x3-block tillåter siffran 7.
Även om denna ruta också tillåter flera andra siffror
kan vi sluta oss till
att den måste innehålla blockets 7:a,
eftersom ingen annan ruta tillåter den siffran.
Samma sak gäller om det bara finns en enda ruta i en viss rad eller
en viss kolumn som tillåter en viss siffra.
Eliminera kandidaterAtt bestämma vilka siffror som skall stå i de olika rutorna är ofta en lite mer utdragen process. Vanligtvis måsta man eliminera de möjliga kandidaterna successivt. Vi skall här titta på några välkända tekniker för att eliminera kandidater.Skärningar/snittTvå rader kan naturligtvis aldrig skära varandra, inte heller två kolumner eller två bock. En rad kan skära en kolumn, men snittet blir bara en ruta. Det är intressantare att betrakta skärningen mellan ett block och en rad eller kolumn. Låt oss fokusera på rader, och på siffran 7!
Tvillingdubbletter
Antag att en viss ruta endast har två kandidater.
Exempelvis 3 och 7.
Om det finns en annan ruta på samma rad/kolumn/block som
också endast tillåter 3 och 7,
så måste den ena rutan innehålla 3 och den andra 7.
Vi kan därför eliminera kandidaterna 3 och 7 från alla andra
rutor i blocket/raden/kolumnen.
Rektanglar
Antag att en viss rad endast tillåter 7an i två olika rutor (m.a.o i två olika kolumner).
Antag att en annan rad också tillåter 7an i endast dessa kolumner.
Se figuren! Den har fyra gröna hörnpunkter.
Två av dessa innehåller 7or, och de måste ligga i varsin kolumn.
Vi kan därför eliminera 7an som kandidat i de rödmarkerade områdena.
Mer informationDen engelska wikipedians SuDoku information.Vår egen SuDoku Assistent |
 english sudoku
|
Antag att alla 7:or på en viss rad ligger i samma 3x3 block!
Radens 7:a måste då ligga på den gemensamma ytan (snittet)
mellan raden och blocket.
Det betyder att den resterande delen av blocket inte får innehålla någon 7a
(eftersom blocket bara kan innehålla en 7a).
Figuren illustrerar detta. Det grå området innehåller ingen 7a.
Radens 7a måste därför finnas inom det gröna området.
Det röda området får därför inte innehålla någon 7a.
Motsatsen gäller naturligtvis också.
Antag att siffran 7 bara förekommer på en enda rad inom ett block.
Vi kan då eliminera de 7or som
ligger utanför blocket på samma rad.
