Mitkä ovat parhaat strategiat Sudokun ratkaisemiseksi?

Paras vastaus

Okei, mitä ”paras” tarkoittaa? Jos tavoitteena on yksinkertaisesti ratkaista Sudoku, nopein tapa on tietokoneen ratkaisija! Aloin tehdä Sudokua vuosia sitten, ja sitten minulla oli sovellus Palmille. Se oli parempi kuin minkä tahansa sovelluksen, jonka olen nähnyt myöhemmin, minulla on useita iPhone-sovelluksia ja ne ovat kaikki huonompia.

”Paras”, jonka sanoisin, on kuitenkin ”hauskin” tai ”hyödyllisin” ”Ja se voi olla muutakin kuin stragegy.

Ensinnäkin jotkut ihmiset käyttävät arvaamista. Pelkkä arvaaminen ja toimivan vastauksen löytäminen ei osoita, että tämä vastaus on ainutlaatuinen. Voi olla useampi kuin yksi vastaus! On olemassa ratkaisemissääntöjä, jotka riippuvat siitä, onko vain yksi ainutlaatuinen vastaus. On tyydyttävämpää todistaa, että löytämäsi vastaus on ainutlaatuinen. Palaan tähän.

Kaikki, koska se on tyydyttävä minulle, teen Sudoku musteella. Haluan käyttää mieluummin geelikynää. Joskus käytän 0,5 mm: n kynää, mutta jotenkin tämä ei ole niin mukava kuin 0,7 mm. Muste vaatii kurinalaisuutta. Ja teen virheitä. Mikä sitten tekee sotkua. Mutta tavoitteeni on olla tekemättä virheitä. Haluan kurinalaisuutta Pohjimmiltaan käytän Sudokua nyt osoittaakseni minulle henkisen tilani. Olen ”71”, ja mieli voi yleensä mennä etelään. Voin erottaa selkeyden ja sumeuden välillä.

Jotkut kirjoittavat vähän numeroita laatikoihin. Se on tarpeetonta. Yksi ensimmäisistä asioista, jotka opin oppimaan tekemään Sudokun kanssa yli vuosikymmen sitten, oli pisteytys. Pohjimmiltaan kuvitellaan, että solu on jaettu 9 soluun, ja solut ovat 123 ylhäällä, 356 keskellä ja 789 alareunassa. Eli, ilmeinen tapa ja helppo nähdä.

Tähän olen asettunut alkuperäisenä algoritmina. En ole huolissani järjestyksestä, mutta yleensä aloin pisteyttää numerot, jotka ovat näkyvimmät. jo. Aloitan vain pistemäisistä soluista, joissa lohkossa on kaksi vaihtoehtoa (3×3 solua). Tämä on nopeaa ja helppoa. Teen yhden poikkeuksen: jos lohkossa on jäljellä vain kolme solua, merkitsen ne kokonaan heti, kun huomaan sen.

Pistän aina luvun numerot kokonaan lohkossa tai don ”t dot sitä ollenkaan, tässä vaiheessa. Teoriassa voisi tehdä tämän riveillä (tai sarakkeilla) solujen sijasta, mutta en sekoita näitä lähestymistapoja, koska se tekeminen tällä tavalla tekee nopeasta työstä hyvin nopeasti.

Oletetaan, että tunnistan solun tietyllä numerolla, ja siinä on jo piste. Tämä kertoo minulle heti, että kyseisen lohkon toinen piste on numero, joka oli pisteviiva (nyt korvattu suurella numerolla).

Tai jos näen lohkossa kaksi solua, joilla on sama kaksipistekuvio, voin merkitä tämän ”yksinoikeudeksi”, minkä teen piirtämällä pienen lävistäjäviivan tyhjään kulmaan. muut numerot, nämä solut otetaan.

