Hur man löser sudoku

2024 Författare: Malcolm Clapton | [email protected]. Senast ändrad: 2023-12-17 04:11

Fyra enkla sätt att göra det snabbt och roligt.

Vad är Sudoku

Sudoku, eller magisk kvadrat, är ett digitalt pussel som måste lösas på en speciell spelplan.

Det klassiska fältet är en linjerad kvadrat med dimensionerna 9 gånger 9 celler. Den stora figuren består i sin tur av nio små, 3 gånger 3 celler vardera.

I varje rad och kolumn är bara ett fåtal celler fyllda med siffror. Spelarens uppgift är att ta reda på vilka nummer som saknas och placera dem korrekt i alla tomma celler i kvadraten.

Experter säger att det finns 6 670 903 752 021 072 936 960 siffror. Således kan ny och ny Sudoku spelas i det oändliga.

Vilka regler för Sudoku bör beaktas

Det finns bara två av dem:

1. Spelfältet kan bara fyllas med siffror från 1 till 9. Det finns typer av Sudoku som löses med bokstäver eller symboler, men det är helt separata spel med sina egna regler och strategi.
2. Numret kan endast skrivas om det inte kommer att upprepas i raden, kolumnen och den lilla kvadraten 3 x 3, där den tomma cellen finns.

Kom också ihåg att Sudoku är ett avkopplande spel som inte bara hjälper till att träna din hjärna, utan också lindra stress. Så ta dig tid och försök ha kul.

Hur man löser Sudoku på det klassiska brute-force sättet

Det är lämpligt för att lösa Sudoku oavsett svårighetsgrad. Men ändå fungerar det bäst på enkla spelplaner, där till en början minst hälften av cellerna är fyllda med siffror. Till exempel om detta:

Välj först den lilla kvadraten fylld med siffror så mycket som möjligt. I det här fallet, den här:

Andra fält kan innehålla flera alternativ. Bland motsvarigheterna, stanna vid den som du gillar bäst.

Välj nu cellen som ligger i skärningspunkten mellan den mest siffriga raden och kolumnen.

För att ta reda på svaret måste du göra en enkel analys. I teorin kan talet vara vilket som helst - från 1 till 9. Men vi vet att det inte bör upprepas inom en liten kvadrat.

Totalt, av de nio möjliga alternativen, stryker vi ut de som redan finns i den lilla kvadraten: 7, 2, 8, 1, 6, 4. Det betyder att det önskade antalet är 3, 5 eller 9.

Nu analyserar vi raden där vår tomma cell finns. Den innehåller bland annat siffran 3. Det betyder att vi kan ta bort det här alternativet.

Således finns det bara två siffror som kan matas in i cellen - det här är 9 eller 5. Men om vi anger 9, kommer det för talet 5 bara att finnas utrymme i kolumnen där det redan finns en egen femma:

Eftersom detta strider mot reglerna kommer vi till en otvetydig slutsats: endast siffran 5 kan finnas i den analyserade cellen:

Nu måste vi ta reda på vilka nummer som finns i de två återstående tomma cellerna. Det är ganska enkelt. Vi vet att det bara finns två alternativ - dessa är 3 och 9.

Trippeln kan inte vara i den mellersta raden av den lilla kvadraten, eftersom den redan är i samma rad av den stora. Av samma anledning kan den nedersta raden i den lilla fyrkanten inte innehålla en nia. Detta betyder att endast ett sådant arrangemang av siffror är möjligt:

Efter att ha fyllt i den första lilla kvadraten, gå vidare till nästa. Vi väljer det enligt samma schema - så att det finns så många fyllda celler som möjligt i det och raderna och kolumnerna i den stora kvadraten som skär den. I det här fallet är det den nedre högra fyrkanten.

Vi börjar fylla i den från den övre vänstra cellen, eftersom den ligger i skärningspunkten mellan de mest fyllda raderna och kolumnerna.

Eftersom fyra siffror redan är kända i den lilla kvadraten kan bara 1, 2, 6, 7 eller 9 vara den önskade.

