Hvordan løse sudoku

2024 Forfatter: Malcolm Clapton | [email protected]. Sist endret: 2023-12-17 04:07

Fire enkle måter å gjøre det raskt og morsomt på.

Hva er Sudoku

Sudoku, eller magisk firkant, er et digitalt puslespill som må løses på en spesiell spilleplass.

Det klassiske feltet er en lined firkant med dimensjoner på 9 x 9 celler. Den store figuren består på sin side av ni små, 3 ganger 3 celler hver.

I hver rad og kolonne er bare noen få celler fylt med tall. Spillerens oppgave er å finne ut hvilke tall som mangler og plassere dem riktig i alle tomme celler i ruten.

Eksperter sier at det er 6 670 903 752 021 072 936 960 tall. Dermed kan ny og ny Sudoku spilles i det uendelige.

Hvilke regler for Sudoku bør tas i betraktning

Det er bare to av dem:

1. Spillefeltet kan kun fylles med tall fra 1 til 9. Det finnes typer Sudoku som løses med bokstaver eller symboler, men dette er helt separate spill med egne regler og strategi.
2. Tallet kan bare skrives hvis det ikke gjentas i raden, kolonnen og den lille firkanten 3 x 3, der den tomme cellen er plassert.

Husk også at Sudoku er et avslappende spill som ikke bare hjelper med å trene hjernen din, men også lindre stress. Så ta deg god tid og prøv å ha det gøy.

Hvordan løse Sudoku på den klassiske brute-force-måten

Den er egnet for å løse Sudoku uansett vanskelighetsgrad. Men likevel fungerer det best på enkle spillefelt, hvor i utgangspunktet minst halvparten av cellene er fylt med tall. For eksempel på dette:

Velg først den lille firkanten fylt med tall så mye som mulig. I dette tilfellet, denne:

Andre felt kan inneholde flere alternativer. Blant ekvivalentene, stopp ved den du liker best.

Velg nå cellen som ligger i skjæringspunktet mellom den mest sifferfylte raden og kolonnen.

For å finne ut svaret, må du gjøre en enkel analyse. I teorien kan tallet være hvilket som helst - fra 1 til 9. Men vi vet at det ikke skal gjentas innenfor en liten firkant.

Totalt, av de ni mulige alternativene, krysser vi ut de som allerede er til stede i den lille firkanten: 7, 2, 8, 1, 6, 4. Dette betyr at ønsket tall er 3, 5 eller 9.

Nå analyserer vi raden der den tomme cellen vår er plassert. Den inneholder blant annet tallet 3. Dette betyr at vi kan slette dette alternativet.

Dermed er det bare to tall som kan legges inn i cellen - dette er 9 eller 5. Men hvis vi skriver inn 9, vil det for tallet 5 bare være plass i kolonnen der det allerede er sine egne fem:

Siden dette er i strid med reglene, kommer vi til en entydig konklusjon: bare tallet 5 kan være i den analyserte cellen:

Nå må vi finne ut hvilke tall som er plassert i de to gjenværende tomme cellene. Det er ganske enkelt. Vi vet at det bare er to alternativer - disse er 3 og 9.

Trippelen kan ikke være i den midterste raden av den lille firkanten, siden den allerede er i samme rad av den store. Av samme grunn kan ikke den nederste linjen i den lille firkanten inneholde en nier. Dette betyr at bare en slik ordning av tall er mulig:

Etter å ha fylt ut den første lille ruten, gå videre til neste. Vi velger det i henhold til samme skjema - slik at det er så mange fylte celler som mulig i det og radene og kolonnene i den store firkanten som krysser den. I dette tilfellet er det nederste høyre firkant.

Vi begynner å fylle den fra cellen øverst til venstre, siden den er plassert i skjæringspunktet mellom de mest fylte radene og kolonnene.

Siden fire sifre allerede er kjent i den lille firkanten, kan bare 1, 2, 6, 7 eller 9 være ønsket.