Tämä prosessi ratkaisee usein helposti ja keskitason Sudokun. Merkin Sudokun ulkopuolelle, mitkä numerot on täytetty kokonaan tai pisteviivoin. Käyn läpi numerot , vain katkaisemalla parit, kunnes enää ei löydy. Jossain vaiheessa, ja tämä voi olla alussa Sudokulla, jonka odotetaan olevan vaikeaa, aloitan kirjoittamisen Sudokun ulkopuolella, pitkät marginaalit, pienet numerot osoittavat, että numero ei ole pisteviiva. Jos heillä on vain kolme mahdollisuutta, alleviivaan numeron. Kun kahden pisteen mahdollisuudet ovat loppuneet, aloitan kolmen pisteen täyttämisen. Koska numero on pisteviiva (tai tunnistettu sijainnista), merkin sen. Jatkan tätä, kunnes kaikki numerot on joko täytetty, pistetty tai merkitty ulkopuolelle.

Kun pystyn poistamaan pisteen, piirrän sen päälle pienen X: n. Eli oletetaan, että olen löytänyt numeron toisesta solusta tai kohdistetun sijaintirivin, joten toisen solun piste ei ole enää mahdollista. Minun on ollut helppo lukea tämä kaikki.

Kun olen suorittanut kolmen aseman pisteytyksen, jatkan jäljellä olevaa pisteytystä, kunnes kaikki numerot ovat täynnä pisteviivoja. Tällä hetkellä tutkin palapeli nähdäksesi onko olemassa malleja, jotka voin tunnistaa pisteiden poistamiseksi. Esimerkiksi solurengas voi olla, ja joidenkin numeroiden sijaintien voidaan todeta olevan mahdottomia.

Monet Sudokut luokitellaan Jotkut kirjat ovat vaikeita, jotka kuuluvat tähän. Toistaiseksi kaikki tämä on tavallinen strategia, vain käyttämällä tekniikkaa, joka toimii musteella ja joka jättää palapelin valmiiksi edistyneemmille tekniikoille. Ja tässä teen sitten:

Etsin lohkoketjuja, mieluiten kahdella sijainnilla kussakin solussa. Tunnistan nämä ketjut tekemällä muistiinpanoja ulkopuolelta. Olen valmistautunut suorittamaan sen, mitä olen kehittänyt korvaamaan Ariadnen säikeet.

Ariadnen lanka on typerä, voit ratkaista minkä tahansa Sudokun sillä, mutta sinun on todennäköisesti pystyttävä pyyhkimään. Haluan löytää binäärivalinnan, joka ratkaisee , toivottavasti ainakin kolme solua. Voin etsiä leikkaavia ketjuja, mutta en halua viettää koko päivää, jossain vaiheessa teen yksinkertaisesti valinnan.

