Kuinka ratkaista sudoku

2024 Kirjoittaja: Malcolm Clapton | [email protected]. Viimeksi muokattu: 2023-12-17 03:55

Neljä helppoa tapaa tehdä se nopeasti ja hauskasti.

Mikä on Sudoku

Sudoku eli maaginen neliö on digitaalinen pulma, joka on ratkaistava erityisellä pelikentällä.

Klassinen kenttä on vuorattu neliö, jonka mitat ovat 9 x 9 solua. Suuri hahmo puolestaan koostuu yhdeksästä pienestä, kukin 3 x 3 solusta.

Jokaisessa rivissä ja sarakkeessa vain muutama solu on täytetty numeroilla. Pelaajan tehtävänä on selvittää, mitkä numerot puuttuvat, ja sijoittaa ne oikein ruudun kaikkiin tyhjiin soluihin.

Asiantuntijat sanovat, että numeroita on 6 670 903 752 021 072 936 960. Siten uusia ja uusia Sudokuja voidaan pelata loputtomasti.

Mitä Sudokun sääntöjä tulee ottaa huomioon

Niitä on vain kaksi:

1. Pelikenttä voidaan täyttää vain numeroilla 1-9. On olemassa Sudokutyyppejä, jotka ratkaistaan kirjaimilla tai symboleilla, mutta nämä ovat täysin erillisiä pelejä, joilla on omat säännöt ja strategia.
2. Numero voidaan kirjoittaa vain, jos se ei toistu rivissä, sarakkeessa ja pienessä neliössä 3 x 3, jossa tyhjä solu sijaitsee.

Muista myös, että Sudoku on rentouttava peli, joka auttaa paitsi kouluttamaan aivojasi myös lievittämään stressiä. Joten ota aikaa ja yritä pitää hauskaa.

Kuinka ratkaista Sudoku klassisella brute-force -tavalla

Se sopii minkä tahansa vaikeusasteen Sudokun ratkaisemiseen. Mutta silti se toimii parhaiten yksinkertaisilla pelikentillä, joissa aluksi vähintään puolet soluista on täynnä numeroita. Esimerkiksi tästä:

Valitse ensin pieni neliö, joka on täynnä numeroita niin paljon kuin mahdollista. Tässä tapauksessa tämä:

Muut kentät voivat sisältää useita vaihtoehtoja. Pysähdy vastaavien joukossa siihen, josta pidät eniten.

Valitse nyt eniten numeroita sisältävän rivin ja sarakkeen leikkauskohdassa oleva solu.

Saadaksesi vastauksen, sinun on suoritettava yksinkertainen analyysi. Teoriassa luku voi olla mikä tahansa - 1 - 9. Mutta tiedämme, että sitä ei pitäisi toistaa pienessä neliössä.

Yhteensä yhdeksästä mahdollisesta vaihtoehdosta yliviivataan ne, jotka ovat jo pienessä ruudussa: 7, 2, 8, 1, 6, 4. Tämä tarkoittaa, että haluttu luku on 3, 5 tai 9.

Nyt jäsennämme riviä, jossa tyhjä solumme sijaitsee. Se sisältää muun muassa numeron 3. Tämä tarkoittaa, että voimme poistaa tämän vaihtoehdon.

Siten soluun voidaan syöttää vain kaksi numeroa - tämä on 9 tai 5. Mutta jos syötetään 9, niin numerolle 5 jää vain tilaa sarakkeessa, jossa on jo oma viisi:

Koska tämä on ristiriidassa sääntöjen kanssa, tulemme yksiselitteiseen johtopäätökseen: vain numero 5 voi olla analysoitavassa solussa:

Nyt meidän on selvitettävä, mitkä numerot sijaitsevat kahdessa jäljellä olevassa tyhjässä solussa. Se on melko yksinkertaista. Tiedämme, että vaihtoehtoja on vain kaksi - nämä ovat 3 ja 9.

Kolmio ei voi olla pienen neliön keskirivillä, koska se on jo suuren neliön samalla rivillä. Samasta syystä pienen neliön alarivi ei voi sisältää yhdeksää. Tämä tarkoittaa, että vain tällainen numerojärjestely on mahdollinen:

Kun olet täyttänyt ensimmäisen pienen neliön, siirry seuraavaan. Valitsemme sen saman kaavion mukaan - niin, että siinä on mahdollisimman monta täytettyä solua ja sitä leikkaavat suuren neliön rivit ja sarakkeet. Tässä tapauksessa se on oikeassa alakulmassa oleva neliö.

Aloitamme sen täyttämisen vasemmasta yläkulmasta, koska se sijaitsee eniten täytettyjen rivien ja sarakkeiden leikkauskohdassa.

Koska pienessä neliössä tunnetaan jo neljä numeroa, vain 1, 2, 6, 7 tai 9 voi olla haluttu numero.

