Kako rešiti sudoku? Pravila in rešitve

Pogosto se zgodi, da se moraš z nečim ukvarjati, zabavati - med čakanjem, bodisi na potovanju, bodisi samo takrat, ko ni ničesar. V takih primerih lahko rešijo različne križanke in skripte, a njihova pomanjkljivost je, da se vprašanja pogosto ponavljajo in se spominjajo pravilnih odgovorov, nato pa vstopanje na stroj ni težko za osebo z dobrim spominom. Zato obstaja alternativna različica križanke - to je sudoku. Kako jih rešiti in za kaj gre?

Kaj je sudoku?

Magic square, Latin square - Sudoku je veliko različnih imen. Ne glede na to, kako imenujete igro, se bistvo tega ne bo spremenilo - to je numerična sestavljanka, ista križanka, ne samo z besedami, ampak s številkami in sestavljena po določenem vzorcu. V zadnjem času, zelo priljubljen način za razvedrilo vaš prosti čas.

Zgodovina sestavljanke

Menijo, da je sudoku japonski užitek. To pa ni povsem res. Pred tremi stoletji je švicarski matematik Leonard Euler kot rezultat svojih raziskav razvil igro Latin Square. To je na svoji podlagi v sedemdesetih letih prejšnjega stoletja v Združenih državah Amerike prišel s številskimi kvadratov sestavljanke. Iz Amerike so prišli na Japonsko, kjer so najprej prejeli svoje ime, drugič pa nepričakovano divjo popularnost. To se je zgodilo sredi osemdesetih let prejšnjega stoletja.

Že z Japonske so številčni problemi šli po svetu in tudi v Rusijo. Od leta 2004 je sudoku začel aktivno širiti britanske časopise, leto kasneje pa so se pojavile elektronske različice te senzacionalne igre.

Terminologija

Preden podrobno razpravljamo o tem, kako pravilno rešiti Sudoku, bi morali posvetiti nekaj časa preučevanju terminologije te igre, da bi bili prepričani v prihodnje razumevanje dogajanja. Torej je glavni element sestavljanke celica (v igri jih je 81). Vsaka od njih je v eni vrstici (sestavljena iz 9 celic vodoravno), en stolpec (9 celic navpično) in eno področje (kvadrat 9 celic). Druga vrstica se lahko imenuje vrstica, stolpec, stolpec in regija blok. Drugo ime za celico je celica.

Odsek je tri horizontalne ali vertikalne celice, ki se nahajajo na istem območju. V skladu s tem jih je šest na enem območju (tri vodoravno in tri navpično). Vse tiste številke, ki so lahko v določeni celici, se imenujejo kandidati (ker trdijo, da vstopijo v dano celico). Kandidati v celici so lahko več - od enega do pet. Če sta dva, se imenujejo par, če je tri trio, če je štiri kvartet.

Kako do Sudoku: Pravila

Najprej se morate odločiti, kaj je sudoku. To je velik kvadrat osemdeset ene celice (kot je omenjeno zgoraj), ki je nato razdeljena v bloke devetih celic. Tako je v tem velikem polju Sudoku devet majhnih blokov. Naloga igralca je, da vnese številke od enega do devet v vse Sudoku celice, tako da se ne ponavljajo vodoravno ali navpično ali na majhnem območju. Sprva so nekatere številke že vzpostavljene. To so nasveti za lažje reševanje Sudoku. Po mnenju strokovnjakov lahko dobro zasnovano sestavljanko rešimo le na pravi način.

Glede na to, koliko številk je že v sudoku, spreminjajte stopnjo težavnosti te igre. Pri najbolj preprosti, dostopni in otroški številki so vredni veliko, v najbolj zapletenem pa praktično ni številk, vendar je to bolj zanimivo rešiti.

Sudoku vrste

Klasičen videz sestavljanke je velik devet kvadratov z devetimi. V zadnjem času pa so vse različice igre vse pogostejše:

1. Sudoku puzzle - je polje poljubne oblike, in ne v obliki majhnih kvadratov.
2. Velikanski sudoku - od dvanajst do dvanajst do dvajset do petin do petindvajset.
3. Diagonal Sudoku - v takšnih vrstah iger se številke ne smejo ponavljati niti diagonalno (tu, mimogrede, obstaja tudi več različic)
4. Sudoku-vsote - igralno polje je sestavljeno iz blokov, od katerih vsak vsebuje vsoto števil na tem področju.
5. Sodoku dela so analogi sudoku zneskov.
6. Sudoku je parno-čudno - nekatere celice lahko vsebujejo samo parne ali liho število, to je nekakšen namig za igralca.
7. Več ali manj sudoku - vsebuje ustrezen znak, ki kaže na sosednjo celico.
8. Samurajski sudoku je kombinacija dveh (treh, štirih ...) različnih sudokujev, ki imajo skupno območje. Skladno s tem je njihova odločitev odvisna drug od drugega.

