Kako rešiti sudoku: načine, metode in strategijo

Sudoku je matematična sestavljanka, katere rojstni kraj velja za deželo vzhajajočega sonca - Japonsko. Čas je za neverjetno razburljivo in razvojno skrivnost, ki neopazno leti. Članek bo zagotovil načine, metode in strategijo reševanja sudokuja.

Zgodovina imena igre

Nenavadno je, da Japonska ni rojstni kraj igre. Pravzaprav je uganka izumila slavni matematik Leonard Euler v XVIII. Stoletju. Od tečaja višje matematike bi se mnogi morali spomniti znanih »Eulerjevih krogov«. Znanstvenik je bil fasciniran s kombinatoričnimi in propozicijskimi logičnimi področji, svoje kvadratke različnih vrst je imenoval "latinski" in "grško-latinski", saj je večinoma uporabljal pisma. Toda prava priljubljenost sestavljanke je bila pridobljena po redni objavi v japonski reviji Nikoli, kjer je leta 1986 prejela ime Sudoku.

Kako izgleda skrivnost?

Uganka je kvadratno polje z dimenzijami 9 do 9 celic. Glede na kompleksnost in vrsto sestavljanke računalnik zapusti določeno število kvadratov. Včasih se začetniki zanimajo za vprašanje: "Koliko možnih ugank lahko naredite?".

V skladu s pravili kombinatorike je število permutacij mogoče najti z izračunom faktorije števila elementov. Torej, sudoku uporablja številke od 1 do 9, zato je potrebno izračunati faktorial 9. S preprostimi izračuni dobimo 9! = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 7 * 9 = 362 880 - različice različnih kombinacij nizov. Nato morate uporabiti formulo matrične permutacije in prešteti število možnih položajev vrstic in stolpcev. Formula za izračun je precej zapletena, dovolj je poudariti, da če zamenjate le v treh stolpcih / vrsticah, lahko skupno število možnosti povečate za šestkrat. Če pomnožimo vrednosti, dobimo 46 656 načinov permutacij v matrici uganke za samo 1 kombinacijo. Ni težko uganiti, da bo končna številka enaka 362.880 * 46.656 = 16.930.529.280 možnosti igre - odločite se, da se ne boste odločili.

Toda po izračunih Berthama Felgenhauera ima sestavljanka veliko več rešitev. Berthamove formule so zelo kompleksne, vendar dajejo skupno število permutacij 6,670,903,752,021,072,936,960 variant.

Pravila igre

Pravila igre sudoku se razlikujejo glede na vrsto sestavljanke. Toda pri vseh variacijah so zahteve klasičnega sudoku pogoste: številke od 1 do 9 se ne smejo ponavljati navpično in vodoravno, prav tako v vsakem označenem območju "tri s tremi".

Obstajajo tudi druge vrste iger, kot so sudoku, diagonala, vindoku, girandol, regija in latinski sudoku. V latinici se namesto številk uporabljajo črke latinico. Enakomerna varianta bi morala biti rešena kot običajen sudoku, ob upoštevanju večbarvnih območij. V celicah iste barve bi morale biti parne številke, drugo pa liho. V diagonalni uganki do klasičnih pravil "navpično, vodoravno, tri po tri" dodamo še dve diagonalni polji, v katerih tudi ne bi smelo biti nobenih ponovitev. Različica regij je vrsta barvnega sudoku, v katerem klasične vrste iger niso trije do trije. Namesto tega se z uporabo barvnih ali oljnih meja izberejo poljubna območja 9 celic, v katerih je treba postaviti številke.

Kako pravilno rešiti sudoku?

Glavno pravilo uganke je: za vsako celico polja je samo ena pravilna številka. Če na neki stopnji izberete napačno številko, bo nadaljnja rešitev nemogoča. Številke na navpični in vodoravni strani se bodo začele ponavljati.

Najenostavnejši primer izjave je stanje z 8 znanih številk vodoravno, navpično ali na področju "tri po tri". Načini reševanja sudokuja v tem primeru so očitni - v želeni kvadrat vnesite manjkajočo številko zaporedja od 1 do 9. V primeru na zgornji sliki bo to številka 4.

Včasih ostanejo dve celici območja "tri na tri" neizpolnjeni. V tem primeru ima vsaka celica dve možnosti polnjenja, vendar je le ena pravilna. Pravilno izbiro lahko naredite tako, da upoštevate prazna območja ne le kot del območja, temveč tudi del vertikalne in horizontalne. Na kvadratu "tri s tremi" na primer ni dovolj 2 in 3. Izbrati je treba eno celico in upoštevati navpično in vodoravno križišče, ki je. Recimo, da je vertikalno že ena 3, vendar v obeh zaporedjih ni dovolj 2. Potem je izbira očitna.