Men 1, 7 och 6 är redan i den gemensamma linjen. Det betyder att det bara finns två alternativ kvar: 2 och 9. 2 finns dock i den allmänna kolumnen, så resultatet av sökningen ser ut så här:

Vi går vidare till nästa tomma cell, som ligger i skärningspunkten mellan de mest fyllda linjerna och kolumnerna - det här är den mellersta cellen i den nedre raden. Vi får omedelbart reda på att numret i denna cell inte kan vara 1, 2, 3, 4 (eftersom de finns i motsvarande kolumn), såväl som 5, 7, 8 och 9 indikerade i motsvarande rad. Totalt alternativ ett:

Fortsätt att fylla i tomma celler med samma algoritm tills du löser pusslet.

Hur man löser Sudoku på ett sekventiellt sätt

Schemat för att lösa pusslet är detsamma i det här fallet. Endast i stället för ett mentalt urval av lämpliga nummer används en dokumentär.

I varje tom cell skriver du in alla siffror från 1 till 9 och stryker sedan över de olämpliga. Flytta från en cell till en annan.

Redan vid första passet av det stora torget hittar du minst en cell med en entydig lösning. Ange det hittade numret i rutan.

Exempel - nummer 3:

Det är omöjligt att ange något annat nummer i en specifik cell, detta kommer att vara ett brott mot reglerna.

Analysera sedan de återstående tomma cellerna i samma lilla ruta och stryk över numret som just är inskrivet från de möjliga alternativen. Troligtvis kommer du omedelbart att hitta minst en mer entydig lösning för en ofylld cell.

Fortsätt att stryka över olämpliga alternativ på samma sätt. Processen kommer att gå som en lavin.

Hur man löser Sudoku genom eliminering

Denna metod låter dig fylla i tomma celler mycket snabbt, men passar bara de mest uppmärksamma. Det består i det faktum att vi skannar flera små rutor som ligger i en kolumn eller rad samtidigt.

I det här exemplet är det lätt att se att det redan finns en 3:a i de mittersta och nedre rutorna och i olika kolumner. Och i rutan till vänster står de tre på mittenraden. Det betyder att det bara finns en cell i den övre högra rutan där du kan infoga 3 - den högra i den nedre raden:

Enligt samma princip kan du snabbt ange siffran 6 i cellen i en annan liten kvadrat:

Fortsätt att analysera andra intilliggande figurer: det finns många fler celler som kan fyllas på bara ett par sekunder, utan att gå igenom alternativen.

Hur man löser Sudoku med analys av små kvadrater

Titta på varje liten ruta och skriv ner alla siffror som saknas bredvid.

Välj en av formerna som har minst tomma utrymmen. Låt oss placera den vänstra mittrutan. Det finns inga nummer 1, 2 och 8.

Det märks omedelbart att 2 inte kan finnas i någon av de fria cellerna i den översta raden: trots allt finns det redan en tvåa där. Detta betyder att platsen för denna figur är entydig.

Det finns bara två celler kvar i den översta raden av den lilla fyrkanten. Men 1 kan inte vara i rätt cell, eftersom den redan finns i hela kolumnen. Därför lägger vi dit 8. Det visar sig att endast en plats är tillgänglig för en enhet:

Betrakta följande figur. Till exempel längst ner till vänster, där tre siffror saknas - 7, 8 och 9. Nu placerar vi siffrorna i de celler som är tillåtna för dem.

Ta 7: det bör inte vara i varken den första eller den andra kolumnen, eftersom var och en av dem redan innehåller en sjua. Detta innebär att denna siffra endast kan anges i den tredje kolumnen.

Gå vidare till 8. Det kan inte vara i den andra kolumnen, eftersom det redan finns i det. Följaktligen är det enda tillåtna utrymmet för denna siffra den första kolumnen.

Enligt restprincipen lägger vi siffran 9 i den enda fria cellen - i den centrala, andra kolumnen:

Byt sedan till nästa lilla ruta med några tomma celler.