Težaven sudoku, kako rešiti. Kako rešiti kompleksni sudoku na primeru diagonalnega sudokuja

Uporabite številke od 1 do 9

Sudoku se igra na mreži 9 krat 9, s skupno 81 mrežami. Znotraj igralnega polja je 9 "kvadratov" (sestavljenih iz 3 x 3 celic). Vsaka vodoravna vrstica, navpični stolpec in kvadrat (vsak po 9 celic) morajo biti napolnjeni s številkami 1-9, ne da bi se ponovile številke v vrstici, stolpcu ali kvadratu. Se sliši zapleteno? Kot lahko vidite na spodnji sliki, ima vsako igralno polje Sudoku več celic, ki so že zapolnjene. Več celic kot je na začetku zapolnjenih, lažja je igra. Manj celic je na začetku zapolnjenih, težja je igra.

Ne ponavljajte nobenih številk

Kot lahko vidite, je zgornji levi kvadrat (obkrožen z modro) že zapolnil 7 od 9 celic. edninska števila Manjkajoči v tem kvadratu sta številki 5 in 6. Če vidimo, katera števila manjkajo v vsakem kvadratu, vrstici ali stolpcu, se lahko s postopkom izločanja in deduktivnega sklepanja odločimo, katera števila naj bodo v vsaki celici.

Na primer, v zgornjem levem kvadratu vemo, da moramo za dokončanje kvadrata sešteti številki 5 in 6, a če pogledamo sosednje vrstice in kvadratke, še vedno ne moremo jasno določiti, katero številko dodati kateri celici. To pomeni, da bi morali zdaj preskočiti zgornji levi kvadratek in namesto tega poskusiti zapolniti vrzeli na drugih mestih na igrišču.

Ni treba ugibati

Sudoku je logična igra tako da ni treba ugibati. Če ne veste, katero številko bi vnesli v določeno celico, nadaljujte s pregledovanjem drugih območij igralnega polja, dokler ne vidite možnosti za vstavljanje želene številke. A ne poskušajte ničesar »na silo« – sudoku nagrajuje potrpežljivost, razumevanje in reševanje različnih kombinacij, ne pa slepe sreče ali ugibanja.

Uporabite metodo izločanja

Kaj naredimo, ko uporabimo "metodo izločanja" v igri Sudoku? Tukaj je primer. V tej mreži Sudoku (prikazano spodaj) manjka le nekaj številk v levem navpičnem stolpcu (obkroženo z modro): 1, 5 in 6.

Eden od načinov, kako ugotoviti, katere številke se lahko prilegajo vsaki celici, je uporaba "izločevalne metode", tako da preverite, katera druga števila so že v vsakem kvadratku, saj številk 1-9 ni dovoljeno podvajati v vsakem kvadratu, vrstici ali stolpec.


V tem primeru lahko hitro opazimo, da je v zgornjem levem in sredinskem levem kvadratku že številka 1 (številke 1 so obkrožene z rdečo). To pomeni, da je v skrajnem levem stolpcu samo eno mesto, kamor se lahko vstavi številka 1 (obkrožena zeleno). Takole deluje metoda izločanja v Sudoku – ugotovite, katere celice so proste, katere številke manjkajo, nato pa odstranite številke, ki so že prisotne v kvadratu, stolpcih in vrsticah. Ustrezno izpolnite prazne celice manjkajoče številke.

Pravila Sudokuja so razmeroma preprosta - vendar je igra izjemno raznolika, z milijoni možnih kombinacij številk in širokim naborom težavnostnih stopenj. Toda vse to temelji na preprosta načela z uporabo številk 1-9, zapolnjevanjem vrzeli na podlagi deduktivnega sklepanja in nikoli ponavljanjem številk v vsakem kvadratu, vrstici ali stolpcu.

Ne bom govoril o pravilih, ampak takoj preidimo na metode.
Za rešitev uganke, ne glede na to, kako zapletena ali preprosta je, se najprej iščejo celice, ki jih je očitno zapolniti.

1.1 "Zadnji junak"

Razmislite o sedmem kvadratu. Samo štiri proste celice, tako da se lahko kaj hitro napolni.
"8 "na D3 oblazinjenje blokov H3 in J3; podobno " 8 "na G5 zapre G1 in G2
S čisto vestjo smo postavili " 8 "na H1

1.2 "Zadnji junak" zapored

Po ogledu kvadratov za očitne rešitve pojdite na stolpce in vrstice.
Razmislite " 4 " na igrišču. Jasno je, da bo nekje v vrsti A.
Imamo " 4 "na G3 ki pokriva A3, tukaj je " 4 "na F7, čiščenje A7. In še ena" 4 " v drugem kvadratku prepoveduje njegovo ponavljanje naprej A4 in A6.
"Zadnji junak" za naš " 4 "to je A2

1.3 "Brez izbire"