Valitsen yhden parista ketjussa ja ympyrässä. piste, ja koska tämä on ketju, ympyrän myös kaikki peräkkäiset pisteet.Sitten näen kuinka suuri osa pulmasta voidaan ratkaista. Tässä vaiheessa en merkitse pisteitä pelkästään yhden ympyrän kanssa käytävän ristiriidan perusteella. Jos käyttäisin värikyniä, voisin, mutta käytän vain mustaa. (Tarvitsisin todella kahta väriä, koska en halua X poistaa pisteitä vain ehdollisesti, varaan sen loogiseen poissulkemiseen. Joskus tämä johtaa ristiriitaan. Tiedän sitten, että alkuperäinen valintani ei ollut vastaus, ja voin valitse toinen vaihtoehto, kirjoita tällä kertaa numeroon, koska muuta vaihtoehtoa ei ole.

Jos se ei johda ristiriitaan, vaan ratkaisuun, todistan ratkaisun samalla tekniikalla I käytä, jos en pysty ratkaisemaan pulmapeliä tässä vaiheessa.

Merkitsen toisen vaihtoehdon sen sijaan, että kiertäisin pistettä, vaan käytän kolmiota. Etsin sitten kahta perusilmiötä, jotka ovat helposti havaittavissa: a neliö, jossa ympyräjoukko ja kolmiojoukko osoittavat saman numeron solulle, joka on sitten vastaus solulle, tai solulle, joka on kohdistettu muiden solujen kanssa ympyrä yhdessä ja kolmio toisessa, jolloin piste poistetaan tai solussa on yksi numero ympyränä ja toinen pisteenä, ja kaikki muut solun pisteet voidaan eliminoida.

En ole vielä löytää Sudoku, jota ei voida ratkaista tällä tavalla.

Jos teen huonosti valinnan siitä, mitä opiskelen pariksi, se voi tulla liian vaikeaksi. Mutta en tee sitä yleensä.

Sitten on mitä tehdä, jos joku tekee virheen. Teen uudelleen Sudokun, joka merkitsee vahvistettujen puheluiden kulmat. Tähän mennessä se ” tulossa sotku, mutta se voidaan tehdä. Perustavoitteena on olla tekemättä virheitä ….

Se on tarpeeksi vaikea. Toisin sanoen, se on todella helppoa, ole vain varovainen ja perusteellinen, mutta vaikea samalla. .. Kutsutaan sitä kurinalaisuudeksi, ja se on hyödyllinen taito.

Vastaus

Kuten edellinen vastaaja lähetti, on tilanteita, joissa on vaikeampia Sudoku-palapelejä, joissa et todellakaan tiedä ” Minulla ei ole muuta vaihtoehtoa kuin testata aavistus. Onnekas sinulle, sen ei pitäisi koskaan tapahtua helpon tai jopa kohtalaisen vaikean palapelin kanssa. Jos olet vasta aloittamassa, et tietenkään aio murehtia siitä, kuinka nopeasti tai hitaasti saat valmiiksi tietyn palapelin. Koska tavoitteenasi on nimenomaan selvittää, miten pulmapeli voidaan täydentää, on itse asiassa melko monta strategiaa, joiden avulla voit selvittää, mikä numero menee tietylle neliölle.

Aluksi yksi asia on välttämätöntä. Kullekin tietylle riville, sarakkeelle tai 3×3-sektorille (lisää tästä vähän), mikä tahansa annettu numero voi näkyä vain kerran. Joten jos näet numeron 3 näkyvän rivillä 1, tiedät, että 3 ei voida käyttää missään muussa rivin 1 neliössä sektorista riippumatta. Sama sääntö koskee sarakkeita. Sektoreiden osalta tämä on mikä tahansa 3×3-neliöalue. Sektorit ovat yleensä erotettavissa kaikista satunnaisista 3×3-ryhmistä, sillä tosiasioiden sektoreilla on paksummat reunat. Jos asetat tic-tac-toe-laudan Sudoku-palapelin päälle, kukin tic-tac-toe-neliö edustaisi sektoria (kuten viittaan siihen) Sudoku-palapelissä.

Kun tämä on selitetty, ensimmäinen asia, jonka yleensä teen vaikeustasosta riippumatta, on tarkastella palapelin keskustaa. Yksi asia, jota monet ihmiset eivät tee tarpeeksi, ovat etsimällä vihjeitä ääreisnäköstään. Pidä silmäsi keskellä neliötä, yritä käyttää ääreisnäköäsi skannata loput palapelistä tietyn luvun taipumusten varalta. esiintyä useammin kuin toiset. Yritä olla katsomatta numeroita numeroina. Katsokaa niitä pikemminkin kuin kuvioita. Minulla on valokuvamuisti ja vannon, että jokaisella on sellainen – useimmat ihmiset tarvitsevat vain apua oppia käyttämään heidän. Kokeilemalla tätä missä tahansa pulmassa, näetkö taipumuksia tietyn kuvion / numeron tarttumiseen? Jos näin on, aloitan henkilökohtaisesti sen numeron. Jos tietyn numeron esiasetuksia on 5-6 täytetty, kun kaikkia muita on 4 tai vähemmän, ”on PALJON helpompaa ratkaista jäljellä olevat 3-4 esiintymää tavallisemmin nähdystä luvusta kuin ratkaista yksi 0-2 esiintymällä. Jos merkitset, mistä riveistä puuttuu yhteinen numero, merkitse sitten, mistä sarakkeista puuttuu kyseinen numero, kertoimet ovat, että ne leikkaavat kohdassa, johon annettu numero kuuluu. Voin lisätä tähän vielä enemmän, mutta en halua sekoittaa sinua liikaa tietoihin, joista sinun ei tarvitse vielä huolehtia.

Toinen strategia, jota voit kokeilla, on selvittää millä rivillä, sarakkeella tai sektorilla on vähiten jäljellä olevia tyhjiä neliöitä. Esimerkki: Löydät, että rivillä 4 on jo 9 9 ruudusta ratkaistu. Tämä tarkoittaa, että vain 3 mahdollista numeroa voi silti mennä kyseisen rivin tyhjiin neliöihin. Helpommalla palapelillä on melko hyvät mahdollisuudet, että yksi näistä tietyistä aihioista kyseisellä rivillä on sama kuin sarakkeessa, jossa on jo yksi tai kaksi näistä kolmesta jäljellä olevasta numerosta, jotka yrität ratkaista. Voit jopa tehdä saman strategian 3×3-osalla.Yksinkertaisesti tunnista, mitkä numerot puuttuvat kyseisestä osiosta, valitse sitten tietty tyhjä kohta ja etsi samat numerot leikkaavalla rivillä ja sarakkeella nähdäksesi, voitko poistaa yhden tai useamman näistä valinnoista.

Kun opiskelen vain, en voi korostaa tarpeeksi kynämerkkien käytön etua. Ota mikä tahansa aihio ja lyijykynä (yleensä kevyemmällä ja pienemmällä), mitkä numerot voivat vielä mennä kyseiseen neliöön. Kirjoitan myös satunnaisesti numerot 1-9 palapelin ulkopuolelle. Kun olen ratkaissut tietyn luvun kaikki 9 esiintymää, rivin tämän numeron läpi palapelin puolella. Tämä auttaa tunnistamaan, mitkä numerot minun on vielä työskenneltävä ja mitkä en enää tarvitse huolehtia. Kun paranet, sinun ei todennäköisesti tarvitse käyttää lyijykynämerkkejä niin paljon – todennäköisesti ei koskaan helpoissa pulmissa – mutta vaikeimmissa pulmissa käytän silti lyijykynämerkkejä säännöllisesti.

Viimeinen strategia auttaa pääsemään alkuun: Sanotaan, että sinulla on 5 tyhjää neliötä tietyllä rivillä. Millä tahansa eliminointiprosessilla, jota voit käyttää, sanotaan, että selvität, että kahta tiettyä numeroa voidaan käyttää vain samassa 2 tyhjässä paikassa jäljellä olevista 5: stä. Aina kun näet tämän tapahtuvan, ei ole väliä onko jokin muu Kolme numeroa ”voisi” mennä kumpaankin samasta kahdesta neliöstä. Jos samat kaksi numeroa voivat mahdollisesti mennä vain samaan neliöpariin, mikään muu numero ei voi mahdollisesti viedä samaa neliötä. Esimerkki:

1 7 3 x 6 x 2 xx

Jos esimerkiksi numerot 5 ja 8 sopivat vain kahteen viimeiseen aiheeseen (2: n oikealle puolelle) , silloin jäljellä olevat numerot (4 ja 9) eivät voi mennä samoihin kahteen ruutuun, vaikka ne ”mahtaisivat” yhteen tai molempiin neliöihin. Tämä auttaa sinua kahdella tavalla. Nyt tietäisit, että 4 ja 9 voivat olla vain kyseisen rivin keskiosassa olevissa aihioissa. Jos huomaat, että 4 mahtuu vain yllä olevan esimerkin 1., 3. ja 4. aihioon, voit poistaa 3. ja 4. aihion mahdollisuutena, koska olet jo huomannut, että 5 ja / tai 8 ei voida ratkaista, jos täytä yksi näistä neliöistä millä tahansa muulla tavalla. Tällöin selvität, että 4 voi mennä vain tyhjään kohtaan, joka on 3: n ja 6: n välillä.

Viimeinen esimerkki on hieman monimutkaisempi oppia, mutta se ei ole liian vaikeaa. Sinun pitäisi pystyä käyttämään mitä tahansa näiden strategioiden yhdistelmää milloin tahansa auttaaksesi täyttämään joitain aihioita. Mitä enemmän tyhjiä kohtia voit täyttää, sitä helpompi on löytää ratkaisuja muihin aihioihin. HTH!

Vastaa

Sähköpostiosoitettasi ei julkaista. Pakolliset kentät on merkitty *