Dolda delmängder

Vad är dolda delmängder i Sudoku?

Ett dolt delmängd uppstår när N siffror förekommer som kandidater i exakt N celler inom ett och samma hus (rad, kolumn eller ruta), och dessa siffror inte förekommer som kandidater i någon annan Cell i det huset. Ordet "dolt" beskriver att de N cellerna ofta innehåller ytterligare kandidater som förvränger mönstret. När du identifierar ett dolt delmängd vet du att de N siffrorna måste placeras i de N cellerna, och du kan säkert ta bort alla andra kandidater från dem. Hus i Sudoku är de grundläggande grupperingsenheterna: var och en av de 9 raderna, 9 kolumnerna och 9 rutorna (de 3x3-fyrkantiga boxarna) är ett hus. Varje hus måste innehålla varje siffra från 1 till 9 exakt en gång. Dolda delmängder utnyttjar detta regel genom att förbättra var vissa siffror kan placeras inom ett hus. De fem teknikerna för dolda delmängder följer en naturlig progression: - Full hus -- 1 tom Cell, 1 saknad siffra (N=1, degenererat Cell) - Dolt enskild -- 1 siffra som är begränsad till 1 Cell (N=1) - Dolt par -- 2 siffror som är begränsade till 2 celler (N=2) - Dolt trippel -- 3 siffror som är begränsade till 3 celler (N=3) - Dolt fyrkant -- 4 siffror som är begränsade till 4 celler (N=4) Varje teknik följer samma grundlogik men med ökande komplexitet.

Det centrala principiet: Hur döljda delmängder fungerar

För att förstå dolda delmängder kan det vara till hjälp att jämföra dem med deras motsats: uppenbara delmängder. Båda är strategier baserade på delmängder för att eliminera, men de närmar sig pusslet från motsatta perspektiv. Uppenbara delmängder tittar på celler. Du hittar N celler i ett hus vars kombinerade kandidater innehåller exakt N siffror. Dessa siffror är låsta i dessa celler och kan elimineras från varje annan Cell i huset. Dolda delmängder tittar på siffror. Du hittar N siffror vars kandidatplatser inom ett hus är begränsade till exakt N celler. Dessa siffror är låsta i dessa celler, och varje annan kandidat i dessa celler kan elimineras. Perspektivet är omvänt. Vid en Bara par märker du två celler som delar samma två kandidater och eliminera dessa kandidater annorstädes. Vid en Dolt par märker du två siffror som endast kan placeras i två specifika celler och rensar bort de extra kandidater som stör dessa celler. Denna dualitet är inte bara en undervisningsanalogi – det är en matematisk sanning. I ett hus med K obestämda celler innebär en dold delmängd av storlek N alltid en uppenbar delmängd av storlek K-N bland de återstående cellerna. Att förstå denna dualitet förstärker din problemlösningskänsla: när du har svårt att hitta en Bara par, försök byta perspektiv och leta efter en Dolt par istället.

Full hus: Den enklaste tekniken för Sudoku

Den Full hus är den absolut enklaste lösningstekniken i hela Sudoku. Ett hus har 8 celler redan ifyllda med siffror. Endast en Cell är tom. Den Cell måste innehålla den saknade siffran. Räkna de ifyllda cellerna i varje rad, kolumn och ruta. Om du räknar 8 ifyllda celler har du en Full hus. Den saknade siffran är den siffra mellan 1 och 9 som saknas. Den Full hus är en degenererad Cell av Dolt enskild: när endast en Cell i ett hus är tom, är den "dolda" siffran trivialt den enda som saknas. Lösare kontrollerar denna teknik före allt annat eftersom den inte kräver någon analys av kandidater alls. Du räknar helt enkelt de ifyllda cellerna och identifierar den saknade siffran. I ett välutformat lösningsverktyg tilldelas Full hus svårighetsgrad Nivå 1 (Beginner), eftersom ingen penna- eller kandidatuppföljning behövs. När man löser manuellt uppstår Full hus-möjligheter ofta i slutet av spelet efter att många celler har placerats. Dock visar vissa enklare pussel Full hus-situationer redan från början, särskilt i rutor där pusselkonstruktören har ifyllt 8 av 9 celler.

Dolt enskild: Arbetsmaskinen bakom lösning av Sudoku