Včasih obstaja več razlogov za določeno lokacijo. "4 "v J8 bi bil odličen primer.
modra puščice kažejo, da je to zadnje možno število na kvadrat. rdeča in modra puščice nam dajejo zadnjo številko v stolpcu 8 . Zelenice puščice kažejo zadnje možno število v vrstici J.
Kot lahko vidite, nimamo druge izbire, kot da to postavimo " 4 "na mestu.

1.4 "In kdo, če ne jaz?"


Izpolnjevanje številk je lažje izvesti z zgoraj opisanimi metodami. Vendar pa tudi preverjanje števila kot zadnje možne vrednosti daje rezultate. Metodo je treba uporabiti, ko se zdi, da so vse številke tam, vendar nekaj manjka.
"5 "v B1 je nastavljen na podlagi dejstva, da so vse številke od " 1 "pred" 9 ", poleg tega" 5 " je v vrstici, stolpcu in kvadratu (označeno z zeleno).

V žargonu je " goli samotar". Če izpolnite polje z možnimi vrednostmi​​(kandidati), bo v celici taka številka edina možna. Z razvojem te tehnike lahko iščete " skriti samotarji" - edinstvene številke za določeno vrstico, stolpec ali kvadrat.

2. "Gola milja"

2.1 Goli pari

""Goli" par" - niz dveh kandidatov, ki se nahajata v dveh celicah, ki pripadata enemu skupnemu bloku: vrstica, stolpec, kvadrat.
To je jasno prave odločitve uganke bodo samo v teh celicah in samo s temi vrednostmi, medtem ko je mogoče vse druge kandidate iz splošnega bloka odstraniti.


V tem primeru je več "golih parov".
rdeča v vrsti AMPAK celice so poudarjene A2 in A3, oba vsebujeta " 1 "in" 6 ". Ne vem še točno, kako se tukaj nahajajo, vendar lahko varno odstranim vse druge " 1 "in" 6 "iz niza A(označeno z rumeno). Tudi A2 in A3 pripadajo skupnemu kvadratu, zato odstranimo " 1 "od C1.

2.2 "Troje"

"Gole trojke"- zapletena različica "golih parov".
Vsaka skupina treh celic v enem bloku, ki vsebuje glede na vse trije kandidati so "goli trio". Ko se najde takšna skupina, lahko te tri kandidate odstranimo iz drugih celic bloka.

Kombinacije kandidatov za "goli trio" lahko je takole:

// tri številke v treh celicah.
// poljubne kombinacije.
// poljubne kombinacije.

V tem primeru je vse precej očitno. V petem kvadratu celice E4, E5, E6 vsebujejo [ 5,8,9 ], [5,8 ], [5,9 ] oziroma. Izkazalo se je, da imajo te tri celice na splošno [ 5,8,9 ] in tam so lahko samo te številke. To nam omogoča, da jih odstranimo iz drugih kandidatov za blok. Ta trik nam daje rešitev " 3 "za celico E7.

2.3 "Fab Four"

"Goli štirje" zelo redek dogodek, predvsem v polni obliki, in še vedno daje rezultate, ko jih najde. Logika rešitve je enaka kot "goli trojčki".

V zgornjem primeru v prvem kvadratu celice A1, B1, B2 in C1 na splošno vsebujejo [ 1,5,6,8 ], zato bodo te številke zasedle samo te celice in nobene druge. Kandidate, označene z rumeno, odstranimo.

3. "Vse skrito postane jasno"

3.1 Skriti pari

Odličen način za odpiranje polja je iskanje skritih parov. Ta metoda vam omogoča, da odstranite nepotrebne kandidate iz celice in ustvarite bolj zanimive strategije.

V tej uganki to vidimo 6 in 7 je v prvem in drugem kvadratku. Poleg tega 6 in 7 je v stolpcu 7 . Če združimo te pogoje, lahko trdimo, da v celicah A8 in A9 obstajajo samo te vrednosti in odstranimo vse druge kandidate.


Bolj zanimiv in zapleten primer skritih parov. Par [ 2,4 ] v D3 in E3, čiščenje 3 , 5 , 6 , 7 iz teh celic. Z rdečo sta označena dva skrita para, sestavljena iz [ 3,7 ]. Po eni strani so edinstveni za dve celici v 7 stolpec, na drugi strani - za vrstico E. Kandidati, označeni z rumeno, se odstranijo.

3.1 Skriti trojčki

Lahko se razvijamo skritih parov prej skriti trojčki ali celo skrite štirice. Skriti trije je sestavljen iz treh parov številk, ki se nahajajo v enem bloku. Kot so in. Vendar, tako kot v primeru z "goli trojčki", ni nujno, da vsaka od treh celic vsebuje tri številke. bo delovalo Skupaj tri številke v treh celicah. Na primer , , . Skriti trojčki bodo prikrili drugi kandidati v celicah, zato se morate najprej prepričati trojka velja za določen blok.


