Sådan løses sudoku

2023 Forfatter: Malcolm Clapton | [email protected]. Sidst ændret: 2023-11-27 10:49

Fire nemme måder at gøre det hurtigt og sjovt på.

Hvad er Sudoku

Sudoku, eller magisk firkant, er et digitalt puslespil, der skal løses på en særlig spilleplads.

Det klassiske felt er et foret kvadrat med dimensioner på 9 gange 9 celler. Den store figur består til gengæld af ni små, 3 gange 3 celler hver.

I hver række og kolonne er kun nogle få celler fyldt med tal. Spillerens opgave er at finde ud af, hvilke tal der mangler og placere dem korrekt i alle tomme celler i firkanten.

Eksperter siger, at der er 6 670 903 752 021 072 936 960 tal. Således kan ny og ny Sudoku spilles i det uendelige.

Hvilke regler for Sudoku skal tages i betragtning

Der er kun to af dem:

1. Spillefeltet kan kun fyldes med tal fra 1 til 9. Der findes typer af Sudoku, der løses med bogstaver eller symboler, men det er helt separate spil med deres egne regler og strategi.
2. Tallet kan kun skrives, hvis det ikke gentages i rækken, kolonnen og den lille firkant 3 x 3, hvori den tomme celle er placeret.

Husk også, at Sudoku er et afslappende spil, der ikke kun hjælper med at træne din hjerne, men også lindre stress. Så tag dig god tid og prøv at have det sjovt.

Sådan løses Sudoku på den klassiske brute-force måde

Det er velegnet til at løse Sudoku af enhver sværhedsgrad. Men stadig fungerer det bedst på simple spillebaner, hvor i starten mindst halvdelen af cellerne er fyldt med tal. For eksempel på dette:

Først skal du vælge den lille firkant fyldt med tal så meget som muligt. I dette tilfælde denne:

Andre felter kan indeholde flere muligheder. Blandt ækvivalenterne, stop ved den, du bedst kan lide.

Vælg nu den celle, der er placeret i skæringspunktet mellem rækken og kolonnen med mest ciffer.

For at finde ud af svaret skal du lave en simpel analyse. I teorien kan tallet være et hvilket som helst - fra 1 til 9. Men vi ved, at det ikke skal gentages inden for en lille firkant.

I alt ud af de mulige ni muligheder krydser vi dem ud, der allerede er til stede i den lille firkant: 7, 2, 8, 1, 6, 4. Det betyder, at det ønskede tal er 3, 5 eller 9.

Nu analyserer vi rækken, hvori vores tomme celle er placeret. Den indeholder blandt andet tallet 3. Det betyder, at vi kan slette denne mulighed.

Der er således kun to tal, der kan indtastes i cellen - det er 9 eller 5. Men hvis vi indtaster 9, så vil der for tallet 5 kun være plads i kolonnen, hvor der allerede er sine egne fem:

Da dette er i modstrid med reglerne, kommer vi til en utvetydig konklusion: kun tallet 5 kan være i den analyserede celle:

Nu skal vi finde ud af, hvilke tal der er placeret i de to resterende tomme celler. Det er ret simpelt. Vi ved, at der kun er to muligheder - disse er 3 og 9.

Trippelen kan ikke være i den midterste række af den lille firkant, da den allerede er i samme række af den store. Af samme grund kan den nederste linje i den lille firkant ikke indeholde en nier. Det betyder, at kun et sådant arrangement af tal er muligt:

Efter at have udfyldt den første lille firkant, gå videre til den næste. Vi vælger det efter samme skema - så der er så mange fyldte celler som muligt i det og rækkerne og kolonnerne i den store firkant, der skærer den. I dette tilfælde er det nederste højre firkant.

Vi begynder at udfylde det fra den øverste venstre celle, da det er placeret i skæringspunktet mellem de mest udfyldte rækker og kolonner.

Da fire cifre allerede er kendt i den lille firkant, kan kun 1, 2, 6, 7 eller 9 være den ønskede.