Osnovni algoritmi rešitve: pravila in skrivnosti

Kako rešiti sudoku? Obstajata dve osnovni načeli, ki lahko pomagata rešiti skoraj vsako uganko.

1. Ne pozabite, da vsaka celica vsebuje število od enega do devet, in te številke se ne smejo ponavljati navpično, vodoravno in na enem majhnem kvadratu. Poskusimo poiskati celico po metodi izjeme, le v kateri je mogoče najti poljubno število. Vzemimo primer - na zgornji sliki je deveti blok (spodaj desno). Poskusimo najti mesto v njej za enoto. V bloku so štiri proste celice, toda v zgornji vrstici ni mogoče dati tretje enote - že obstaja v tem stolpcu. V obeh celicah srednje vrstice je prepovedano postavljati enoto - v njej je že taka figura, na območju ob njej. Tako je za dani blok dovoljeno najti enoto v samo eni celici - prvi v zadnji vrsti. Torej, z metodo izključitve, ki odseka presežne celice, lahko najdete edine pravilne celice za določene številke na določenem območju ali v vrstici ali v stolpcu. Glavno pravilo - da to število ni bilo v soseščini. Ime te metode je »skrite loners«.
2. Drug način reševanja sudokuja je odstranitev dodatnih številk. V isti sliki upoštevamo osrednji blok, celico na sredini. Ne more vsebovati številk 1, 8, 7 in 9 - že so v tem stolpcu. Tudi številke 3, 6 in 2 za to celico niso dovoljene - se nahajajo na območju, ki ga potrebujemo. Slika 4 je v tej seriji. Zato je edina možna številka za to celico pet. Vnesti ga je treba v osrednjo celico. Ta metoda se imenuje "samotarji".

Zelo pogosto, obe zgoraj opisani metodi sta dovolj za hitro reševanje sudokuja.

Kako rešiti Sudoku: skrivnosti in metode

Priporočljivo je, da sprejmete naslednje pravilo: zapišite številke, ki bi lahko stale tam v kotu vsake celice. Ko prejmete nove informacije, je treba prečrtati dodatne številke, na koncu pa boste videli pravo odločitev. Poleg tega morate najprej paziti na tiste stolpce, vrstice ali področja, kjer so že številke, in kolikor je mogoče - manj možnosti je, lažje je obvladati. Ta metoda bo pomagala hitro rešiti sudoku. Kot priporočajo strokovnjaki, morate pred vnosom odgovora v celico znova preveriti, da ne boste naredili napake, saj lahko celotna sestavljanka zaradi "nepravilno vnesene številke" leti ", je ne bo mogoče rešiti.

Če obstaja takšna situacija, da je v enem območju, eni vrstici ali enem stolpcu v vseh treh celicah, dovoljeno najti številke 4, 5; 4, 5 in 4, 6 - to pomeni, da bo v tretji celici nujno številka šest. Konec koncev, če bi bilo v njej štiri, potem bi v prvih dveh celicah lahko bilo le pet, in to je nemogoče.

Spodaj so druga pravila in skrivnosti, kako rešiti Sudoku.

Metoda "zaklenjen kandidat"

Ko delate s katerim koli določenim blokom, je lahko situacija, da je lahko določeno število v danem območju samo v eni vrstici ali v enem stolpcu. To pomeni, da v drugih vrsticah / stolpcih tega bloka ne bo nobene take številke. Metoda se imenuje "zaklenjen kandidat", ker se zdi, da je številka "zaklenjena" znotraj ene vrstice ali enega stolpca, kasneje pa s prihodom novih informacij postane jasno, v kateri celici te vrstice ali tega stolpca je ta številka.

Na zgornji sliki upoštevajte šesti blok - desno sredino. Število v njem je lahko le v srednjem stolpcu (pet ali osem celic). Torej, v drugih celicah tega območja, devetke ne bodo natančne.

Metoda "odprtih parov"

Naslednja skrivnost, kako rešiti sudoku, pravi: če lahko v enem stolpcu / eni vrstici / enem območju v dveh celicah obstajata samo dve enaki številki (npr. Dve in tri), potem v tem bloku / vrstici / stolpcu ni drugih celic. ne bo. To pogosto olajša delo. Enako pravilo velja za situacijo s tremi enakimi številkami v vseh treh celicah ene vrstice / bloka / stolpca in s štirimi - v štirih.

