Dolda delmängder
Dolda delmängder
Tillhörande tekniker
Vad är dolda delmängder i Sudoku?
En dold delmängd uppstår när N siffror förekommer som kandidater i exakt N celler inom ett enda hus (rad, kolumn eller block), och dessa siffror inte förekommer som kandidater i någon annan cell i det huset. Ordet "dold" beskriver att dessa N celler vanligtvis innehåller ytterligare kandidater som döljer mönstret. När du har identifierat den dolda delmängden vet du att de N siffrorna måste uppta dessa N celler, och du kan säkert eliminera 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 blocken (3x3-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 den regeln genom att begränsa var specifika siffror kan placeras inom ett hus.
De fem teknikerna för dolda delmängder bildar en naturlig progression:
- Full hus -- 1 tom cell, 1 saknad siffra (N=1, degenererad cell)
- Dolt enskild -- 1 siffra begränsad till 1 cell (N=1)
- Dolt par -- 2 siffror begränsade till 2 celler (N=2)
- Dolt trippel -- 3 siffror begränsade till 3 celler (N=3)
- Dolt fyrkant -- 4 siffror begränsade till 4 celler (N=4)
Varje teknik följer samma kärnlogik vid ökande komplexitet.
Kärnprincipen: Hur dolda delmängder fungerar
För att förstå dolda delmängder är det bra att ställa dem mot deras motsvarighet: nakna delmängder. Båda är delmängdsbaserade elimineringsstrategier, men de angriper pusslet från motsatta perspektiv.
Nakna delmängder tittar på celler. Du hittar N celler i ett hus vars sammanlagda kandidater innehåller exakt N siffror. Dessa siffror är låsta till dessa celler och kan elimineras från varje annan cell i huset.
Dolda delmängder tittar på siffror. Du hittar N siffror vars kandidatpositioner inom ett hus är begränsade till exakt N celler. Dessa siffror är låsta till dessa celler, och varje annan kandidat i dessa celler kan elimineras.
Perspektivet är omvänt. Med en bara par lägger du märke till två celler som delar samma två kandidater och eliminerar dessa kandidater någon annanstans. Med en dolt par lägger du märke till två siffror som bara kan placeras i två specifika celler och tar bort de extra kandidater som skräpar i dessa celler.
Denna dualitet är inte bara en pedagogisk analogi -- det är ett matematiskt faktum. I ett hus med K olösta celler innebär en dold delmängd av storlek N alltid en naken delmängd av storlek K-N bland de återstående cellerna. Att förstå denna dualitet fördjupar din lösningsintuition: när du har svårt att hitta en bara par, försök att vända på perspektivet och leta efter en dolt par i stället.
Full hus: Den enklaste Sudoku-tekniken
Full hus är den absolut enklaste lösningstekniken i hela Sudoku. Ett hus har 8 celler som redan är fyllda med siffror. Bara en cell är fortfarande tom. Den cell måste innehålla den enda saknade siffran.
Räkna de fyllda cellerna i varje rad, kolumn och block. Om du räknar 8 fyllda celler har du en Full hus. Den saknade siffran är det tal från 1 till 9 som fattas.
Full hus är en degenererad cell av dolt enskild: när bara 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 kandidatanalys alls. Du räknar helt enkelt fyllda celler och identifierar den saknade siffran. I en välutformad lösare tilldelas Full hus svårighetsgrad 1 (Nybörjare) eftersom inga blyertsmarkeringar eller kandidatspårning behövs.
När du löser för hand dyker Full hus-möjligheter ofta upp i slutskedet efter att många celler har placerats. Vissa enklare pussel presenterar dock Full hus-situationer redan från början, särskilt i block där pusselkonstruktören har förifyllt 8 av 9 celler.
Dolt enskild: Arbetshästen inom Sudoku-lösning
dolt enskild är utan tvekan den enskilt viktigaste tekniken i Sudoku. En siffra förekommer som kandidat i endast en cell inom ett hus. Även om den cell innehåller flera andra kandidater, är det den enda platsen i raden, kolumnen eller blocket där just den siffran kan stå. Därför måste siffran placeras där.
För varje hus, kontrollera var varje siffra 1 till 9 kan stå. Om en siffra har exakt en kandidat-cell i huset har du en dolt enskild.
I praktiken använder erfarna lösare en teknik som kallas korsstreckning: för en given siffra, skanna rader och kolumner för att se var siffran redan är placerad, och kontrollera sedan vilka celler i ett block som fortfarande är lediga för den siffran. Om endast en cell återstår är det en dolt enskild.
Dolda singlar kan förekomma i alla hustyper. Kontrollera alltid alla tre hustyperna för varje siffra. En dolt enskild i ett block kallas ibland en "box single" eller "block single", och den är ofta lättast att upptäcka visuellt eftersom block är kompakta 3x3-områden.
Dolda singlar är arbetshästen inom Sudoku-lösning. De flesta pussel med betyget "Lätt" kan lösas helt med dolda singlar och nakna singlar. Även i svårare pussel kommer du att tillämpa dolda singlar dussintals gånger mellan användningar av mer komplexa strategier. dolt enskild har svårighetsgrad Nivå 2 (Lätt).
Dolt par: Två siffror låsta till två celler
En dolt par uppstår när två siffror är begränsade till exakt samma 2 celler inom ett hus, och ingen annan cell i huset innehåller någon av siffrorna som kandidat. De två cellerna kan ha ytterligare kandidater utöver paret, men eftersom de två siffrorna måste uppta de två cellerna kan alla andra kandidater i dessa celler elimineras.
För varje hus, håll reda på vilka celler som innehåller varje siffra som kandidat. Om två siffror delar exakt samma uppsättning av två cell-positioner har du hittat en dolt par. Eliminera 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. En bara par skulle ha varit uppenbar -- två celler som båda visar samma två siffror. dolt par kräver att man tittar från siffrans sida: "var kan dessa siffror stå? De kan bara stå i samma två celler."
Dolda par har svårighetsgrad Nivå 3 (Lätt) och är en av de första intermediära teknikerna som lösare lär sig efter att ha bemästrat singlar.
Dolt trippel: Tre siffror begränsade till tre celler
En dolt trippel utökar begreppet dolt par till tre siffror. Tre siffror är kandidater i exakt samma 3 celler inom ett hus (och i inga andra celler i det huset). Alla andra kandidater i dessa tre celler kan elimineras.
Notera en viktig subtilitet: var och en av de tre siffrorna behöver inte förekomma i alla tre cellerna. Till exempel kan siffra A förekomma i cell 1 och 2, siffra B i cell 2 och 3, och siffra C i cell 1 och 3. Så länge den kombinerade positionsmängden för alla tre siffrorna täcker exakt tre celler är det en giltig dolt trippel.
Det är här dolda delmängder börjar bli genuint svåra att upptäcka för hand. Du måste kontrollera alla kombinationer av tre siffror och se om deras kombinerade kandidatpositioner spänner över exakt tre celler.
En praktisk metod: notera först vilka siffror som har begränsade positioner i ett hus (förekommer i endast 2 eller 3 celler). Kontrollera sedan om några tre av dessa siffror med begränsade positioner delar samma uppsättning celler.
Dolda tripplar har svårighetsgrad Nivå 4 (Måttlig). De kräver noggrann bokföring och är en av teknikerna där det blir viktigt att skriva ner blyertsmarkeringar.
Dolt fyrkant: Fyra siffror i fyra celler
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. Eliminera alla icke-quad-kandidater från dessa fyra celler.
Dolda quads är genuint sällsynta och extremt svåra att identifiera för hand av flera skäl:
1. Kombinatorisk explosion. Med 9 möjliga siffror finns det 126 möjliga fyrsiffriga kombinationer att kontrollera.
2. Stora cell-grupper. Att spåra fyra siffror över fyra celler medan man mentalt filtrerar bort brus är kognitivt krävande.
3. Komplementsgenväg. En dolt fyrkant innebär ofta en naken komplement som är lättare att upptäcka.
4. Sällsynt förekomst. Många pussel hoppar direkt till andra avancerade tekniker.
Skanningsstrategin är en förlängning av dolt trippel-detektering. Leta efter siffror med begränsade positioner i ett hus (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 quads har svårighetsgrad Nivå 6 (Svår).
Hur man hittar dolda delmängder: En praktisk skanningsstrategi
Här är en enhetlig strategi för att hitta dolda delmängder av valfri storlek.
1. Välj ett hus (rad, kolumn eller block).
2. Bygg en sifferpositionskarta. För varje siffra 1 till 9, lista vilka olösta celler i huset som har den som kandidat. Hoppa över siffror som redan är placerade.
3. Leta 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 en kandidat för en dolt par. Siffror i 3 celler kan ingå i en dolt trippel.
4. Kontrollera delade positioner. Ta två siffror som vardera 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 vardera. Om deras kombinerade cell-mängd har exakt 3 celler har du en dolt trippel.
5. Eliminera extra kandidater. När du har bekräftat en dold delmängd tar du bort alla kandidater som inte tillhör delmängden från de identifierade cellerna.
6. Upprepa i alla hus.
Praktiska tips:
- Börja med blocken. De är kompakta och lätta att överblicka.
- Fokusera på sällsynta siffror. En siffra som är placerad i 6 eller 7 hus har mycket begränsade återstående positioner.
- Använd korsstreckning för dolda singlar.
- Kontrollera efter varje placering.
- Glöm inte kolumnerna.
Dolda vs. nakna delmängder: att förstå komplementrelationen
I ett hus med K olösta celler samexisterar alltid en dold delmängd av storlek N med en naken delmängd av storlek K-N.
Som en allmän regel:
- När ett hus har få olösta celler (5 eller färre), leta efter nakna delmängder.
- När ett hus har många olösta celler (6 eller fler), leta efter dolda delmängder.
Lösare rapporterar den delmängd som är mindre, eftersom den ger en enklare förklaring.
Svårighetsprogression: från nybörjare till svår
De fem dolda delmängdsteknikerna spänner över en bred skala 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år
Hoppet från Dolt trippel (Nivå 4) till Dolt fyrkant (Nivå 6) speglar ett betydande steg i svårighet. Dolda tripplar är redan ovanliga och utmanande, men dolda kvadrupler tillför både kombinatorisk komplexitet och sällsynthet.
Varför dolda singlar är grunden för Sudoku-strategin
Bemästra dolda singlar. De är grunden som all annan Sudoku-strategi bygger på.
De finns överallt. I ett typiskt pussel använder du dolda singlar oftare än någon annan teknik.
De är porten till svårare tekniker. Varje avancerad teknik skapar i slutändan elimineringar som förenklar rutnätet, och sedan sopar dolda singlar upp de placeringar som blir resultatet.
De bygger upp skanningsflyt. Den mentala processen att kontrollera "var kan siffran X placeras i detta hus?" är samma skanning som används i mer komplexa tekniker.
Snabbhet kommer från dolda singlar. Tävlande lösare uppnår snabba tider främst genom snabb dolt enskild-igenkänning.
Träningsrekommendationer:
1. Börja med att lösa "Lätta" pussel med enbart dolda singlar och Fulla hus.
2. Gå vidare till "Medel"-pussel och lägg till dolda par.
3. Fortsätt till "Svåra" pussel där dolda tripplar och kvadrupler ibland förekommer.
Tillhörande tekniker