V tem kompleksen primer obstajata dve skriti trojčki. Prvi, označen z rdečo, v stolpcu AMPAK. Celica A4 vsebuje [ 2,5,6 ], A7 - [2,6 ] in celico A9 -[2,5 ]. Te tri celice so edine, kjer je lahko 2, 5 ali 6, zato bodo edine tam. Zato odstranimo nepotrebne kandidate.

Drugič, v koloni 9 . [4,7,8 ] so edinstvene za celice B9, C9 in F9. Po isti logiki odstranimo kandidate.

3.1 Skrite štirice


Popoln primer skrite štirice. [1,4,6,9 ] v petem kvadratku je lahko le v štirih celicah D4, D6, F4, F6. Po naši logiki odstranimo vse ostale kandidate (označene z rumeno).

4. "brez gume"

Če se katera koli od številk pojavi dvakrat ali trikrat v istem bloku (vrstica, stolpec, kvadrat), lahko to številko odstranimo iz konjugiranega bloka. Obstajajo štiri vrste seznanjanja:

  1. Par ali tri v kvadratu - če se nahajajo v eni vrstici, lahko iz ustrezne vrstice odstranite vse druge podobne vrednosti.
  2. Par ali tri v kvadratu - če se nahajajo v enem stolpcu, lahko odstranite vse druge podobne vrednosti iz ustreznega stolpca.
  3. Par ali tri v vrsti - če se nahajajo v istem kvadratu, lahko odstranite vse druge podobne vrednosti iz ustreznega kvadrata.
  4. Par ali tri v stolpcu - če se nahajajo v istem kvadratu, lahko odstranite vse druge podobne vrednosti iz ustreznega kvadrata.
4.1 Kazalni pari, trojke

Naj vam pokažem to uganko kot primer. V tretjem kvadratu 3 "je samo notri B7 in B9. Po izjavi №1 , odstranimo kandidate iz B1, B2, B3. Prav tako " 2 « odstrani iz osmega kvadrata možni pomen od G2.


Posebna uganka. Zelo težko rešiti, a če natančno pogledate, lahko vidite nekaj kazalne pare. Jasno je, da ni vedno treba poiskati vseh, da bi napredovali pri rešitvi, a nam vsaka taka najdba olajša nalogo.

4.2 Zmanjšanje nereducibilnega


Ta strategija vključuje natančno razčlenjevanje in primerjavo vrstic in stolpcev z vsebino kvadratov (pravila №3 , №4 ).
Razmislite o vrstici AMPAK. "2 "so možne samo v A4 in A5. po pravilu №3 , Odstrani " 2 " njim B5, C4, C5.


Nadaljujmo z reševanjem uganke. Imamo eno lokacijo 4 " znotraj enega kvadrata 8 stolpec. Po pravilu №4 , odstranimo nepotrebne kandidate in poleg tega dobimo rešitev " 2 "za C7.

Preverite, ali so na polju veliki kvadratki z eno manjkajočo številko. Preverite vsak velik kvadrat in preverite, ali mu manjka le ena številka. Če obstaja tak kvadrat, ga bo enostavno zapolniti. Samo določite, katera od števk od ena do devet v njem manjka.

  • Na primer, kvadrat lahko vsebuje številke od ena do tri in od pet do devet. V tem primeru ni štirih, ki bi jih želeli vstaviti v prazno celico.