Mutta 1, 7 ja 6 ovat jo yhteisellä rivillä. Tämä tarkoittaa, että jäljellä on vain kaksi vaihtoehtoa: 2 ja 9. Yleisessä sarakkeessa on kuitenkin 2, joten haun tulos näyttää tältä:

Siirrymme seuraavaan tyhjään soluun, joka sijaitsee eniten täytettyjen rivien ja sarakkeiden risteyksessä - tämä on alarivin keskimmäinen solu. Huomaamme heti, että tämän solun numero ei voi olla 1, 2, 3, 4 (koska ne ovat vastaavassa sarakkeessa), samoin kuin 5, 7, 8 ja 9, jotka on merkitty vastaavalla rivillä. Vaihtoehto yksi yhteensä:

Jatka tyhjien solujen täyttämistä samalla algoritmilla, kunnes ratkaiset pulman.

Kuinka ratkaista Sudoku peräkkäisellä tavalla

Palapelin ratkaisusuunnitelma on sama tässä tapauksessa. Ainoastaan sopivien numeroiden mielivaltaisen valinnan sijaan käytetään dokumenttia.

Kirjoita jokaiseen tyhjään soluun kaikki luvut väliltä 1–9 ja yliviivaa sitten sopimattomat. Siirrä solusta toiseen.

Jo suuren neliön ensimmäisellä läpikäynnillä löydät ainakin yhden solun, jossa on yksiselitteinen ratkaisu. Kirjoita löydetty numero ruutuun.

Esimerkki - numero 3:

On mahdotonta syöttää muuta numeroa tiettyyn soluun, tämä rikkoo sääntöjä.

Analysoi seuraavaksi jäljellä olevat tyhjät solut samassa pienessä neliössä ja yliviivaa juuri merkitty luku mahdollisista vaihtoehdoista. Todennäköisesti löydät heti ainakin yhden yksiselitteisen ratkaisun täyttämättömälle solulle.

Jatka sopimattomien vaihtoehtojen yliviivausta samalla tavalla. Prosessi etenee kuin lumivyöry.

Kuinka ratkaista Sudoku eliminoimalla

Tämän menetelmän avulla voit täyttää tyhjät solut erittäin nopeasti, mutta se sopii vain tarkkaavaisimmalle. Se koostuu siitä, että skannaamme useita pieniä neliöitä, jotka sijaitsevat yhdessä sarakkeessa tai rivissä kerralla.

Tässä esimerkissä on helppo nähdä, että keski- ja alaruuduissa ja eri sarakkeissa on jo 3. Ja vasemmalla olevassa neliössä kolme on keskirivillä. Tämä tarkoittaa, että oikeassa yläkulmassa on vain yksi solu, johon voit lisätä 3 - oikea alimmalle riville:

Samalla periaatteella voit kirjoittaa numeron 6 nopeasti toisen pienen neliön soluun:

Jatka muiden vierekkäisten kuvien analysointia: on paljon enemmän soluja, jotka voidaan täyttää muutamassa sekunnissa ilman vaihtoehtoja.

Sudokun ratkaiseminen pienten neliöiden analyysin avulla

Katso jokaista pientä neliötä ja kirjoita kaikki puuttuvat numerot sen viereen.

Valitse yksi muodoista, jossa on vähiten tyhjiä tiloja. Laitetaan vasen keskineliö. Ei ole numeroita 1, 2 ja 8.

On heti havaittavissa, että 2 ei voi olla missään ylimmän rivin vapaassa solussa: siellähän on jo kaksi. Tämä tarkoittaa, että tämän hahmon sijainti on yksiselitteinen.

Pienen neliön ylimmällä rivillä on enää kaksi solua. Mutta 1 ei voi olla oikeassa solussa, koska se on jo koko sarakkeessa. Siksi laitamme sinne 8. Osoittautuu, että yksikölle on vain yksi paikka vapaana:

Harkitse seuraavaa kuvaa. Esimerkiksi vasemmassa alakulmassa, josta puuttuu kolme numeroa - 7, 8 ja 9. Nyt sijoitamme numerot niille sallittuihin soluihin.

Ota 7: sen ei pitäisi olla ensimmäisessä tai toisessa sarakkeessa, koska jokainen niistä sisältää jo seitsemän. Tämä tarkoittaa, että tämä luku voidaan syöttää vain kolmanteen sarakkeeseen.

Siirry kohtaan 8. Se ei voi olla toisessa sarakkeessa, koska se on jo siinä. Näin ollen ainoa tälle numerolle sallittu tila on ensimmäinen sarake.

Jäännösperiaatteen mukaan laitamme numeron 9 ainoaan vapaaseen soluun - keskimmäiseen toiseen sarakkeeseen:

Vaihda sitten seuraavaan pieneen neliöön, jossa on muutama tyhjä solu.