Den Dolt enskild är med säkerhet den viktigaste tekniken i Sudoku. Ett siffra finns som kandidat i endast en Cell inom ett hus. Även om den Cell innehåller flera andra kandidater är det enda stället i raden, kolumnen eller blocket där den specifika siffran kan placeras. Därför måste siffran placeras där. För varje hus, kontrollera var varje siffra 1 till 9 kan placeras. Om en siffra har exakt en kandidat Cell i huset, har du en Dolt enskild. I praktiken använder erfarna lösningsmetoder en teknik som kallas korshakning: för en given siffra, undersök rader och kolumner för att se var siffran redan är placerad, och kontrollera vilka celler i ett block som fortfarande är tillgängliga för siffran. Om endast en Cell finns kvar, är det en Dolt enskild. Dolda enskilda kan uppstå i alla typer av hus. Kontrollera alltid alla tre husstyperna för varje siffra. En Dolt enskild i ett block kallas ibland "box single" eller "block single", och är ofta lättast att se visuellt eftersom blocken är kompakta 3x3-områden. Dolda enskilda är arbetets hjul i Sudoku-låsning. De flesta pussel som betygsatt "Enkelt" kan lösas helt med dolda enskilda och uppenbara enskilda. Även i svårare pussel kommer du att använda dolda enskilda tiotals gånger mellan tillämpningar av mer avancerade strategier. Den Dolt enskild är betygsatt på svårighetsnivå 2 (Enkelt).

Dolt par: Två siffror fastlåsta i två fält

Ett Dolt par uppstår när två siffror begränsas till exakt de två cellerna inom ett hus, och inga andra Cell i huset innehåller någon av siffrorna som kandidat. Dessa två celler kan ha ytterligare kandidater utöver parret, men eftersom de två siffrorna måste upptas av dessa två celler kan alla andra kandidater i dessa celler tas bort. För varje hus, spåra vilka celler som innehåller varje siffra som kandidat. Om två siffror delar exakt samma två-Cell platsuppsättning har du hittat ett Dolt par. Ta bort alla andra kandidater från dessa två celler. Anledningen till att paret är dolt är att båda cellerna innehåller extra kandidater som döljer mönstret. Ett Bara par skulle ha varit uppenbart – två celler som båda visar samma två siffror. Det Dolt par kräver att man tittar från siffrans sida: "var kan dessa siffror placeras? De kan endast placeras i de två samma cellerna." Dolda par bedöms ha svårighetsgrad 3 (lätt) och är en av de första mellanliggande teknikerna som lösningsmedarbetare lär sig efter att ha mesterverkade enskilda siffror.

Dolt trippel: Tre siffror begränsade till tre rutor

En Dolt trippel utökar Dolt par-konceptet till tre siffror. Tre siffror är kandidater i exakt de samma 3 celler inom ett hus (och i inga andra celler i det huset). Alla andra kandidater i dessa tre celler kan elimineras. Observera en viktig subtlety: varje av de tre siffrorna behöver inte förekomma i alla tre celler. Till exempel kan siffran A förekomma i cellerna 1 och 2, siffran B i cellerna 2 och 3, och siffran C i cellerna 1 och 3. Så länge den kombinerade positionsmängden för alla tre siffror täcker exakt tre celler, så är det en giltig Dolt trippel. Det är här dolda tripletter börjar bli verkligt svåra att upptäcka för hand. Du måste undersöka alla kombinationer av tre siffror och se om deras kombinerade kandidatpositioner täcker exakt tre celler. Ett praktiskt tillvägagångssätt: notera först vilka siffror som har begränsade positioner i ett hus (förekommer i endast 2 eller 3 celler). Därefter kontrollera om några av de tre begränsade siffrorna delar exakt samma uppsättning celler. Dolda tripletter bedöms ha svårighetsgrad 4 (Moderat). De kräver noggrann anteckning och är en av de tekniker där att skriva ner pennaanteckningar blir avgörande.

Dolt fyrkant: Fyra siffror i fyra rutor