Men 1, 7 og 6 er allerede i fellestrekk. Dette betyr at det bare er to alternativer igjen: 2 og 9. Imidlertid er 2 til stede i den generelle kolonnen, så resultatet av søket ser slik ut:

Vi går videre til neste tomme celle, som ligger i skjæringspunktet mellom de mest fylte linjene og kolonnene - dette er den midterste cellen i nederste rad. Vi finner umiddelbart ut at tallet i denne cellen ikke kan være 1, 2, 3, 4 (siden de er i den tilsvarende kolonnen), samt 5, 7, 8 og 9 angitt i den tilsvarende raden. Totalt alternativ én:

Fortsett å fylle ut tomme celler med samme algoritme til du løser gåten.

Hvordan løse Sudoku på en sekvensiell måte

Ordningen for å løse gåten er den samme i dette tilfellet. Bare i stedet for et mentalt utvalg av passende tall, brukes en dokumentar.

I hver tom celle skriver du inn alle tallene fra 1 til 9, og så er det bare å krysse ut de upassende. Flytt fra en celle til en annen.

Allerede ved første passering av den store plassen finner du minst én celle med en entydig løsning. Skriv inn nummeret du har funnet i boksen.

Eksempel - nummer 3:

Det er umulig å legge inn noe annet nummer i en bestemt celle, dette vil være et brudd på reglene.

Deretter analyserer du de gjenværende tomme cellene i den samme lille firkanten, og krysser ut tallet som nettopp er skrevet inn fra de mulige alternativene. Mest sannsynlig vil du umiddelbart finne minst en mer entydig løsning for en ufylt celle.

Fortsett å krysse ut uegnede alternativer på samme måte. Prosessen vil gå som et snøskred.

Hvordan løse Sudoku ved eliminering

Denne metoden lar deg fylle ut tomme celler veldig raskt, men vil passe bare de mest oppmerksomme. Det består i det faktum at vi skanner flere små firkanter som ligger i en kolonne eller rad samtidig.

I dette eksemplet er det lett å se at det allerede er en 3-er i de midtre og nederste rutene, og i forskjellige kolonner. Og i ruten til venstre er de tre på den midterste raden. Dette betyr at det kun er én celle i øvre høyre firkant der du kan sette inn 3 - den høyre i nederste rad:

Etter samme prinsipp kan du raskt skrive inn tallet 6 i cellen til en annen liten firkant:

Fortsett å analysere andre tilstøtende figurer: det er mange flere celler som kan fylles på bare et par sekunder, uten å gå gjennom alternativene.

Hvordan løse Sudoku ved hjelp av analyse av små kvadrater

Se på hver liten firkant og skriv ned alle tallene som mangler ved siden av.

Velg en av figurene som har færrest tomme mellomrom. La oss sette venstre midtre firkant. Det er ingen tall 1, 2 og 8.

Det er umiddelbart merkbart at 2 ikke kan være i noen av de ledige cellene i den øverste raden: tross alt er det allerede en to der. Dette betyr at plasseringen av denne figuren er entydig.

Det er bare to celler igjen i den øverste raden av den lille firkanten. Men 1 kan ikke være i riktig celle, siden den allerede er i hele kolonnen. Derfor legger vi der 8. Det viser seg at kun én plass er tilgjengelig for en enhet:

Tenk på følgende figur. For eksempel nederst til venstre, hvor tre sifre mangler - 7, 8 og 9. Nå plasserer vi sifrene i cellene som er tillatt for dem.

Ta 7: det skal ikke være i verken den første eller andre kolonnen, siden hver av dem allerede inneholder en syv. Dette betyr at dette tallet kun kan legges inn i tredje kolonne.

Gå videre til 8. Den kan ikke være i den andre kolonnen, fordi den allerede er i den. Følgelig er den eneste plassen som er tillatt for dette sifferet den første kolonnen.

I henhold til restprinsippet legger vi tallet 9 i den eneste frie cellen - i den sentrale andre kolonnen:

Bytt deretter til neste lille firkant med noen få tomme celler.