Men 1, 7 og 6 er allerede i den fælles linje. Det betyder, at der kun er to muligheder tilbage: 2 og 9. Dog er 2 til stede i den generelle kolonne, så resultatet af søgningen ser således ud:

Vi går videre til den næste tomme celle, der ligger i skæringspunktet mellem de mest udfyldte linjer og kolonner - dette er den midterste celle i nederste række. Vi finder straks ud af, at tallet i denne celle ikke kan være 1, 2, 3, 4 (da de er i den tilsvarende kolonne), såvel som 5, 7, 8 og 9 angivet i den tilsvarende række. Samlet mulighed 1:

Fortsæt med at udfylde tomme celler ved hjælp af den samme algoritme, indtil du løser gåden.

Sådan løses Sudoku på en sekventiel måde

Ordningen for at løse gåden er den samme i dette tilfælde. Kun i stedet for et mentalt udvalg af passende numre bruges en dokumentar.

I hver tom celle skal du skrive alle tallene fra 1 til 9, og så bare strege de uegnede over. Flyt fra en celle til en anden.

Allerede ved den første passage af den store plads finder du mindst én celle med en entydig løsning. Indtast det fundne nummer i boksen.

Eksempel - nummer 3:

Det er umuligt at indtaste et andet nummer i en bestemt celle, dette vil være en overtrædelse af reglerne.

Derefter analyserer du de resterende tomme celler i den samme lille firkant, og krydser det tal, der lige er indskrevet, fra de mulige muligheder. Mest sandsynligt vil du straks finde mindst en mere entydig løsning for en ufyldt celle.

Fortsæt med at overstrege uegnede muligheder på samme måde. Processen vil gå som en lavine.

Sådan løses Sudoku ved eliminering

Denne metode giver dig mulighed for at udfylde tomme celler meget hurtigt, men vil kun passe til de mest opmærksomme. Det består i, at vi scanner flere små firkanter placeret i en kolonne eller række på én gang.

I dette eksempel er det let at se, at der allerede er en 3'er i de midterste og nederste firkanter og i forskellige kolonner. Og i firkanten til venstre er de tre i den midterste række. Det betyder, at der kun er én celle i den øverste højre firkant, hvor du kan indsætte 3 - den højre i nederste række:

Efter samme princip kan du hurtigt indtaste tallet 6 i cellen i en anden lille firkant:

Fortsæt med at analysere andre tilstødende figurer: Der er mange flere celler, der kan udfyldes på blot et par sekunder uden at gå gennem mulighederne.

Sådan løses Sudoku ved hjælp af små kvadrater-analyse

Kig på hver lille firkant og skriv alle de tal, der mangler, ned ved siden af.

Vælg en af de figurer, der har færrest tomme mellemrum. Lad os sætte den venstre midterste firkant. Der er ingen tal 1, 2 og 8.

Det er umiddelbart bemærkelsesværdigt, at 2 ikke kan være i nogen af de ledige celler i den øverste række: der er trods alt allerede en to der. Det betyder, at placeringen af denne figur er utvetydig.

Der er kun to celler tilbage i den øverste række af den lille firkant. Men 1 kan ikke være i den rigtige celle, da den allerede er i hele kolonnen. Derfor sætter vi der 8. Det viser sig, at der kun er én plads til rådighed for en enhed:

Overvej følgende figur. For eksempel nederst til venstre, hvor der mangler tre cifre - 7, 8 og 9. Nu placerer vi cifrene i de celler, der er tilladt for dem.

Tag 7: det bør ikke være i hverken den første eller anden kolonne, da hver af dem allerede indeholder en syv. Det betyder, at dette tal kun kan indtastes i tredje kolonne.

Gå videre til 8. Det kan ikke være i anden kolonne, fordi det allerede er i det. Derfor er det eneste tilladte mellemrum til dette ciffer den første kolonne.

Ifølge restprincippet sætter vi tallet 9 i den eneste frie celle - i den centrale anden kolonne:

Skift derefter til den næste lille firkant med et par tomme celler.