Metoda "skritih parov"

Od zgoraj navedenega se razlikuje v naslednjem: če v dveh celicah ene vrstice / regije / stolpca med vsemi možnimi kandidati obstajajo dve identični številki, ki ju ne najdemo v drugih celicah, to pomeni, da bodo v teh krajih. Vse druge številke iz teh celic so lahko izključene. Na primer, če je v enem bloku pet celic, vendar le dve vsebujejo številke ena in dve, to pomeni, da so tam. Ta metoda deluje za tri in štiri številke / celice.

Metoda X-krila

Če lahko določeno število (na primer pet) najdete samo v dveh celicah določene vrstice / stolpca / regije, to pomeni, da je samo tam. Istočasno, če je v naslednji vrstici / stolpcu / območju postavitev petih dovoljeno v istih celicah, to pomeni, da ta številka ni v nobeni drugi celici vrstice / stolpca / območja.

Izziv Sudoku: Metode rešitev

Kako rešiti težko sudoku? Skrivnosti so na splošno enake, kar pomeni, da v teh primerih delujejo vse zgoraj navedene metode. Edina stvar je, da v težki sudoku pogosto pride do situacij, ko morate zapustiti logiko in delovati "naključno". Ta metoda ima celo svoje ime - "nit Ariadne". Vzamemo nekaj številk in jih nadomestimo v želeni celici, potem pa, podobno kot Ariadna, kot da bi razpršili kroglo niti in preverili, ali se sestavljanka konvergira. Tukaj, možnost dve - bodisi uspelo ali ne. Če ne, potem morate "previti zaplet", vrniti se v prvotno, vzeti drugo številko in poskusiti vse znova. Da bi se izognili nepotrebnim prepihom, je priporočljivo, da to storite na osnutku.

Drug način reševanja kompleksnega sudokuja je analiza treh blokov vodoravno ali navpično. Izbrati morate nekaj številk in preveriti, ali ga lahko nadomestite na vseh treh področjih hkrati. Poleg tega se v primerih reševanja kompleksnega sudoku ne priporoča le, temveč je treba ponovno preveriti vse celice, da se vrnemo na tisto, kar smo prej zamudili - navsezadnje je treba na igrišče uporabiti nove informacije.

Matematična pravila

Matematiki od te naloge ne ostajajo. Matematične metode reševanja Sudoku so:

1. Vsota vseh številk v eni regiji / stolpcu / vrstici je petinštirideset.
2. Če tri celice niso zapolnjene v nobenem območju / stolpcu / vrstici, je znano, da dva od njih morata vsebovati določene številke (na primer tri in šest), nato pa se zahtevana tretja številka najde z uporabo primera 45 - (3 + 6 +). S), kjer je S vsota vseh polnjenih celic v tem območju / stolpcu / vrstici.

Kako povečati hitrost ugibanja?

Naslednje pravilo vam bo pomagalo rešiti sudoku hitreje. Potrebno je vzeti številko, ki je v večini blokov / vrstic / stolpcev že na svojem mestu, in z odstranitvijo dodatnih celic v preostalih blokih / vrsticah / stolpcih celice poiščite dano številko.

Različice igre

V zadnjem času je sudoku ostal le tiskana igra, objavljena v revijah, časopisih in posameznih malih knjigah. V zadnjem času pa so vse vrste različic te igre, kot so namizni sudoku. V Rusiji proizvajajo znano podjetje "Astrel".

Obstajajo tudi računalniške različice sudoku - in tako lahko prenesete to igro na računalnik in rešite uganko na spletu. Sudoku prihaja za popolnoma različne platforme, zato ni pomembno, kaj točno je na vašem osebnem računalniku.

In pred kratkim so se pojavile mobilne aplikacije s sudoku, tako za Android, kot tudi za telefone iPhone, sestavljanke so zdaj na voljo za prenos. In moram reči, da je ta aplikacija zelo priljubljena med lastniki mobilnih telefonov.

Zanimiva dejstva

1. Najmanjše število nasvetov za igro sudoku je sedemnajst.
2. Obstaja pomembno priporočilo, kako rešiti sudoku: brez naglice. Ta igra velja za sproščujoče.
3. Rešite sestavljanko, ki priporoča svinčnik, ne peresa, tako da lahko izbrišete napačno številko.

Ta puzzle je resnično razburljiva igra. In če veste, kako rešiti sudoku, potem postane vse bolj zanimivo. Čas leti v dobro uma in popolnoma neopaženo!