Preverite vrstice in stolpce, v katerih manjka samo ena številka. Pojdite skozi vse vrstice in stolpce uganke, da ugotovite, ali obstajajo primeri, ko manjka samo ena številka. Če obstaja taka vrstica ali stolpec, določite, katera številka iz vrstice od ena do devet manjka, in jo vnesite v prazno celico.

  • Če so v stolpcu številk številke od ena do sedem in devetka, potem postane jasno, da manjka osem, ki jih je treba vnesti.
  • Previdno poglejte vrstice ali stolpce, da zapolnite velike kvadratke z manjkajočimi številkami. Poglejte vrsto treh velikih kvadratov. Preverite, ali sta v različnih velikih kvadratih dve podvojeni števki. Povlecite s prstom čez vrstice, ki vsebujejo te številke. Ta številka mora biti prisotna tudi v tretjem velikem kvadratu, vendar se ne more nahajati v istih dveh vrsticah, ki ste jih izrisali s prstom. Mora biti v tretji vrsti. Včasih bosta dve od treh celic v tej vrstici kvadrata že napolnjeni s številkami in na njeno mesto boste zlahka vnesli številko, ki ste jo označili.

    • Če je v dveh velikih kvadratih vrstice osmica, jo je treba preveriti v tretjem kvadratu. S prstom potegnite po vrsticah z dvema osmicama, saj v teh vrstah osmica ne more stati v tretjem velikem kvadratu.
  • Poleg tega si oglejte polje uganke v drugi smeri. Ko razumete načelo gledanja v vrstice ali stolpce uganke, ji dodajte pogled v drugo smer. Uporabite zgornji princip pogleda z majhnim dodatkom. Morda bo, ko pridete do tretjega velikega kvadrata, v zadevni vrstici samo ena končana številka in dve prazni celici.

    • V tem primeru bo treba preveriti stolpce številk nad in pod praznimi celicami. Preverite, ali eden od stolpcev vsebuje isto številko, ki jo boste vnesli. Če najdete to številko, je ne morete postaviti v stolpec, kjer že obstaja, zato jo morate vnesti v drugo prazno celico.
  • Takoj delajte s skupinami številk. Z drugimi besedami, če opazite veliko enake številke na polju vam lahko pomagajo izpolniti preostale kvadratke z enakimi številkami. Na uganki je lahko na primer veliko petic. Uporabite zgornjo tehniko skeniranja polja, da ga napolnite s čim več preostalimi peticami.

    Pogosto se zgodi, da potrebujete nekaj, da se zasedete, zabavate – med čakanjem, na potovanju ali preprosto, ko ni kaj početi. V takih primerih lahko na pomoč priskočijo različne križanke in skenirane besede, vendar je njihova pomanjkljivost v tem, da se vprašanja tam pogosto ponavljajo in si zapomnijo pravilne odgovore, nato pa jih vnašanje "na stroj" za osebo z dober spomin. Zato obstaja alternativna različica križanke je sudoku. Kako jih rešiti in za kaj gre?

    Kaj je Sudoku?

    Čarobni kvadrat, latinski kvadrat - Sudoku ima veliko različnih imen. Kakor koli že imenujete igro, se njeno bistvo od tega ne bo spremenilo - to je številčna uganka, ista križanka, le ne z besedami, ampak s številkami in sestavljena po določenem vzorcu. V zadnjem času je postal zelo priljubljen način za popestritev prostega časa.

    Zgodovina uganke

    Splošno sprejeto je, da je sudoku japonski užitek. To pa ni povsem res. Pred tremi stoletji je švicarski matematik Leonhard Euler kot rezultat svojih raziskav razvil igro Latinski kvadrat. Na njegovi podlagi so v sedemdesetih letih prejšnjega stoletja v Združenih državah Amerike izoblikovali številčne kvadratke uganke. Iz Amerike so prišli na Japonsko, kjer so prejeli, prvič, svoje ime, in drugič, nepričakovano divjo priljubljenost. Zgodilo se je sredi osemdesetih let prejšnjega stoletja.

    Že z Japonske je številčni problem šel po svetu in dosegel med drugim tudi Rusijo. Od leta 2004 so britanski časopisi začeli aktivno distribuirati Sudoku, leto pozneje pa so se pojavile elektronske različice te senzacionalne igre.

    Terminologija

    Preden podrobno spregovorite o tem, kako pravilno rešiti Sudoku, bi morali nekaj časa posvetiti preučevanju terminologije te igre, da boste prepričani v pravilno razumevanje dogajanja v prihodnosti. Torej je glavni element uganke kletka (v igri jih je 81). Vsak od njih je vključen v eno vrstico (sestavljeno iz 9 celic vodoravno), en stolpec (9 celic navpično) in eno območje (kvadrat z 9 celicami). Vrstica se sicer lahko imenuje vrstica, stolpec stolpec in območje blok. Drugo ime za celico je celica.

    Segment so tri vodoravne ali navpične celice, ki se nahajajo na istem območju. V skladu s tem jih je na enem območju šest (trije vodoravno in trije navpično). Vse tiste številke, ki so lahko v določeni celici, se imenujejo kandidati (ker trdijo, da so v tej celici). V celici je lahko več kandidatov - od enega do pet. Če sta dva, se imenujejo par, če so trije - trio, če štirje - kvartet.

    Kako rešiti sudoku: pravila

    Torej, najprej se morate odločiti, kaj je Sudoku. To je velik kvadrat enainosemdesetih celic (kot smo že omenili), ki so nato razdeljeni na bloke devetih celic. Tako je v tem velikem polju Sudoku skupaj devet majhnih blokov. Naloga igralca je, da v vse celice Sudoku vnese številke od ena do devet, tako da se ne ponavljajo niti vodoravno niti navpično niti na majhnem območju. Sprva so nekatere številke že na mestu. To so namigi za lažje reševanje Sudokuja. Po mnenju strokovnjakov je pravilno sestavljeno uganko mogoče rešiti le na edini pravilen način.

    Glede na to, koliko številk je že v Sudoku, se stopnje težavnosti te igre razlikujejo. V najpreprostejših, dostopnih tudi otroku, je veliko številk, v najbolj zapletenih jih praktično ni, vendar je zaradi tega bolj zanimivo reševati.

    Sorte Sudokuja

    Klasična vrsta sestavljanke je velik kvadrat devetkrat devet. Vendar pa so v zadnjih letih vse bolj pogoste različne različice igre:


    Osnovni algoritmi rešitev: 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 številko od ena do devet in teh številk se ne sme ponavljati navpično, vodoravno in v enem majhnem kvadratu. Poskusimo z izločanjem najti celico, samo v kateri je mogoče najti poljubno število. Razmislite o primeru - na zgornji sliki vzemite deveti blok (spodaj desno). Poskusimo najti v njem prostor za enoto. V bloku so štiri proste celice, tretja pa notri zgornja vrstica enega ni mogoče postaviti - že je v tem stolpcu. Prepovedano je postaviti enoto v obe celici srednje vrstice - tudi že ima takšno figuro, na območju sosednje. Tako je za ta blok dovoljeno najti enoto samo v eni celici - prvi v zadnji vrstici. Torej, če delujete po metodi izključitve in odrežete dodatne celice, lahko najdete edine pravilne celice za določene številke tako na določenem območju kot v vrstici ali stolpcu. Glavno pravilo je, da ta številka ne sme biti v soseščini. Ime te metode je "skriti samotarji".
    2. Drug način za reševanje Sudokuja je odstranitev dodatnih številk. Na isti sliki upoštevajte osrednji blok, celico na sredini. Ne more vsebovati številk 1, 8, 7 in 9 - že so v tem stolpcu. Številke 3, 6 in 2 prav tako niso dovoljene za to celico - nahajajo se na območju, ki ga potrebujemo. In številka 4 je v tej vrstici. Zato je edino možno število za to celico pet. Vnesti ga je treba v osrednjo celico. Ta metoda se imenuje "samotarji".

    Zelo pogosto sta dve zgoraj opisani metodi dovolj za hitro reševanje Sudokuja.

    Kako rešiti Sudoku: skrivnosti in metode

    Priporočljivo je posvojiti naslednje pravilo: v kotiček vsake celice zapišite tiste številke, ki bi lahko tam stal. Ko se pridobijo nove informacije, je treba dodatne številke prečrtati in potem se bo na koncu videla pravilna rešitev. Poleg tega morate najprej biti pozorni na tiste stolpce, vrstice ali območja, kjer že obstajajo številke, in kolikor je mogoče v več- kako manj možnosti ostane, lažje se je z njimi spopasti. Ta metoda vam bo pomagala hitro rešiti Sudoku. Kot priporočajo strokovnjaki, morate pred vnosom odgovora v celico še enkrat preveriti, da se ne zmotite, saj lahko zaradi ene napačno vnesene številke celotna uganka "leti", ne bo več mogoča rešiti.

    Če obstaja takšna situacija, da je na 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 zagotovo številka šest. Konec koncev, če bi bila v njej štiri, potem bi bilo v prvih dveh celicah lahko le pet, in to je nemogoče.

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

    Metoda zaklenjenega kandidata

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

    Na zgornji sliki upoštevajte blok številka šest - sredinsko desno. Število devet v njem je lahko le v srednjem stolpcu (v celicah pet ali osem). To pomeni, da v drugih celicah tega območja devetke zagotovo ne bo.

    Metoda "odprti pari"

    Naslednja skrivnost, kako rešiti Sudoku, pravi: če sta lahko v enem stolpcu / eni vrstici / enem območju v dveh celicah samo dve enaki številki (na primer dve in tri), potem se ne nahajata v nobeni drugi celici ta blok / vrstica / stolpec ne bo. To pogosto zelo olajša stvari. Enako pravilo velja za situacijo s tremi enakimi številkami v vseh treh celicah ene vrstice/bloka/stolpca in s štirimi - v štirih.

    Metoda skritega para

    Od zgoraj opisanega se razlikuje na naslednji način: če sta v dveh celicah iste vrstice/območja/stolpca med vsemi možnimi kandidati dve enaki številki, ki se ne pojavljata v drugih celicah, potem bosta na teh mestih . Vse druge številke iz teh celic je mogoče izključiti. Na primer, če je v enem bloku pet prostih celic, vendar le dve od njih vsebujeta številki ena in dva, potem so točno tam. Ta metoda deluje tudi za tri in štiri števila/celice.

    metoda x-wing

    Če se lahko določeno število (na primer pet) nahaja samo v dveh celicah določene vrstice/stolpca/regije, potem je samo tam. Hkrati, če je v sosednji vrstici/stolpcu/območju dovoljena postavitev petice v iste celice, potem se ta številka ne nahaja v nobeni drugi celici vrstice/stolpca/območja.

    Težaven sudoku: metode reševanja

    Kako rešiti težaven sudoku? Skrivnosti so na splošno enake, to pomeni, da v teh primerih delujejo vse zgoraj opisane metode. Edina stvar je, da v zapletenih sudoku situacijah niso neobičajne, ko morate zapustiti logiko in ravnati po "metodi poke". Ta metoda ima celo svoje ime - "Ariadnina nit". Vzamemo neko številko in jo nadomestimo v desno celico, nato pa tako kot Ariadna razpletemo kroglico niti in preverimo, ali se uganka prilega. Tu sta dve možnosti - ali je delovalo ali pa ne. Če ne, potem morate "naviti žogo", se vrniti na prvotno, vzeti drugo številko in poskusiti znova. Da bi se izognili nepotrebnemu črčkanju, je priporočljivo, da vse to storite na osnutku.

    Drug način za reševanje zapletenega sudokuja je analiza treh blokov vodoravno ali navpično. Izbrati morate neko številko in preveriti, ali jo lahko nadomestite na vseh treh področjih hkrati. Poleg tega v primerih reševanja kompleksnih Sudokusov ni le priporočljivo, ampak je treba še enkrat preveriti vse celice, se vrniti na tisto, kar ste prej zamudili - navsezadnje se pojavijo nove informacije, ki jih je treba uporabiti na igralnem polju .

    Matematična pravila

    Matematiki ne ostanejo stran od tega problema. Matematične metode kako rešiti sudoku so naslednji:

    1. Vsota vseh številk v enem območju/stolpcu/vrstici je petinštirideset.
    2. Če tri celice niso izpolnjene v nekem območju / stolpcu / vrstici, medtem ko je znano, da morata dve od njih vsebovati določene številke (na primer tri in šest), potem želeno tretjo številko najdemo s primerom 45 - (3 + 6 + S), kjer je S vsota vseh zapolnjenih celic v tem območju/stolpcu/vrstici.

    Kako povečati hitrost ugibanja?

    Naslednje pravilo vam bo pomagalo hitreje rešiti Sudoku. Vzeti morate številko, ki je že na mestu v večini blokov / vrstic / stolpcev, in z izključitvijo dodatnih celic poiskati celice za to številko v preostalih blokih / vrsticah / stolpcih.

    Različice igre

    V zadnjem času je Sudoku ostal le tiskana igra, objavljena v revijah, časopisih in posameznih knjigah. V zadnjem času pa so se pojavile najrazličnejše različice te igre, denimo namizni sudoku. V Rusiji jih proizvaja znano podjetje Astrel.

    Obstajajo tudi računalniške različice Sudokuja - in to igro lahko naložite na svoj računalnik ali pa rešite uganko na spletu. Pridi ven sudoku za popoln različne platforme, zato ni pomembno, kaj točno je na vašem osebnem računalniku.

    In v zadnjem času so bili mobilne aplikacije z igro Sudoku - za Android in iPhone je uganka zdaj na voljo za prenos. In to je treba povedati to aplikacijo je zelo priljubljena med lastniki mobilnih telefonov.

    1. Najmanjše možno število namigov za uganko Sudoku je sedemnajst.
    2. Tukaj je pomembno priporočilo kako rešiti sudoku: vzemite si čas. Ta igra velja za sproščujočo.
    3. Svetujemo, da uganko rešite s svinčnikom, ne s peresom, da lahko izbrišete napačno številko.

    Ta uganka je resnično zasvojenost. In če poznate metode, kako rešiti Sudoku, potem postane vse še bolj zanimivo. Čas bo minil v korist uma in popolnoma neopazno!

    Cilj Sudokuja je razporediti vse številke tako, da v kvadratih, vrsticah in stolpcih 3x3 ni enakih številk. Tukaj je primer že rešenega Sudokuja:


    Preverite lahko, da v vsakem od devetih kvadratov, pa tudi v vseh vrsticah in stolpcih ni ponavljajočih se številk. Pri reševanju Sudokuja morate uporabiti to pravilo "edinstvenosti" številk in zaporedoma izključiti kandidate (majhne številke v celici označujejo, katere številke po igralčevem mnenju lahko stojijo v tej celici) poiskati mesta, kjer lahko stoji samo ena številka.

    Ko odpremo Sudoku, vidimo, da je v vsaki celici vse majhno sive številke. Že nastavljene številke lahko takoj počistite (oznake se odstranijo z desnim klikom na majhno številko):


    Začel bom s številko, ki je v tej križanki v enem izvodu - 6, da bi bilo bolj priročno prikazati izključitev kandidatov.


    Številke so v kvadratu s številko izključene, v vrstici in stolpcu so kandidati, ki jih je treba odstraniti, označeni z rdečo - kliknili jih bomo z desno tipko miške in ugotovili, da na teh mestih ne more biti šestic (sicer bosta dve šestici v kvadratu / stolpcu / vrstici, kar je v nasprotju s pravili).

    Zdaj, če se vrnemo k enotam, bo vzorec izjem naslednji:


    Kandidate odstranimo po 1 v vsaki prosti celici kvadrata, kjer je že 1, v vsaki vrstici, kjer je 1, in v vsakem stolpcu, kjer je 1. Skupno bodo za tri enote 3 kvadrati, 3 stolpci in 3 vrstice.

    Nato pojdimo naravnost na 4, številk je več, vendar je princip enak. In če dobro pogledate, lahko vidite, da je v zgornjem levem kvadratu 3x3 samo ena prosta celica (označena z zeleno), kjer lahko stoji 4. Torej, tja postavite številko 4 in izbrišite vse kandidate (ne more več so druge številke). V preprostem sudokuju je na ta način mogoče izpolniti kar veliko polj.


    Ko je nastavljena nova številka, lahko še enkrat preverite prejšnje, ker dodajanje nove številke zoži krog iskanja, na primer v tej križanki je zahvaljujoč štirim nizom v tem kvadratku ostala samo ena celica ( zelena):


    Od treh razpoložljivih celic samo ena ni zasedena z enoto in enoto smo postavili tja.

    Tako odstranimo vse očitne kandidate za vsa števila (od 1 do 9) in zapišemo številke, če je mogoče:


    Po odstranitvi vseh očitno neprimernih kandidatov je bila pridobljena celica, kjer je ostal samo 1 kandidat (zelen), kar pomeni, da je ta številka tam - trije, in je vredno.

    Enake številke se vpišejo, če je kandidat zadnji v kvadratu, vrstici ali stolpcu:



    To so primeri na peticah, lahko vidite, da v oranžnih celicah ni petic, edini kandidat v regiji pa ostane v zelenih celicah, kar pomeni, da so petice tam.

    To so najosnovnejši načini vnosa številk v sudoku, lahko jih že preizkusite tako, da rešite sudoku na preprosti težavnosti (ena zvezdica), na primer: sudoku št. 12433, sudoku št. 14048, sudoku št. 526. Prikazani sudokuji so popolnoma rešeni z uporabo zgornjih informacij. Če pa ne najdete naslednje številke, se lahko zatečete k izbirni metodi - shranite Sudoku in poskusite naključno zapisati nekaj, v primeru neuspeha pa naložite Sudoku.

    Če želite izvedeti več kompleksne metode, beri naprej.

    Zaklenjeni kandidati

    Zaklenjen kandidat v kvadrat

    Upoštevajte naslednjo situacijo:


    V kvadratu, označenem z modro, se število 4 kandidatov (zelene celice) nahaja v dveh celicah na isti vrstici. Če je v tej vrstici številka 4 (oranžne celice), potem v modri kvadrat ne bo nikjer postaviti 4, kar pomeni, da izključimo 4 iz vseh oranžnih celic.

    Podoben primer za številko 2:


    Zaklenjen kandidat v vrsti

    Ta primer je podoben prejšnjemu, vendar je tukaj v vrsti (modri) kandidati 7 v istem kvadratu. To pomeni, da se sedmica odstrani iz vseh preostalih celic kvadrata (oranžna).


    Zaklenjen kandidat v stolpcu

    Podobno kot v prejšnjem primeru se samo v stolpcu 8 kandidatov nahaja v istem kvadratu. Prav tako so odstranjeni vsi kandidati 8 iz drugih celic kvadrata.


    Ko obvladate zaklenjene kandidate, lahko rešite sudoku srednje težavnosti brez izbire, na primer: sudoku št. 11466, sudoku št. 13121, sudoku št. 11528.

    Številčne skupine

    Skupine je težje videti kot zaklenjene kandidate, vendar pomagajo odpraviti številne slepe ulice v zapletenih križankah.

    goli pari

    Najpreprostejša podvrsta skupin sta dva enaka para številk v enem kvadratu, vrstici ali stolpcu. Na primer, goli par številk v nizu:


    Če je v kateri koli drugi celici oranžne črte 7 ali 8, bo v zelenih celicah 7 in 7 ali 8 in 8, vendar je po pravilih nemogoče, da bi vrstica imela 2 isto številko, zato se vseh 7 in vseh 8 odstrani iz oranžnih celic.

    Še en primer:


    Goli par je v istem stolpcu in na istem kvadratu ob istem času. Dodatni kandidati (rdeči) se odstranijo tako iz stolpca kot iz polja.

    Pomembna opomba - skupina mora biti natančno "gola", torej v teh celicah ne sme vsebovati drugih številk. Se pravi in ​​so gola skupina, vendar in niso, ker skupina ni več gola, je dodatna številka - 6. Prav tako niso gola skupina, saj bi morale biti številke enake, tukaj pa 3 različne številke v skupini.

    Goli trojčki

    Gole trojke so podobne golim parom, vendar jih je težje odkriti - to so 3 gole številke v treh celicah.


    V primeru se številke v eni vrstici ponovijo 3-krat. V skupini so samo 3 številke in se nahajajo na 3 celicah, kar pomeni, da so dodatne številke 1, 2, 6 iz oranžnih celic odstranjene.

    Gole tri morda ne vsebujejo številke v celoti, primerna bi bila na primer kombinacija:, in - to so vse iste 3 vrste številk v treh celicah, samo v nepopolni sestavi.

    Goli štirje

    Naslednja razširitev golih skupin so gole štiri.


    Števila , , , tvorijo goli četverček štirih številk 2, 5, 6 in 7, ki se nahajajo v štirih celicah. Ta četverček se nahaja v enem kvadratu, kar pomeni, da so odstranjene vse številke 2, 5, 6, 7 iz preostalih celic kvadrata (oranžne).

    skritih parov

    Naslednja različica skupin so skrite skupine. Razmislite o primeru:


    V najvišji vrstici sta številki 6 in 9 le v dveh celicah, v drugih celicah te vrstice takšnih številk ni. In če v eno od zelenih celic vstavite drugo številko (na primer 1), potem v vrstici ne bo več prostora za eno od številk: 6 ali 9, zato morate izbrisati vse številke v zeleni celice, razen 6 in 9.

    Posledično naj po odstranitvi presežka ostane le goli par številk.

    Skriti trojčki

    Podobno kot pri skritih parih - 3 številke stojijo v 3 celicah kvadrata, vrstice ali stolpca in samo v teh treh celicah. V istih celicah so lahko druge številke - odstranjene so


    V primeru so skrite številke 4, 8 in 9. V drugih celicah stolpca teh številk ni, kar pomeni, da iz zelenih celic odstranimo nepotrebne kandidate.

    skrite štirice

    Podobno pri skritih trojkah, samo 4 številke v 4 celicah.


    V primeru štiri številke 2, 3, 8, 9 v štirih celicah (zelena) enega stolpca tvorijo skrito štiri, saj teh številk ni v drugih celicah stolpca (oranžna). Odvečni kandidati iz zelenih celic se odstranijo.

    S tem se zaključi obravnava skupin številk. Za vajo poskusite rešiti naslednje križanke (brez izbora): Sudoku št. 13091, Sudoku št. 10710

    X-krilo in ribji meč

    Te čudne besede sta imeni dveh podobne načine izključitev kandidatov za sudoku.

    X-krilo

    X-wing velja za kandidate z enim številom, upoštevajte 3:


    V dveh vrstah sta samo 2 trojki (modri) in te trojke ležijo samo na dveh vrsticah. Ta kombinacija ima samo dve rešitvi trojk, ostale trojke v oranžnih stolpcih pa so v nasprotju s to rešitvijo (preveri zakaj), zato je treba rdeče kandidate za trojke odstraniti.

    Podobno za kandidate za 2 in stolpce.


    Pravzaprav je X-wing precej pogost, vendar ne tako pogosto srečanje s to situacijo obljublja izključitev dodatnih številk.

    To je napredna različica X-wing za tri vrstice ali stolpce:


    Upoštevamo tudi 1 številko, v primeru je to 3. 3 stolpci (modri) vsebujejo trojčke, ki pripadajo istim trem vrsticam.

    Številke morda niso vsebovane v vseh celicah, vendar je za nas pomembno presečišče treh vodoravnih in treh navpičnih črt. Navpično ali vodoravno, v vseh celicah ne sme biti številk razen zelenih, v primeru je to navpična - stolpci. Nato je treba odstraniti vse dodatne številke v vrsticah, tako da 3 ostane le na presečišču vrstic - v zelenih celicah.

    Dodatna analitika

    Odnos med skritimi in golimi skupinami.

    In tudi odgovor na vprašanje: zakaj ne iščejo skritih / golih petic, šestic itd.?

    Poglejmo si naslednja 2 primera:



    To je en Sudoku, kjer se upošteva en številčni stolpec. 2 številki 4 (označeni z rdečo) izključeni 2 različne poti- s pomočjo skritega para ali s pomočjo golega para.

    Naslednji primer:



    Še en sudoku, kjer je v istem kvadratu tako goli par kot skrita tri, ki odstranijo enake številke.


    Če pogledate primere golih in skritih skupin v prejšnjih odstavkih, boste opazili, da bosta pri 4 prostih celicah z golo skupino preostali 2 celici nujno goli par. Z 8 prostimi celicami in golimi štirimi bodo preostale 4 celice skrite štiri:

    Če upoštevamo razmerje med golimi in skritimi skupinami, potem lahko ugotovimo, da če je v preostalih celicah gola skupina, bo nujno obstajala skrita skupina in obratno.

    In iz tega lahko sklepamo, da če imamo 9 prostih celic zapored in med njimi je zagotovo golih šest, potem bo lažje najti skrito trojko kot iskati razmerje med 6 celicami. Enako je s skrito in golo peterko – golo/skrito štiri je lažje najti, zato se petic niti ne išče.

    In še en zaključek - skupine številk je smiselno iskati le, če je v kvadratu, vrstici ali stolpcu vsaj osem prostih celic, z manjšim številom celic se lahko omejite na skrite in gole trojke. In s petimi prostimi celicami ali manj ne morete iskati trojk - dovolj bosta dve.

    Končna beseda

    Tukaj so najbolj znane metode za reševanje Sudokuja, vendar pri reševanju kompleksnega Sudokuja uporaba teh metod ne vodi vedno do popolne rešitve. V vsakem primeru bo metoda izbire vedno priskočila na pomoč - shranite Sudoku v slepo ulico, zamenjajte katero koli razpoložljivo številko in poskusite rešiti uganko. Če vas ta zamenjava pripelje do nemogoče situacije, se morate zagnati in odstraniti nadomestno številko iz kandidatov.

  • Nalaganje...Nalaganje...