Grundfisk
Grundfisk
Vad är fiskmönster i Sudoku?
Fiskmönster är en familj av tekniker för en enda siffra som utnyttjar hur siffrors kandidater är justerade över rader och kolumner. Varje fiskmönster fungerar på samma sätt: du hittar en mängd rader (eller kolumner) där kandidaterna för en viss siffra är begränsade till ett begränsat antal kolumner (eller rader), och sedan tar du bort kandidater annorstädes.
Varje fiskmönster fokuserar på exakt en siffra åt gången. Du tittar på fördelningen av en enda siffra över hela rutnätet. Alla fyra grundläggande fiskmönstren delar ett och samma underliggande algoritmer. De skiljer sig bara i storlek.
Det centrala principiet: Plockhålslag i rader och kolumner
För en enskild siffra, om du kan hitta N rader där kandidaterna för den siffran är begränsade till högst N kolumner, kan dessa kolumner endast ta emot den siffran från de valda raderna. Om unionen är färre än N kolumner, innehåller raderna redan en motsägelse, så en giltig fisk använder effektivt exakt N täckningskolumner.
Varje av de N raderna måste placera siffran exakt en gång. Siffran i varje rad måste placeras i en av täckningskolumnerna. Eftersom det finns N rader och N användbara täckningskolumner, är täckningskolumnerna helt upptagna av basraderna. Alla kandidater för den siffran utanför basraderna men inom täckningskolumnerna kan tas bort.
Samma logik gäller också baklänges med kolumner som bas och rader som täckning. Du bör kontrollera båda riktningarna när du letar.
X-vinge: Mönster för 2x2-fisk
Den X-vinge använder N=2: två rader som mappas till två kolumner. En X-vinge för en siffra uppstår när exakt två rader innehåller denna siffra som kandidat i samma två kolumner. De fyra cellerna bildar en rektangel. Siffran kan elimineras från alla andra celler i dessa två kolumner.
Samma mönster fungerar kolumnbaserat. X-vinge klassas som svårighetsgrad 4 (Moderat).
Svärdfisk: 3x3-fiskmönstret
Svärdfisk utökar fisklogiken till N=3: tre rader som mappas till tre kolumner. Inte varje rad behöver ha kandidater i alla tre kolumnerna. Kravet är endast att den totala antalet kandidatkolumner är exakt tre.
Svärdfisk bedöms ha nivå 4 (Moderat), samma som X-vinge. Den underliggande logiken är densamma.
Jellyfish: Fishmönstret 4x4
Jellyfish använder N=4: fyra rader som mappas till fyra kolumner. Enstaka rader kan ha kandidater i endast två, tre eller fyra av de fyra kolumnerna.
Jellyfish klassas som Nivå 7 (Mycket svårt). Det förekommer sällan eftersom den specifika justeringen av fyra rader till exakt fyra kolumner är ovanlig. Det finns 126 sätt att välja 4 rader ur 9, så en systematisk manuell sökning kräver tålamod.
Squirmbag: 5x5-fiskmönster
Den Squirmbag använder N=5: fem rader som mappas till fem kolumner. Bedömds som Nivå 9 (Master), är den extraordinärt sällsynt i praktiken.
En Squirmbag har ett komplementärt Jellyfish i de rader och kolumner som inte används av 5-fishen. Eftersom det kompletterande Jellyfish är mindre, kommer de flesta lösningsverktyg och många lösningsmotorer att rapportera Jellyfish först när båda förklaringarna är tillgängliga. Det gör Squirmbag mer användbart som en teoretisk utvidgning än som ett praktiskt mål vid handlösning.
Detta komplementaritetsprincip utökas ytterligare: en 6-fish kompletteras av en Svärdfisk, en 7-fish kompletteras av en X-vinge, och en 8-fish kompletteras av en Dolt enskild. N=5 är det praktiska maximum för namngivna grundfiskar.
Hur man hittar fiskmönster i ett pussel
Steg 1: Välj en siffra som fortfarande har flera osatta positioner.
Steg 2: Mappa kandidatpositioner per rad. För din valda siffra, ange vilka kolumner som innehåller den i varje rad. Rader med endast 2 eller 3 positioner är de mest lovande.
Steg 3: Sök efter kolumnöverlappning. Kontrollera om någon kombination av N rader har kandidater som sträcker sig exakt över N kolumner.
Steg 4: Bekräfta att elimineringar finns i de täckande kolumnerna.
Steg 5: Upprepa för kolumnbaserade fiskmönster.
Fokusera på siffror där flera rader har exakt två kandidatpositioner. En rad med två kandidater är byggstenen för fiskmönster.
Fiskmönstrets svårighetsgrad
X-vinge: N=2, Nivå 4, Måttlig
Svärdfisk: N=3, Nivå 4, Måttlig
Jellyfish: N=4, Nivå 7, Mycket svårt
Squirmbag: N=5, Nivå 9, Mästare
Hoppet från Svärdfisk (Nivå 4) till Jellyfish (Nivå 7) speglar den betydande ökningen av svårighetsgrad för människor som löser pussel.
Samband till avancerade fiskformer
De grundläggande fiskarna är "kroppslösa" eller "standardfiskar". Avancerade varianter inkluderar:
Fjädrade fiskar: Ett extra kandidatnummer ("finnen") finns utanför de förväntade kolumnerna. Fjädrade varianter finns för alla storlekar på nivåer 7-9.
Sashimi-fiskar: En fjädrad fisk där borttaget av finnen skulle lämna en Dolt enskild snarare än en fisk. Nivåer 7-9.
Franken-fiskar: Block fungerar som definierande hus tillsammans med rader och kolumner. Nivåer 10-11.
Mutant-fiskar: Alla kombinationer av hus kan fungera som bas- och täckningsmängder. Den mest generella formen.
Kärnprincipen – N hus som begränsar en siffra till N korsande hus – förblir densamma i alla varianter.
Sammanfattning
Familjen basic fish -- X-vinge, Svärdfisk, Jellyfish, och Squirmbag -- byggs på ett enda princip: N rader som begränsar en siffra till N kolumner innebär uteslutningar i dessa kolumner. Dessa fyra tekniker sträcker sig från den tillgängliga X-vinge till den sällsynta Squirmbag och utgör grunden för finned fish, sashimi fish och Franken fish.
Alla fish-mönster är samma teknik vid olika skaler. Om du förstår varför en X-vinge fungerar, så förstår du varför en Squirmbag fungerar.