Vstopne uganke so težavne, praviloma nudijo priložnost, da takoj izpolnite več celic z edinimi pravilnimi vrednostmi. Potrebno je le skrbno preučiti konkurenčne pogoje. Vendar pa ni vedno izbira načinov / metod, kako rešiti sudoku, tako preprosta.

Kaj pomeni »vnaprej določena izbira« v sudoku?

Včasih izbira ni edina, ampak kljub temu vnaprej določena. Takšno številko imenujemo »edinstven kandidat«. Iskanje takšne razporeditve številk na polju puzzle je enostavno, vendar pa bo potrebno nekaj izkušenj pri reševanju uganke. Primer, kako pravilno rešiti sudoku z edinstvenim kandidatom, je podrobno opisan za variacijo igralnega polja na spodnji sliki.

Na označenem rdečem kvadratu lahko na prvi pogled stoji celo število, razen 5. Pravzaprav je edinstven kandidat za kraj številka 4. Treba je upoštevati vse vertikale in horizontale obravnavanega območja „tri s tremi“. Torej v vertikali 2 in 3 obstajajo štiri, kar pomeni, da so lahko 4 majhna polja v enem od treh kvadratov prvega stolpca. Zgornji kvadrat je že zaseden s številko 5, število lokacij simbola 4 pa se zmanjša. Tudi v spodnjem vodoravnem delu območja ni težko najti štiri, zato je od 3 variant lokacije številke le ena.

Poiščite edinstvenega kandidata na igrišču

Obravnavani primer je bil očiten, saj na polju preprosto ni bilo drugih številk. Iskanje edinstvenega kandidata v določeni uganki ni enostavno. Igralni pogoji na spodnji sliki bodo služili kot jasen primer razlage metode, kako rešiti sudoku z iskanjem edinstvenega kandidata.

Čeprav se opis rešitve ne zdi preprost, njegova uporaba v praksi ni težavna. Edinstvenega kandidata se vedno išče v specifičnem tri-do-tri območju. V zvezi s tem igralec zanima le tri vertikale in tri horizontale igralnega polja. Vsi drugi se štejejo za nepomembne in se preprosto zavržejo. V primeru je potrebno najti kraj edinskega kandidata številka 7 za osrednjo regijo. Kotni kvadrati obravnavanega polja so zasedeni s številkami, številka 7 pa je že prisotna v osrednji vertikali, kar pomeni, da so edini možni kvadratki za uvrstitev edinega kandidata 7 prva in tretja celica v srednji vrstici območja treh na tri.

Kako rešiti težko sudoku?

V vsaki vrsti igre so razdeljene 4 stopnje težavnosti. Razlikujejo se po številu števk v začetni različici polja. Več kot jih je lažje rešiti sudoku. Kot pri drugih igrah, navijači organizirajo tekmovanja in celotna sudoku prvenstva.

Najtežje različice igre vključujejo veliko število možnosti za polnjenje vsake celice. Včasih so lahko največje možno število - 8 ali 9. V takšnih situacijah je priporočljivo, da s pisalom zapišete vse možnosti okrog robov in vogalov kletke. Oštevilčenje vseh kombinacij, s podrobno študijo, lahko že pomaga pri odpravljanju presečnih števil in zmanjšanju števila variacij za eno samo celico.

Barvne strategije za reševanje sestavljanke

Težja različica igre so sudoku uganke z barvo. Težave takšne uganke se upoštevajo zaradi uvedbe dodatnih pogojev. Dejansko barva ni le element zapleta, ampak tudi nekakšen namig, ki ga v odločitvi ne smemo zanemariti. To velja tudi za igro enakomernih.

Toda barva se lahko uporabi tudi za reševanje običajnega sudoku, pri čemer se upošteva bolj verjeten primer zamenjave. Na zgornji sliki sestavljanke je sliko 4 mogoče postaviti le v modre in oranžne celice, vse druge možnosti pa so očitno napačne. Izbira določenih področij vam bo omogočila, da odvrnete od števila 4 in preklopite na iskanje drugih vrednosti, medtem ko pozabljanje na celice ne bo delovalo.

Sudoku za otroke

To lahko zveni čudno, vendar otroci radi rešujejo sudoku. Igra je zelo dobro razvita logika in domiselno razmišljanje. Znanstveniki so že dokazali, da igra preprečuje smrt možganskih celic. Ljudje, ki redno rešujejo sestavljanko, imajo višjo stopnjo IQ.

Za zelo majhne otroke, ki še niso seznanjeni s številkami, so bile razvite variacije sudoku s simboli. Uganka je popolnoma semantično neodvisna. Starši bi morali otroke učiti, da igrajo sudoku, če želijo razviti logiko, koncentracijo in razmišljanje otrok. Igra je uporabna za ohranjanje duševnih sposobnosti v vseh starostnih obdobjih. Raziskovalci primerjajo delovanje sestavljanke s človeškimi možgani z učinkom fizičnih vaj za razvoj mišic. Psihologi trdijo, da sudoku razbremeni depresijo in pomaga pri zdravljenju demence.