En Dolt fyrkant är den största praktiska dolda delmängden. Fyra siffror är kandidater i exakt 4 celler inom ett hus, och dessa siffror förekommer inte i någon annan Cell i huset. Ta bort alla icke-quad-kandidater från dessa fyra celler. Dolda kvadrupler är verkligen sällsynta och extremt svåra att identifiera manuellt för flera anledningar: 1. Kombinatorisk explosion. Med 9 möjliga siffror finns det 126 möjliga fyrsiffriga kombinationer att undersöka. 2. Stora Cell-grupper. Att spåra fyra siffror över fyra celler samtidigt medan man mentalt filtrerar bort störning är kognitivt krävande. 3. Komplement-avkortning. En Dolt fyrkant innebär ofta ett avslöjat komplement som är lättare att upptäcka. 4. Själden förekomst. Många pussel hoppas direkt över till andra avancerade tekniker. Sökningsstrategin är en utvidgning av Dolt trippel-upptäckt. Sök efter siffror med begränsade platser i ett hus (som förekommer i 2, 3 eller 4 celler). Om fyra sådana siffror alla förekommer inom samma uppsättning av 4 celler har du en Dolt fyrkant. Dolda kvadrupler bedöms ha svårighetsgrad 6 (svår).

Hur man hittar dolda delmängder: En praktisk skanningsstrategi

Här är en sammanhållen strategi för att hitta dolda delmängder av valfri storlek. 1. Välj ett hus (rad, kolumn eller ruta). 2. Skapa en siffersplatskarta. För varje siffra 1 till 9, lista vilka obesvarade celler i huset innehåller den som kandidat. Hoppa över siffror som redan är placerade. 3. Sök efter siffror med begränsade positioner. En siffra som förekommer i endast 1 Cell är en Dolt enskild. En siffra som förekommer i 2 celler är ett kandidat till en Dolt par. Siffror i 3 celler kan vara del av en Dolt trippel. 4. Kontrollera delade positioner. Ta två siffror som var och en förekommer i endast 2 celler. Om de delar samma 2 celler har du en Dolt par. Ta tre siffror som förekommer i 2-3 celler var. Om deras kombinerade Cell-uppsättning har exakt 3 celler har du en Dolt trippel. 5. Ta bort extra kandidater. När du bekräftar en dold delmängd, ta bort alla icke-delmängds-kandidater från de identifierade cellerna. 6. Upprepa över alla hus. Praktiska tips: - Börja med rutor. De är kompakta och enkla att granska. - Fokusera på sällsynta siffror. En siffra som är placerad i 6 eller 7 hus har mycket begränsade kvarvarande positioner. - Använd korshakning för dolda enskilda siffror. - Kontrollera efter varje placering. - Glöm inte kolumner.

Dolda vs. uppenbara delmängder: Förståelse av komplementära relationer

I ett hus med K obesvarade celler finns alltid ett dolt delmängd av storlek N tillsammans med ett blottat delmängd av storlek K-N. Som en allmän regel: - När ett hus har få obesvarade celler (5 eller färre), leta efter blottade delmängder. - När ett hus har många obesvarade celler (6 eller fler), leta efter dolda delmängder. Lösningsprogram rapporterar alltid den mindre delmängden eftersom den ger en enklare förklaring.

Swårighetsgrad: Från enkelt till svårt

De fem dolda delmängdteknikerna täcker ett brett spektrum av svårighetsnivåer: Full hus (N=1, degenererad): Nivå 1, Nybörjare Dolt enskild (N=1): Nivå 2, Lätt Dolt par (N=2): Nivå 3, Lätt Dolt trippel (N=3): Nivå 4, Måttlig Dolt fyrkant (N=4): Nivå 6, Svårt Hoppet från Dolt trippel (nivå 4) till Dolt fyrkant (nivå 6) speglar en betydande ökning av svårigheten. Dolda tripel är redan sällsynta och utmanande, men dolda kvadrupler lägger till både kombinatorisk komplexitet och sällsynta förekomster.

Varför dolda enskilda är grunden till Sudoku strategi

Mästra dolda enskilda. De är grunden där alla andra Sudoku-strategier byggs på. De finns överallt. I ett typiskt pussel kommer du använda dolda enskilda oftare än någon annan teknik. De är dörren till svårare tekniker. Varje avancerad teknik skapar till slut elimineringar som förenklar rutnätet, och sedan tar dolda enskilda hand om de resulterande placeringarna. De bygger scanningflyt. Den mentala processen att undersöka "var kan siffran X placeras i detta hus?" är samma skanning som används i mer komplexa tekniker. Hastighet kommer från dolda enskilda. Konkurrenskraftiga lösningsmedarbetare uppnår snabba tider främst genom snabb Dolt enskild-upptäckt. Övningstips: 1. Börja med att lösa "Lätt"-pussel med endast dolda enskilda och fulla rader. 2. Gå vidare till "Medel"-pussel och lägg till dolda par. 3. Fortsätt till "Svårt"-pussel där dolda tripel och kvadrupler ibland dyker upp.