domov
Wells
Kako igrati sudoku na težki ravni. Reševanje zahtevnega sudokuja

Kako igrati sudoku na težki ravni. Reševanje zahtevnega sudokuja

Cilj sudokuja je razporediti vsa števila tako, da ni enakih števil v kvadratih 3x3, vrsticah in stolpcih. Tu je primer že rešenega sudokuja:


Preveriš lahko, da se v vsakem od devetih kvadratov, kot tudi v vseh vrsticah in stolpcih, ne ponavljajo številke. Pri reševanju Sudokuja morate uporabiti to pravilo "edinstvenosti" številke in z zaporedno izključitvijo kandidatov (majhne številke v celici označujejo, katere številke po igralčevem mnenju lahko stojijo v tej celici), poiskati mesta, kjer je samo ena številka lahko stoji.

Ko odpremo sudoku, vidimo, da vsaka celica vsebuje vse majhne sive številke. Že nastavljene številke lahko takoj odkljukate (oznake odstranite 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 izključene v kvadratku s številko, v vrstici in stolpcu so kandidati za odstranitev označeni z rdečo - nanje bomo kliknili z desno miškino tipko in opozorili, da na teh mestih ne morejo biti šestice (sicer bosta dve šestici v kvadratu/stolpcu/vrstici, kar je v nasprotju s pravili).

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


Odstranimo kandidate 1 v vsaki prosti celici kvadrata, kjer je že 1, v vsaki vrstici, kjer je 1, in v vsakem stolpcu, kjer je 1. Skupaj bodo za tri enote 3 polja, 3 stolpci in 3 vrstice.

Nato pojdimo naravnost na 4, števil 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, tam postavimo številko 4 in izbrišemo vse kandidate (ne more več druge številke). V preprostem Sudokuju lahko na ta način izpolnite precej polj.


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


Od treh razpoložljivih celic samo ena ni zasedena z enoto in vanjo postavimo enoto.

Tako odstranimo vse očitne kandidate za vsa števila (od 1 do 9) in številke po možnosti zapišemo:


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 se splača.

Številke se dodajo tudi, če je kandidat zadnji v kvadratku, vrstici ali stolpcu:



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

To so najosnovnejši načini vstavljanja števil v sudoku, lahko jih že preizkusite z reševanjem sudokuja na enostavni 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 vnesti neko številko, v primeru neuspeha pa naložite sudoku.

Če se želite naučiti bolj zapletenih metod, berite naprej.

Zaklenjeni kandidati

Zaklenjen kandidat v kvadratu

Razmislite o naslednji situaciji:


V modro poudarjenem kvadratu so kandidati s številko 4 (zelene celice) v dveh celicah na isti črti. Če je v tej vrstici številka 4 (oranžne celice), potem v modrem kvadratu ne bo nikamor 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 (modrih) kandidatov 7 v istem kvadratu. To pomeni, da se sedmice odstranijo iz vseh preostalih celic kvadrata (oranžno).


Zaklenjen kandidat v stolpcu

Podobno kot v prejšnjem primeru, le da se v stolpcu 8 kandidati nahajajo v istem kvadratu. Odstranjeni so tudi vsi kandidati 8 iz drugih celic polja.


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

Številske skupine

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

goli pari

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


Če je v kateri koli drugi celici v oranžni vrstici 7 ali 8, potem bosta v zeleni celici 7 in 7 ali 8 in 8, vendar po pravilih ni mogoče, da bi vrstica imela 2 enaki številki, potem vseh 7 in vseh 8 odstranimo iz oranžnih celic.

Še en primer:


V istem stolpcu in na istem kvadratu je hkrati goli par. Dodatni kandidati (rdeči) so odstranjeni tako iz stolpca kot iz polja.

Pomembna opomba - skupina mora biti točno "gola", to pomeni, da v teh celicah ne sme vsebovati drugih številk. Se pravi, in so gola skupina, vendar in niso, ker skupina ni več gola, obstaja dodatna številka - 6. Prav tako niso gola skupina, saj morajo biti številke enake, tukaj pa so 3 različne številke v skupini.

Goli trojčki

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


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

Gola trojka morda ne vsebuje celotne številke, primerna bi bila na primer kombinacija: in - to so vse iste 3 vrste števil v treh celicah, le v nepopolni sestavi.

Gole štirice

Naslednja razširitev golih skupin so gole četverice.


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

skriti pari

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


V zgornji vrstici se številki 6 in 9 nahajata le v dveh celicah, v drugih celicah te vrstice pa teh š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 barvi. celice, razen 6 in 9.

Posledično mora po odstranitvi presežka ostati le goli par številk.

Skriti trojčki

Podobno kot skriti pari - 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 odstranimo nepotrebne kandidate iz zelenih celic.

skrite štirice

Podobno je s skritimi trojkami, samo 4 številke v 4 celicah.


V primeru štiri številke 2, 3, 8, 9 v štirih celicah (zeleno) enega stolpca tvorijo skrito štirico, saj te številke niso v drugih celicah stolpca (oranžno). Dodatni kandidati iz zelenih celic so odstranjeni.

S tem zaključimo obravnavo skupin števil. Za vajo poskusite rešiti naslednje križanke (brez izbire): sudoku št. 13091, sudoku št. 10710

X-krilo in ribji meč

Te čudne besede so imeni dveh podobnih načinov izločanja kandidatov za sudoku.

X-krilo

X-wing velja za kandidate ene številke, upoštevajte 3:


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

Podobno velja 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-winga za tri vrstice ali stolpce:


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

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

Dodatna analitika

Razmerje med skritimi in golimi skupinami.

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

Poglejmo naslednja 2 primera:



To je en sudoku, kjer je upoštevan en številski stolpec. 2 številki 4 (označeni z rdečo) sta izločeni na 2 različna načina - z uporabo skritega para ali z uporabo golega para.

Naslednji primer:



Še en sudoku, kjer sta v istem kvadratku goli par in skrita trojka, ki odstranita enaka števila.


Č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 golo štirico 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 v vrsti prostih 9 celic in med njimi je zagotovo gola šestica, potem bomo lažje našli skrito trojko kot pa iskali razmerje med 6 celicami. Enako je s skrito in golo petico - golo/skrito štirico je lažje najti, zato se petic niti ne išče.

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

Končna beseda

Tukaj so najbolj znane metode za reševanje Sudokuja, vendar pri reševanju zapletenega 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.

Mnogi ljudje se radi prisilijo k razmišljanju: za nekoga - za razvoj inteligence, za nekoga - za ohranjanje možganov v dobri formi (da, ne samo telo potrebuje vadbo), najboljši simulator za um pa so različne igre logika in uganke. Eno od možnosti za takšno izobraževalno zabavo lahko imenujemo Sudoku. Nekateri pa še niso slišali za takšno igro, kaj šele za poznavanje pravil ali drugih zanimivosti. Zahvaljujoč članku boste izvedeli vse potrebne informacije, na primer, kako rešiti Sudoku, pa tudi njihova pravila in vrste.

Splošno

Sudoku je uganka. Včasih težka, težko razkrita, a vedno zanimiva in zasvojljiva za vsakogar, ki se odloči igrati to igro. Ime prihaja iz japonščine: "su" pomeni "število", "doku" pa "stoji narazen".

Vsi ne vedo, kako rešiti sudoku. Zapletene uganke so na primer v moči bodisi pametnih, dobro razmišljujočih začetnikov bodisi profesionalcev na svojem področju, ki se z igro ukvarjajo več kot en dan. Samo vzemite in rešite nalogo v petih minutah, ne bo mogoče za vsakogar.

Pravila

Torej, kako rešiti Sudoku. Pravila so zelo preprosta in jasna, zlahka si jih je zapomniti. Vendar ne mislite, da preprosta pravila obljubljajo »nebolečo« rešitev; boste morali veliko razmišljati, uporabiti logično in strateško razmišljanje, si prizadevati za ponovno ustvarjanje slike. Verjetno morate imeti radi številke, če želite rešiti sudoku.

Najprej je narisan kvadrat 9 x 9. Nato ga z debelejšimi črtami razdelimo na tako imenovane »regije« po tri kvadrate. Rezultat je 81 celic, ki naj bi bile na koncu popolnoma zapolnjene s številkami. Tukaj je težava: številke od 1 do 9, postavljene po celotnem obodu, se ne smejo ponavljati niti v "regijah" (3 x 3 kvadrati) niti v navpičnih in / ali vodoravnih črtah. V vsakem sudokuju je na začetku nekaj zapolnjenih celic. Brez tega je igra preprosto nemogoča, saj se sicer ne bo izkazalo za reševanje, ampak za izumljanje. Težavnost uganke je odvisna od števila števk. Zapleteni sudokuji vsebujejo malo števil, ki so pogosto razporejeni tako, da morate napenjati možgane, preden jih rešite. V pljučih - približno polovica številk je že na svojem mestu, zato jih je veliko lažje razvozlati.

Popolnoma razstavljen primer

Težko je razumeti, kako rešiti sudoku, če ni posebnega vzorca, ki bi korak za korakom pokazal, kako, kam in kaj vstaviti. Predložena slika velja za nezapleteno, saj je veliko mini kvadratkov že napolnjenih s potrebnimi številkami. Mimogrede, na njih se bomo zanašali pri rešitvi.

Za začetek si lahko ogledate črte ali kvadrate, kjer je še posebej veliko števil. Na primer, drugi stolpec z leve se popolnoma prilega, manjkata samo dve številki. Če pogledate tiste, ki so že tam, postane očitno, da v praznih celicah v drugi in osmi vrstici ni dovolj 5 in 9. Pri petici še ni vse jasno, lahko je tam in tam, če pa pogledaš devetico, ti postane vse jasno. Ker je v drugi vrstici že številka 9 (v sedmem stolpcu), pomeni, da je treba devetico v izogib ponavljanju odložiti v 8. vrstico. Z metodo izločanja v 2. vrstico dodamo 5 - in že imamo en izpolnjen stolpec.

Na podoben način lahko rešite celotno uganko Sudoku, vendar v bolj zapletenih primerih, ko v enem stolpcu, vrstici ali kvadratu manjka ne nekaj številk, ampak veliko več, boste morali uporabiti nekoliko drugačno metodo. Zdaj ga bomo tudi analizirali.

Tokrat bomo za osnovo vzeli povprečno "regijo", ki ji manjka pet števk: 3, 5, 6, 7, 8. Vsako celico ne zapolnimo z velikimi efektivnimi številkami, temveč z majhnimi, "grobimi". V vsako okence le vpišemo tiste številke, ki manjkajo in so morda tam zaradi pomanjkanja. V zgornji celici so to 5, 6, 7 (3 v tej vrstici je že v »regiji« na desni in 8 na levi); v celici na levi je lahko 5, 6, 7; na sredini - 5, 6, 7; desno - 5, 7, 8; spodaj - 3, 5, 6.

Torej, zdaj pogledamo, katere mini števke vsebujejo številke, ki se razlikujejo od drugih. 3: samo na enem mestu je, na ostalem ni. Torej ga je mogoče popraviti za veliko. 5, 6 in 7 so vsaj v dveh celicah, zato jih pustimo pri miru. 8 je samo v enem, kar pomeni, da preostale številke izginejo in osmico lahko zapustite.

Če izmenjujemo ta dva načina, nadaljujemo z reševanjem Sudokuja. V našem primeru bomo uporabili prvo metodo, vendar je treba opozoriti, da je v kompleksnih različicah potrebna druga. Brez tega bo izjemno težko.

Mimogrede, ko je srednjih sedem v zgornjem "regiji", ga je mogoče odstraniti iz mini številk srednjega kvadrata. Če to storite, boste opazili, da je v tej regiji ostala samo ena številka 7, tako da lahko zapustite le to.

To je vse; končni rezultat:

Vrste

Sudoku uganke so drugačne. V nekaterih je predpogoj odsotnost enakih številk ne samo v vrsticah, stolpcih in mini kvadratih, ampak tudi diagonalno. Nekateri namesto običajnih "regij" vsebujejo druge številke, kar močno oteži rešitev problema. Tako ali drugače, kako rešiti sudoku, je vsaj osnovno pravilo, ki velja za vse vrste, saj veste. To bo vedno pomagalo obvladati uganko katere koli zapletenosti, glavna stvar je, da se potrudite po svojih najboljših močeh, da dosežete svoj cilj.

Zaključek

Zdaj veste, kako rešiti sudoku, zato lahko podobne uganke prenesete z različnih spletnih mest, jih rešite na spletu ali kupite papirnate različice v kioskih. V vsakem primeru se boste zdaj ukvarjali dolge ure ali celo dneve, ker je nerealno vleči Sudoku, še posebej, če morate dejansko ugotoviti načelo njihove rešitve. Vadite, vadite in še več vadite – in potem boste klikali po tej uganki kot po orehih.

ALGORITEM REŠEVANJA SUDOKU (SUDOKU) stolpci.* 1.5.Lokalne tabele. Pari. Triade..* 1.6 Logični pristop.* 1.7. Zanašanje na neodprte pare.* 1.8. Primer reševanja zapletenega sudokuja 1.9. Voljno odpiranje parov in sudokujev z dvoumnimi rešitvami 1.10. Nepari 1.11. Skupna uporaba dveh tehnik 1.12 Polpari.* 1.13 Rešitev sudokuja z majhnim začetnim številom števk. Netriade. 1.14.Quadro 1.15.Priporočila 2.Tabelarni algoritem za reševanje sudokuja 3.Praktični napotki 4.Primer reševanja sudokuja na tabelarni način 5.Preizkusite svoje sposobnosti Opomba: točke, ki niso označene z zvezdico (*), lahko med prvim izpustite branje. Uvod Sudoku je digitalna uganka. Igralno polje je velik kvadrat, sestavljen iz devetih vrstic (9 celic v vrsti, celice v vrsti se štejejo od leve proti desni) in devetih stolpcev (9 celic v stolpcu, celice v stolpcu se štejejo od zgoraj proti spodaj) skupaj: (9x9 = 81 celic), razdeljeno na 9 majhnih kvadratkov (vsak kvadratek je sestavljen iz 3x3 = 9 celic, štetje kvadratkov je od leve proti desni, od zgoraj navzdol, število celic v majhnem kvadratku je od leve proti desni, zgoraj navzdol). Vsaka celica delovnega polja pripada istočasno eni vrstici in enemu stolpcu in ima koordinate, sestavljene iz dveh števk: številke stolpca (X os) in številke vrstice (Y os). Celica v zgornjem levem kotu igralnega polja ima koordinate (1,1), naslednja celica v prvi vrstici - (2,1) številka 7 v tej celici bo v besedilu zapisana na naslednji način: 7(2 ,1), številka 8 v tretji celici v drugi vrstici - 8(3,2) itd., celica v spodnjem desnem kotu igralnega polja pa ima koordinate (9,9). Rešite sudoku - izpolnite vse prazne celice igralnega polja s številkami od 1 do 9 tako, da se nobena številka ne ponovi v nobeni vrstici, stolpcu ali kvadratku. Številke v izpolnjenih celicah so številke rezultatov (CR). Številke, ki jih moramo najti, so manjkajoče številke - TsN. Če so tri števke zapisane v nekem kvadratku, na primer 158 je CR (vejice so izpuščene, beremo: ena, dve, tri), potem je - NC v tem kvadratu - 234679. Z drugimi besedami - rešite sudoku - poiščite in pravilno postavite vse manjkajoče številke, vsaka CN, katere mesto je enolično določeno, postane CR. Na slikah so CR-ji narisani z indeksi, indeks 1 določa prvo najdeno CR, 2 - drugo in tako naprej. Besedilo označuje koordinate CR: CR5(6.3) ali 5(6.3); ali koordinate in indeks: 5(6,3) ind. 12: ali samo indeks: 5-12. Indeksiranje CR na slikah olajša razumevanje postopka reševanja Sudokuja. Pri "diagonalnem" sudokuju je postavljen še en pogoj, in sicer: v obeh diagonalah velikega polja se številke prav tako ne smejo ponavljati. Sudoku ima običajno eno rešitev, vendar obstajajo izjeme - 2, 3 ali več rešitev. Reševanje sudokuja zahteva pozornost in dobro osvetlitev. Uporabite kemične svinčnike. 1. TEHNIKE REŠEVANJA SUDOKUJA* 1.1. Metoda majhnih kvadratkov - MK.* To je najenostavnejša metoda reševanja sudokujev, temelji na dejstvu, da se v vsakem kvadratku lahko vsako od devetih možnih števil pojavi le enkrat. Z njo lahko začnete reševati uganko.Iskati CR lahko začnete s poljubno številko, običajno začnemo z eno (če je prisotna v nalogi). Najdemo majhen kvadrat, v katerem te figure ni. Iskanje celice, v kateri bi se moralo nahajati število, ki smo ga izbrali v tem kvadratku, je naslednje. Skozi vse vrstice in stolpce, ki gredo skozi naš kvadrat, pogledamo, ali je v njih številka, ki smo jo izbrali. Če nekje (v sosednjih majhnih kvadratih) vrstica ali stolpec, ki poteka skozi naš kvadrat, vsebuje našo številko, potem bodo njihovi deli (vrstice ali stolpci) v našem kvadratu prepovedani ("zlomljeni") za nastavitev številke, ki smo jo izbrali. Če po analizi vseh vrstic in stolpcev (3 in 3), ki gredo skozi naš kvadrat, vidimo, da so vse celice našega kvadrata, razen ENEGA "bita", ali so zasedene z drugimi številkami, potem moramo vnesti naše število v to ENO celico! 1.1.1. Primer. Slika 11 V četrtini 5 je pet praznih celic. Vse, razen celice s koordinatami (5,5), so "biti" v trojkah (prekinjene celice so označene z rdečimi križci), v to "nepremagano" celico bomo vnesli rezultatsko številko - ЦР3 (5,5 ). 1.1.2 Primer s praznim kvadratom. Analiza: sl.11A. Kvadrat 4 je prazen, vendar so vse njegove celice, razen ene, "biti" s številkami 7 (prelomljene celice so označene z rdečimi križci). V to eno "nepremagano" celico s koordinatami (3.5) bomo vnesli rezultatsko številko - ЦР7 (3.5). 1.1.3 Na enak način analiziramo naslednje majhne kvadrate. Ko smo z eno števko (uspešno ali neuspešno) obdelali vse kvadratke, ki je ne vsebujejo, preidemo na drugo števko. Če se v vseh kvadratih najde kakšna figura, si jo zapišemo. Ko končamo delo z devetico, se vrnemo k enici in ponovno pregledamo vsa števila. Če naslednji prehod ne daje rezultatov, nadaljujte z drugimi spodaj opisanimi metodami. Metoda MK je najenostavnejša, z njeno pomočjo lahko v celoti rešite le najpreprostejše sudokuse. 11B. Črna barva - ref. stanje, zelena barva - prvi krog, rdeča barva - drugi, tretji krog - prazne celice za Tsr2. Za boljši vpogled v bistvo zadeve priporočam risanje začetnega stanja (črne številke) in prehod skozi celotno pot rešitve. 1.1.4 Za reševanje zapletenih Sudokujev je dobro uporabiti to metodo v povezavi s tehniko 1.12 (polpari), pri čemer z majhnimi številkami označite popolnoma VSE polpare, ki se pojavijo, ne glede na to, ali so ravni, diagonalni ali kotni. 1.2 Metoda vrstic in stolpcev - C&S * St - stolpec; Str - niz. Ko vidimo, da je v določenem stolpcu, kvadratku ali vrstici le še ena prazna celica, jo zlahka zapolnimo. Če stvari ne pridejo do tega in edino, kar nam je uspelo doseči, sta dve prosti celici, potem v vsako od njih vnesemo dve manjkajoči številki - to bo "par". Če so v isti vrstici ali stolpcu tri prazne celice, potem v vsako od njih vpišemo tri manjkajoče številke. Če so bile vse tri prazne celice v enem kvadratku, se šteje, da so zdaj zapolnjene in ne sodelujejo pri nadaljnjem iskanju v tem kvadratku. Če je v kateri koli vrstici ali stolpcu več praznih celic, potem uporabimo naslednje metode. 1.2.1.SiCa. Za vsako manjkajočo številko preverimo vse proste celice. Če je za to manjkajočo števko samo ENA "neprekinjena" celica, potem vanjo nastavimo to števko, to bo številka rezultata. Slika 12a: Primer reševanja preprostega sudokuja z metodo CCa.
Rdeča barva prikazuje TA, ugotovljene kot rezultat analize stolpcev, zelena barva pa kot rezultat analize vrstic. Rešitev. Art.5 v njem so tri prazne celice, dve sta bita dvojke, ena pa ni bit, vanjo zapišemo 2-1. Nato najdemo 6-2 in 8-3. Na strani 3 je pet praznih celic, štiri celice so premagane s peticami, ena pa ne in vanjo vpišemo 5-4. St.1 sta v njej dve prazni celici, en bit je enota, drugi pa ne, vanjo zapišemo 1-5, v drugo pa 3-6. Ta sudoku je mogoče rešiti do konca z eno samo CC potezo. 1.2.2.SiSb. Če pa uporaba kriterija CuCa ne omogoča iskanja več kot ene števke rezultata (preverjene so vse vrstice in stolpci, povsod pa je za vsako manjkajočo števko več "nepretrganih" celic), potem lahko iščete med te "nezlomljene" celice za eno, ki jo "premagajo" vse druge manjkajoče števke, razen ene, in vanjo vstavite to manjkajočo števko. To naredimo na naslednji način. Zapišemo manjkajoče števke katere koli vrstice in preverimo vse stolpce, ki prečkajo to vrstico, s praznimi celicami glede skladnosti s kriterijem 1.2.2. Primer. Slika 12. Vrstica 1: 056497000 (ničle označujejo prazne celice). Manjkajoče števke v vrstici 1: 1238. V vrstici 1 so prazne celice presečišča s stolpci 1, 7, 8, 9. Stolpec 1: 000820400. Stolpec 7: 090481052. Stolpec 8: 000069041. Stolpec 9: 004073000.
Analiza: Stolpec 1 "premaga" samo dve manjkajoči števki vrstice: 28. Stolpec 7 - "premaga" tri števke: 128, to je tisto, kar potrebujemo, manjkajoče število 3 je ostalo nepremagano in ga bomo zapisali v sedmi prazen celica vrstice 1 bo to številka rezultata CR3 (7,1). Zdaj NTs Str.1 -128. St.1 "premaga" dve manjkajoči števki (kot smo že omenili) -28, številka 1 ostane nepremagana in jo zapišemo v prvo poširano celico strani 1, dobimo CR1 (1,1) (ni prikazano na sliki 12). Z nekaj spretnosti se preverjanja SiSa in SiSb izvajajo sočasno. Če ste na ta način analizirali vse vrstice in niste dobili rezultata, morate opraviti podobno analizo z vsemi stolpci (sedaj izpišite manjkajoče števke stolpcev). 1.2.3.Sl. 12B: Primer reševanja težjega sudokuja z uporabo MK - zelena, SiCa - rdeča in SiSb - modra. Razmislite o uporabi tehnike CSB. Iskanje 1-8: stran 7, v njej so tri prazne celice, celica (8,7) je dvojka in devetka, enota pa ni, enota bo CR v tej celici: 1-8. Iskanje 7-11: stran 8, v njej so štiri prazne celice, celica (8,8) je bit ena, dva in devet, sedem pa ne, to bo CR v tej celici: 7-11. Z isto tehniko najdemo 1-12. 1.3 Skupna analiza vrstice (stolpca) z majhnim kvadratom * Primer. Slika 13. Kvadrat 1: 013062045. Manjkajoče števke kvadrata 1: 789 Vrstica 2: 062089500. Analiza: Vrstica 2 "premaga" prazno celico v kvadratu s koordinatami (1,2) s številkami 89, manjkajoča številka 7 v tej celici je "unbite" in rezultat v tej celici bo CR7(1,2). 1.3.1 Prazne celice lahko tudi "bijejo". Če je v majhnem kvadratu prazna samo ena majhna vrstica (tri števke) ali en majhen stolpec, potem je enostavno izračunati števila, ki so implicitno prisotna v tej majhni vrstici ali majhnem stolpcu, in uporabiti njihovo lastnost "beat" za lastne namene. . 1.4 Skupna analiza kvadrata, vrstice in stolpca * Primer. Slika 14. 1. kvadrat: 004109060. Manjkajoče števke v 1. kvadratu: 23578. 2. vrstica: 109346002. 2. stolpec: 006548900. Analiza: Vrstica 2 in stolpec 2 se sekata v prazni celici kvadrata 1 s koordinatama (2,2). Vrstica "premaga" to celico s številkami 23, stolpec pa s številkami 58. Manjkajoča številka 7 ostane v tej celici nepremagana in bo rezultat: CR7 (2,2). 1.5.Lokalne tabele. Pari. Triade * Tehnika je sestavljena iz izdelave tabele, podobne tisti, ki je opisana v 2. poglavju, s to razliko, da tabela ni zgrajena za celotno delovno polje, temveč za neko strukturo - vrstico, stolpec ali majhen kvadrat, in pri uporabi tehnik, opisanih v zgornjem poglavju. 1.5.1. Lokalna tabela za stolpec. Pari. To tehniko bomo prikazali na primeru reševanja sudokuja srednje zahtevnosti (za boljše razumevanje morate najprej prebrati 2. poglavje. To je situacija, ki je nastala pri reševanju, črne in zelene številke. Začetno stanje so črne številke. Slika 15.
Stolpec 5: 070000005 Manjkajoče števke stolpca 5: 1234689 Kvadrat 8: 406901758 Manjkajoče števke kvadrata 8: 23 Dve prazni celici v kvadratu 8 pripadata stolpcu 5 in bosta vsebovali par: 23 (za pare glejte 1.7, 1.9 in 2. P7. a)), zaradi tega para smo bili pozorni na stolpec 5. Sedaj naredimo tabelo za stolpec 5, za katerega v vse prazne celice stolpca vpišemo vsa njegova manjkajoča števila, tabela 1 bo imela obliko: V vsaki celici prečrtamo številke, ki so enake številkam v vrstici, ki ji pripada, in v kvadratu dobimo tabelo 2: Prečrtamo številke v drugih celicah, ki so enake številkam para (23), dobimo tabelo 3: V njeni četrti vrstici je slika rezultata CR9 (5,4). S tem v mislih bo zdaj stolpec 5 izgledal takole: Stolpec 5: 070900005 Vrstica 4: 710090468 Nadaljnja rešitev tega sudokuja ne bo predstavljala nobenih težav. Naslednja številka rezultata je 9(6,3). 1.5.2.Lokalna tabela za mali kvadrat. Triade. Primer na sliki 1.5.1.
Ref. komp. - 28 črnih števk. S tehniko MK najdemo CR 2-1 - 7-14. Lokalna tabela za 5. četrtletje. NC - 1345789; Tabelo izpolnimo, prečrtamo (zeleno) in dobimo triado (triado - ko so v treh celicah katere koli strukture tri enake CN) 139 v celicah (4.5), (6.5) in v celici (6.6). ) po čiščenju od petih (čiščenje, če obstajajo možnosti, je treba opraviti zelo previdno!). Prečrtamo (rdeče) številke, ki sestavljajo triado iz drugih celic, dobimo CR5 (6,4) -15; prečrtamo pet v celici (4.6) - dobimo CR7 (4.6) -16; prečrtamo sedmice - dobimo par 48. Nadaljujemo rešitev. Majhen primer čiščenja. Predpostavimo lok. zavihek. za 2. četrt je videti: 4, 6, 3, 189, 2, 189, 1789, 5, 1789; Triado lahko dobite tako, da iz sedmih počistite eno od dveh celic, ki vsebujeta NC 1789. Naredimo to, v drugi celici bomo dobili CR7 in nadaljevali z delom. Če zaradi naše izbire pridemo do protislovja, se vrnemo na točko izbire, vzamemo drugo celico za čiščenje in nadaljujemo z reševanjem. V praksi, če je število manjkajočih števk v majhnem kvadratu majhno, potem ne narišemo tabele, izvajamo potrebna dejanja v mislih ali preprosto napišemo NC v vrstici, da olajšamo delo. Pri izvajanju te tehnike lahko v eno celico sudokuja vnesete do tri številke. Čeprav na svojih risbah nimam več kot dve številki, sem to naredil zaradi boljše čitljivosti risbe! 1.6 Logični pristop * 1.6.1 Preprost primer. V odločitvi je bila situacija. Slika 161, brez rdeče šestice.
Analiza Q6: CR6 mora biti bodisi v zgornji desni celici ali v spodnji desni celici. Kvadrat 4: v njem so tri prazne celice, spodaj desno od njih je malo s šestico, v nekaterih zgornjih šestih pa lahko. Teh šest bo premagalo zgornje celice v Q6. To pomeni, da bo šestica v spodnji desni celici Q6 .: CR6 (9,6). 1.6.2 Lep primer. Stanje.
V Q2 bo CR1 v celicah (4.2) ali (5.2). V Kv7 bo CR1 v eni od celic: (1.7); (1,8); (1,9). Posledično bodo vse celice v Kv1 premagane razen celice (3,3), v kateri bo CR1(3,3). Nato nadaljujemo rešitev do konca z uporabo tehnik, opisanih v 1.1 in 1.2. Track. CR: CR9(3,5); CR4(3,2); CR4(1,5); Cr4(2,8) itd. 1.7 Zanašanje na neodprte pare.* Neodprt par (ali preprosto - par) sta dve celici v vrstici, stolpcu ali kvadratku, v katerih sta dve enaki manjkajoči števki, edinstveni za vsako od zgoraj opisanih struktur. Par se lahko pojavi naravno (v strukturi ostaneta dve prazni celici) ali kot rezultat namenskega iskanja (to se lahko zgodi tudi v prazni strukturi).Par po odprtju vsebuje eno števko rezultata v vsaka celica. Nerazkriti par lahko: 1.7.1 Že s svojo prisotnostjo zaseda dve celici poenostavi situacijo z zmanjšanjem števila manjkajočih števk v strukturi za dve. Pri analizi vrstic in stolpcev so nerazširjeni pari zaznani kot razširjeni, če so v celoti v telesu analizirane strani. (St.) (na sliki 1.7.1 - para E in D, ki sta v celoti v telesu analizirane strani 4), ali pa sta v celoti v enem od majhnih kvadratov, skozi katere prehaja anal. Stran (St.) ni del tega (njega) (na sliki - pari B, C). Par je bodisi delno ali v celoti zunaj takih kvadratov, vendar se nahaja pravokotno na anal. Stran (St.) (na sliki - par A) in ga lahko celo prečka (to), spet ne da bi bil del tega (njega) (na sliki - pari G, F). ČE ENA celica nerazkritega para pripada analu, str. (St.), potem se pri analizi upošteva, da so v tej celici lahko samo številke tega para, za ostale pa NC. Stran (St.) je ta celica zasedena (na sliki - pari K, M). Diagonalni neodprt par se dojema kot odprt, če je v celoti v enem od kvadratov, skozi katerega prehaja anal. (Art.) (na sliki - par B). Če je tak par zunaj teh kvadratov, potem se v analizi sploh ne upošteva (par H na sliki). Podoben pristop se uporablja pri analizi majhnih kvadratov. 1.7.2 Sodelujte pri ustvarjanju novega para. 1.7.3 Odprite drug par, če sta para pravokotna drug na drugega ali je par, ki se odpira, diagonalno (celice para niso na isti vodoravni ali navpični črti). Tehnika je dobra za uporabo v praznih poljih in pri reševanju minimalnega sudokuja. Primer, slika A1.
Originalne številke so črne, brez indeksov. Kv.5 - prazen. Najdemo prve CR z indeksi 1-6. Če analiziramo Q. 8 in P. 9, vidimo, da bo v zgornjih dveh celicah par 79, v spodnji vrstici kvadrata pa številke 158. Spodnja desna celica bita je oštevilčena s 15 iz čl. 6 in CR8 (6,9 )-7 ter v dveh sosednjih celicah - par 15. Na strani 9 ostanejo nedefinirane številke 234. Če pogledamo čl. Zdaj prazen Apt.5. Sedmerice premagajo dva leva stolpca in srednjo vrsto v njej, šesterke enako. Rezultat je par 76. Osmice premagajo zgornjo in spodnjo vrstico ter desni stolpec - par 48. Najdemo CR3 (5,6), indeks 9 in CR1 (4,6), indeks 10. Ta enota razkriva par 15 - CR5 (4,9 ) in CR1(5,9) indeksa 11 in 12. (Slika A2).
Nato najdemo CR z indeksi 13-17.Stran 4 vsebuje celico s številkami 76 in prazno celico, ki jo premaga sedmica, vanjo vstavimo CR6 (1,4) indeks 18 in odpremo par 76 CR7 (6, 4) indeks 19 in CR6 ( 6,6) indeks 20. Nato najdemo CR z indeksi 21 - 34. CR9(2,7) indeks 34 razkrije par 79 - CR7(5,7) in CR9(5) ,8) indeksa 35 in 36. Nato najdemo CR z indeksi 37 - 52. Štirje z indeksom 52 in osem z indeksom 53 razkrivajo par 48 - CR4 (4,5) ind.54 in CR8 (5,5) ind.55 . Zgornje tehnike se lahko uporabljajo v poljubnem vrstnem redu. 1.8 Primer reševanja zapletenega sudokuja. Slika 1.8. Za boljše zaznavanje besedila in koristi od branja mora bralec narisati igralno polje v prvotnem stanju in, voden od besedila, zavestno zapolniti prazne celice. Začetno stanje je 25 črnih števk. Z uporabo tehnik Mk in SiSa najdemo CR: (rdeča) 3(4,5)-1; 9(6,5); 8(5.4) in 5(5.6); dalje: 8(1,5); 8(6,2); 4 (6,9); 8 (9,8); 8 (8,3); 8(2,9)-10; pari: 57, 15, 47; 7(3,5)-12; 2-13; 3-14; 4-15; 4-16 razkriva par 47; par 36 (kvadrat 4); Za iskanje 5(8,7)-17 uporabimo logični pristop. V Q2 bo peterica v zgornji vrstici, v Q3. petica bo v eni od dveh praznih celic spodnje vrstice, v Q.6 se bo petica pojavila po odprtju para 15 v eni od dveh celic para, glede na zgoraj navedeno, petica v Q. 9 bo v srednji celici zgornje vrstice: 5(8,7)- 17 (zeleno). Par 19 (čl. 8); Page 9 dve prazni celici njegovih bitov Q8 sta tri in šest, dobimo verigo parov 36 Zgradimo lokalno tabelo za st. Rezultat je veriga parov 19. 7(5,9)-18 razkriva par 57; 4-19; 3-20; par 26; 6-21 razkriva niz parov 36 in para 26; par 12(Stran 2); 3-22; 4-23; 5-24; 6-25; 6-26; par 79 (čl. 2) in par 79 (čl. 7; par 12 (čl. 1) in par 12 (čl. 5); 5-27; 9-28 razkriva par 79 (vpr. 1), verigo pari 19, verižni par 12; 9-29 razkrije par 79(Q7); 7-30; 1-31 razkrije par 15. Konec 1.9. Voljno odpiranje parov in sudoku z dvoumno rešitvijo. 1.9.1. Ta odstavek in odstavek 1.9.2 Te točke lahko uporabite za reševanje sudokujev, ki niso povsem pravilni, kar je zdaj redko, ko opazite, da imate dve enaki številki v kateri koli strukturi, ali to poskušate storiti. V tem primeru morate spremeniti vaša izbira pri odpiranju para v nasprotno in nadaljujte rešitev od točke odpiranja para.
Primer Sl.190. Rešitev. Ref. komp. 28 črnih številk, uporabljamo tehnike - MK, SiSa in enkrat - SiSb - 5-7; po 1-22 - para37; po 1-24 - par 89; 3-25; 6-26; par 17; dva para po 27 - rdeči in zeleni. slepa ulica. Razkrivamo voluntaristični par 37, kar povzroči odprtje para 17; naprej - 1-27; 3-28; slepa ulica. Odpremo verigo parov 27; 7-29 - 4-39; 8-40 razkrije par 89. To je to. Imeli smo srečo, med reševanjem so bili vsi pari pravilno odprti, sicer bi se morali vrniti nazaj in alternativno odpreti pare. Za poenostavitev postopka je treba prostovoljno razkritje parov in nadaljnjo odločitev opraviti s svinčnikom, tako da v primeru neuspeha napišete nove številke s črnilom. 1.9.2 Sudoku z dvoumno rešitvijo nima ene, ampak več pravilnih rešitev.
Primer. Slika 191. Rešitev. Ref. komp. 33 črnih števk. Najdemo zelene CR do 7 (9,5) -21; štirje zeleni pari - 37,48,45,25. Slepa ulica. Naključno odprta veriga parov 45; najti nove rdeče pare59,24; odprite par 25; novo par 28. Odpremo pare 37,48 in najdemo 7-1 rdeče, novo. par 35, odprite ga in poiščite 3-2, tudi rdeče: novi pari 45,49 - odprite jih, pri čemer upoštevajte, da so njihovi deli v enem polju 2, kjer so petice; pari so razkriti naslednji24,28; 9-3; 5-4; 8-5. Na sliki 192 bom podal drugo rešitev, še dve možnosti sta prikazani na sliki 193,194 (glej sliko). 1.10 Nepari. Nepar je celica z dvema različnima številkama, katerih kombinacija je edinstvena za to strukturo. če sta v strukturi dve celici z dano kombinacijo številk, potem je to par. Nepari se pojavijo kot rezultat uporabe lokalnih tabel ali kot rezultat njihovega ciljanega iskanja. Razkrito kot posledica prevladujočih razmer ali odločitve močne volje. Primer. Sl.1.101. Rešitev. Ref. komp. - 26 črnih števk. Najdemo CR (zeleno): 4-1 - 2-7; pari 58,23,89,17; 6-8; 2-9; Kvadrat 3 bitov v parih 58 in 89 - najdemo 8-10; 5-11 - 7-15; par 17 je razkrit; par 46 odpre s šestico iz čl.1; 6-16; 8-17; par 34; 5-18 - 4-20; Lok. zavihek. za St.1: nepar 13; CR2-21; nonpara 35. Loc. zavihek. za člen 2: nepari 19,89,48,14. Lok. zavihek. za Art.3: nepari 39,79,37. V členu 6 najdemo nepar 23 (rdeč), tvori verigo parov z zelenim parom; v tem wv St. najdemo par 78, razkrije par 58. Slepa ulica. Odpremo verigo neparov, začenši s 13(1,3), vključno s pari: 28,78,23,34 z odločitvijo močne volje. Najdemo 3-27. Pika. 1.11 Skupna uporaba dveh tehnik. Tehnike SiS lahko uporabljamo skupaj s tehniko »logičnega pristopa«, kar bomo prikazali na primeru rešitve Sudoku, v kateri se tehnika »logičnega pristopa« in tehnika C&S uporabljata skupaj. Slika 11101. Ref. komp. - 28 črnih števk. Enostavno najti: 1-1 - 8-5. stran 2. NTs - 23569, celica (2,2) je ugriznjena s številkami 259, če bi bila ugriznjena tudi s šestico, bi bila v vrečki. a takšna šestica tako rekoč obstaja v Q4, ki jo premagata dve šestici iz Q5. in Q6. Tako najdemo CR3(2,2)-6. Najdemo par 35 v Q4. in stran 5; 2-7; 8-8; par 47. Za iskanje neparov analiziramo lok. tabela: 4. stran: NTs - 789 - nepar 78; 2. stran: NTs - 2569 - nepari 56.29; 5. stran: NC - 679 - nepar 67; 5. četrtina: NTs - 369 - ne-odstavek 59; 7. četrtina: nc - 3479 - nepari 37,39; Slepa ulica; Začetek odločitvenega para z močno voljo 47; najdemo 4-9,4-10,8-11 in par 56; poišči para 67 in 25; par 69, ki razkrije nepar 59 in verigo parov 35. Par 67 razkrije nepar 78. Nato najdemo 9-12; 9-13; 2-14; 2-15 razkriva par 25; najdi 4-16 - 8-19; 6-20 razkriva par 67; 9-21; 7-22; 7-23 razkriva nepar 37, 39; 7-24; 3-25; 5-26 razkriva pare 56, 69 in nepar 29; najdi 5-27; 3-28 - 2-34. Pika. 1.12 Polpari * 1.12.1 Če z uporabo metod MK ali SiSa ne moremo najti te ene same celice za določen CR v tej strukturi in smo dosegli le dve celici, v katerih bo želeni CR domnevno nahaja (na primer 2 Slika 1.12.1), potem v en kot teh celic vnesemo majhno zahtevano številko 2 - to bo pol-par. 1.12.2 Ravni polpar se lahko v analizi včasih zazna kot CR (v smeri vzdolž). 1.12.3 Z nadaljnjim iskanjem lahko ugotovimo, da druga številka (na primer 5) zahteva isti dve celici v tej strukturi - to bo že par 25, pišemo ga z običajno pisavo. 1.12.4 Če smo za eno od celic polpara našli drug CR, potem v drugi celici posodobimo svojo številko kot CR. 1.12.5 Primer. Sl.1.12.1. Ref. komp. - 25 črnih števk. Z iskanjem CR začnemo s tehniko MK. V Q.6 in Q.8 najdemo polpare 1. polpar 2 - v Q.4, polpar 4 - v Q.2 in Q.4, polpar iz Q.4 uporabimo "logični pristop" v tehniki in poiščemo TsR4-1; Tukaj je polpar 4 iz Q4 predstavljen za Q7 kot CR4 (ki je bil omenjen zgoraj). polpar 6 - v 2. četrtini in ga uporabite za iskanje CR6-2; pol-par 8 - v kvadratu 1; polpar 9 - v 4. četrtini in z njim poiščite CR9-3. 1.12.6 Če obstajata dva enaka polpara (v različnih strukturah) in je eden od njih (ravna črta) pravokoten na drugega in premaga eno od celic drugega, potem v nepremagani celici drugega pol para postavimo CR. 1.12.7 Če sta dva enaka ravna polpara (nista prikazana na sliki) nameščena na enak način v dveh različnih kvadratih glede na vrstice ali stolpce in vzporedna drug z drugim (predpostavimo: kvadrat 1. - polpar 5) v celicah (1,1) in (1.3) in v Q.3 - polpar 5 v celicah (7.1) in (7.3), ti polpari se nahajajo na enak način glede na vrstice), potem zahtevani ena proti ena s polpari CR v drugem polju bodo v vrstici (ali stolpcu ), ki se ne uporabljajo (..om) v polparih. V našem primeru je TA5 v 2. četrtini. bo na strani 2. Zgoraj navedeno velja tudi za primer, ko je v enem polju polpar, v drugem pa par. Glej sliko: Par 56 v Q7 in pol-par 5 v Q8 (na strani 8 in strani 9) in rezultat CR5-1 v Q9 na strani 7. Glede na zgoraj navedeno je za uspešno promocijo rešitve v začetni fazi potrebno označiti ABSOLUTNO VSE polpare! 1.12.8 Zanimivi primeri, povezani s polpari. Slika 1.10.2. mali kvadrat 5 je popolnoma prazen, vsebuje samo dva polpara: 8 in 9 (rdeča barva). V malih kvadratih 2, 6 in 8 so med drugim polpari 1. V malem kvadratu 4 je par 15. Interakcija tega para in zgornjih polparov daje CR1 v malem kvadratu 5 , kar daje tudi CR8 v istem kvadratu!
Slika 1.10.3. v majhnem kvadratu 8 so CR: 2,3,6,7,8. Obstajajo tudi štirje polpari: 1,4,5 in 9. Ko se CR 4 pojavi v kvadratu 5, ustvari CR4 v kvadratu 8, ta pa ustvari CR9, ta pa ustvari CR5, ta pa ustvari CR1 (na ni prikazano).
1.13 Rešitev sudokuja z majhnim začetnim številom števk. Netriade. Najmanjše začetno število števk v sudokuju je 17. Takšni sudokuji pogosto zahtevajo namerno odpiranje para (ali parov). Pri njihovem reševanju je priročno uporabljati netriade. Netriada je celica v neki strukturi, v kateri so tri manjkajoče številke NC. Tri ne-triade v eni strukturi, ki vsebujejo isti NC, tvorijo triado. 1.14.Kvad. Quadro - ko se štiri enake CN nahajajo v štirih celicah katere koli strukture. Prečrtajte podobne številke v drugih celicah te strukture. 1.15. Z uporabo zgornjih tehnik boste lahko rešili Sudoku različnih težavnostnih stopenj. Rešitev lahko začnete s katero koli od zgornjih metod. Priporočam, da začnete z najpreprostejšo metodo majhnih kvadratov MK (1.1), pri čemer zabeležite VSE polpare (1.12), ki jih najdete. Možno je, da se bodo ti polpari čez čas spremenili v pare (1.5). Možno je, da bodo enaki polpari, ki medsebojno delujejo, določili CR. Ko izčrpate možnosti ene tehnike, nadaljujte z uporabo drugih, ko jih izčrpate, se vrnite na prejšnje itd. Če ne morete napredovati pri reševanju sudokuja, poskusite odpreti par (1.9) ali uporabite algoritem za rešitev tabele, ki je opisan spodaj, poiščite več DO in nadaljujte z rešitvijo z zgornjimi tehnikami. 2. TABELA ALGORITMA ZA REŠEVANJE SUDOKUJA. Tega in naslednjih poglavij ni mogoče prebrati ob prvem seznanjanju. Predlaga se preprost algoritem za reševanje Sudokuja, sestavljen iz sedmih točk. Tukaj je algoritem: 2.P1.Sudoku tabelo narišemo tako, da lahko v vsako majhno celico vnesemo devet števil. Če rišete na papir v celici, lahko vsako celico sudokuja naredite v velikosti 9 celic (3x3) 2.P2.V vsako prazno celico vsakega kvadratka vpišemo vse manjkajoče številke tega kvadrata. 2.P3 Za vsako celico z manjkajočimi števkami pogledamo njeno vrstico in stolpec ter prečrtamo manjkajoče števke, ki so enake rezultatskim števkam, ki jih najdemo v vrstici ali stolpcu zunaj kvadratka, ki mu celica pripada. 2.P4.Pregledamo vse celice z manjkajočimi številkami. Če je v celici le še ena številka, potem je to REZULTATNO ŠTEVILO (CR), Obkrožimo jo. Ko obkrožimo vse CR-je, nadaljujemo s 5. korakom. Če naslednja izvedba 4. koraka ne prinese rezultata, pojdite na 6. korak. 2.P5 Pregledamo preostale celice kvadratka in v njih prečrtamo manjkajoča števila, ki so enaka novo dobljeni številki rezultata. . Nato naredimo enako z manjkajočimi številkami v vrstici in stolpcu, ki jima celica pripada. Prehajamo na točko 4. Če je stopnja Sudoku lahka, potem je nadaljnja rešitev izmenično izvajanje odstavkov 4 in 5. 2.P6.Če naslednja izvedba 4. koraka ne da rezultata, potem pregledamo vse vrstice, stolpce in majhne kvadratke za prisotnost naslednje situacije: Če v kateri koli vrstici, stolpcu ali kvadratku manjka eden ali več števke se pojavijo samo enkrat skupaj z drugimi številkami, ki se ponavljajo, potem so ona ali one ŠTEVILKE REZULTATA (TR). Na primer, če je vrstica, stolpec ali kvadratek videti kot: 1,279,5,79,4,69,3,8,79, potem sta številki 2 in 6 CR, ker sta prisotni v vrstici, stolpcu ali kvadratku v en izvod, obkroži krog in prečrtaj številke zraven. V našem primeru sta to številki 7 in 9 blizu dvojke in številka 9 blizu šestice. Vrstica, stolpec ali majhen kvadrat bo videti tako: 1,2,5,79,4,6,3,8,79. Prehajamo na točko 5. Če naslednja izvedba točke 6 ne daje rezultata, pojdite na točko 7. 2.P7.a) Iščemo majhen kvadrat, vrstico ali stolpec, v katerem dve celici (in samo dve celici) vsebujeta isti par manjkajočih števk, kot v tej vrstici (par-69): 8,5,69 ,4 ,69,7,16,1236,239. in številke, ki sestavljajo ta par (6 in 9), ki se nahajajo v drugih celicah, so prečrtane - tako lahko dobimo CR, v našem primeru - 1 (po prečrtanju šestice v celici, kjer so bile številke - 16) . Niz bo imel obliko: 8,5,69,4,69,7,1,123,23. Po 5. koraku bo naša vrstica videti takole: 8,5,69,4,69,7,1,23,23. Če takega para ni, jih morate poiskati (lahko obstajajo implicitno, kot v tej vrstici): 9,45,457,2347,1,6,237,8,57 tukaj par 23 obstaja implicitno. "Počistimo", črta bo v obliki: 9,45,457,23,1,6,23,8,57 Ko smo izvedli takšno operacijo "čiščenja" vseh vrstic, stolpcev in majhnih kvadratov, bomo poenostavili mizo in po možnosti (glej str. 6) dobite nov CR. Če ne, potem boste morali v neki celici izbrati dve vrednosti rezultata, na primer v stolpcu: 1,6,5,8,29,29,4,3,7. Dve celici imata po dve manjkajoči števili: 2 in 9. Odločiti se morate in izbrati eno (obkrožite jo) - spremenite jo v CR, drugo prečrtajte v eni celici in naredite obratno v drugi. Še bolje, če obstaja veriga parov, potem je za večji učinek priporočljivo, da jo uporabite. Veriga parov je dva ali trije pari enakih števil, razporejeni tako, da celice enega para pripadajo dvema paroma hkrati. Primer verige parov, ki jih tvori par 12: Vrstica 1: 3,5,12,489,489,48,12,7,6. 3. stolpec: 12,7,8,35,6,35,12,4,9. Mali kvadrat 7: 8,3,12,5,12,4,6,7,9. V tej verigi tudi zgornja celica para stolpcev pripada paru prve vrstice, spodnja celica para stolpcev pa je del para sedmega kvadratka. Prehajamo na točko 5. Naša izbira (p7) bo bodisi pravilna in takrat bomo sudoku rešili do konca, bodisi napačna in takrat bomo to kmalu ugotovili (v eni vrstici, stolpcu ali kvadratku se bosta pojavili dve enaki števki rezultata), se bo moral vrniti, izbrati nasprotno od prejšnje in nadaljevati rešitev do zmage. Pred izbiro morate narediti kopijo trenutnega stanja. Izbira je zadnja stvar za b) in c). Včasih izbira v enem paru ni dovolj (po določitvi več TA se napredek ustavi), v tem primeru je treba odpreti še en par. To se zgodi v težkem sudokuju. 2.P7.b) Če je bilo iskanje parov neuspešno, poskušamo najti kvadratek, vrstico ali stolpec, v katerem tri celice (in samo tri celice) vsebujejo enako triado manjkajočih števk, kot v tem kvadratku ( triada - 189): 139.2.189.7.189.189.13569.1569.4. in številke, ki sestavljajo triado (189), ki se nahajajo v drugih celicah, so prečrtane - tako lahko dobimo CR. V našem primeru je to 3 - potem ko prečrtamo manjkajoča števila 1 in 9 v celici, kjer so bile številke 139. Majhen kvadratek bo videti tako: 3,2,189,7,189,189,356,56,4. Po opravljenem 5. koraku bo naš kvadrat dobil obliko: 3,2,189,7,189,189,56,56,4. 2.P7.c) Če nimate sreče s triadami, potem morate opraviti analizo, ki temelji na dejstvu, da vsaka vrstica ali stolpec pripada trem majhnim kvadratkom, sestavljen je iz treh delov, in če v nekem kvadratu pripada kakšno število samo v eno vrstico (ali stolpec) v tem kvadratu, potem ta lik ne more pripadati drugima dvema vrsticama (stolpcem) v istem majhnem kvadratu. Primer. Razmislite o majhnih kvadratih 1,2,3, ki jih tvorijo vrstice 1,2,3. 1. stran: 12479.8.123479;1679.5.679;36.239.12369. 2. stran: 1259.1235.6;189.4.89;358.23589.7. Stran 3: 1579.15.179;3.179.2;568.4.1689. Q3: 36.239.12369;358.23589.7;568.4.1689. Vidimo lahko, da so manjkajoče številke 6 na 3. strani samo v 3. četrtini, v str. 1 pa v 2. in 3. četrtini. Na podlagi zgoraj navedenega prečrtajte številke 6 v celicah 1. strani. v 3. četrtini dobimo: 1. stran: 12479.8.123479; 1679.5.679; 3.239.1239. V Q3 smo dobili CR 3(7,1). Po izvedbi P.5 bo vrstica dobila obliko: Stran. 1: 12479.8.12479;1679.5.679;3.29.129. Kv3. bo videti kot: kvadrat 3: 3.29.129; 58.2589.7; 568.4.1689. Takšno analizo izvedemo za vsa števila od 1 do 9 v vrsticah zaporedno za trojke kvadratov: 1,2,3; 4,5,6; 7,8,9. Nato - v stolpcih za trojke kvadratov: 1,4,7; 2,5,8; 3,6,9. Če ta analiza ni dala rezultata, gremo na a) in izbiramo v parih. Delo z mizo zahteva veliko previdnosti in pozornosti. Zato morate, ko ste identificirali več TA (5 - 15), poskusiti napredovati z enostavnejšimi metodami, opisanimi v I. 3. PRAKTIČNA NAVODILA. V praksi se točka 3 (brisanje) ne izvaja za vsako celico posebej, ampak takoj za celotno vrstico ali za celoten stolpec. To pospeši proces. Prečrtanje je lažje nadzorovati, če je prečrtano v dveh barvah. Prečrtajte vrstice z eno barvo in prečrtajte stolpce z drugo. To vam bo omogočilo nadzor nad prečrtanjem ne le za premajhno, ampak tudi za njegov presežek. Nato izvedemo 4. korak. Vse celice z manjkajočimi števkami rezultata so prikazane šele ob prvi izvedbi 4. koraka po izvedbi 3. koraka. Pri nadaljnjih izvedbah 4. odstavka (po izvedbi 5. odstavka) pogledamo en kvadratek, eno vrstico in en stolpec za vsako novo pridobljeno števko rezultata (CR). Preden izvedete 7. korak, je v primeru namernega razkritja para potrebno narediti kopijo trenutnega stanja tabele, da zmanjšate količino dela, če se boste morali vrniti na izbirno točko. 4. PRIMER REŠEVANJA SUDOKUJA V TABELARNI METODI. Za utrjevanje zgornjega bomo rešili sudoku srednje zahtevnosti (slika 4.3). Rezultat rešitve je prikazan na sliki 4.4. ZAČETEK P.1 Narišemo veliko mizo. A.2 V vsako prazno celico vsakega kvadratka vpišemo vse manjkajoče številke rezultata tega kvadrata (slika 1). Za mali kvadrat N1 je to 134789; za mali kvadrat N2 je to 1245; za mali kvadrat N3 je 1256789 in tako naprej. P.3. Izvajamo v skladu s praktičnimi navodili za to postavko (glej). P.4 Pregledamo VSE celice z manjkajočimi številkami rezultata. Če v neki celici ostane ena številka, potem je to - CR, jo obkrožimo. V našem primeru sta to CR5(6,1)-1 in CR6(5,7)-2. Te številke prenesemo na igralno polje Sudoku. Tabela po izvedbi t.1, str.2, str.3 in str.4 je prikazana na sliki 1. Dva CR, najdena med korakom 4, sta obkrožena, to sta 5(6.1) in 6(5.7). Kdor želi dobiti popolno sliko postopka reševanja, naj si nariše tabelo z začetnimi številkami, samostojno opravi korak 1, korak 2, korak 3, korak 4 in svojo tabelo primerja s sliko 1, če sta sliki enaki. , potem lahko greš naprej. To je prva kontrolna točka. Nadaljujmo z rešitvijo. Kdor želi sodelovati, lahko na svoji risbi označi njegove faze. A.5 Prečrtamo številko 5 v celicah majhnega kvadrata N2, vrstici N1 in stolpcu N6, to so "petice" v celicah s koordinatami: (9.1), (4.2), (6.5) in ( 6.6) ); prečrtajte številko 6 v celicah kvadratka N8, vrstici N7 in stolpcu N5, to so "šestice" v celicah s koordinatami: (6,8), (2,7), (3,7), (5,4) in (5 .5)(5.6). Na sliki 1 so prečrtani, na sliki 2 pa jih sploh ni več. Na sliki 2 so odstranjene vse prej prečrtane številke, kar je storjeno za poenostavitev slike. V skladu z algoritmom se vrnemo na P.4. P.4. CR9(5,5)-3 je bil najden, obkroži, prenesi. A.5 Prečrtajte "devetke" v celicah s koordinatami: (5.6) in (9.5), pojdite na 4. korak. P.4 Brez rezultata. Prehajamo na točko 6. P.6. V kvadratku N8 imamo: 78, 6, 9, 3, 5, 47, 47, 2, 1. Število 8 (4,7) se pojavi samo enkrat - to je TsR8-4, obkroži in zraven to je prečrtana številka 7. Prehajamo na točko 5. P.5. Prečrtamo številko 8 v celicah vrstice N7 in stolpca N4. Preidimo na točko 4. Točka 4. Brez rezultata. P.6. V majhnem kvadratu N9 imamo: 257, 25, 4, 2789, 289, 1, 79, 6, 379. Število 3 (9,9) se pojavi enkrat - to je CR3 (9,9) -5, obkrožite, prenesite (gl. sl.4.4) in prečrtajte sosednji številki 7 in 9. P.5. Prečrtamo številko 3 v celicah vrstice N9 in stolpca N9. P.4. Brez rezultata. P.6. V kvadratku N2 imamo: 6, 7, 5, 24, 8, 3, 9, 14, 24. Število 1 (5,3) - TsR1-6, obkrožite. P.5. Prečrtamo. P.4 Brez rezultata. P.6. V kvadratku N1 imamo: 18, 2, 19, 6, 1479, 179, 5, 347, 37. Število 8 (1,1) je TsR8-7, obkrožite ga. P.5. Prečrtamo. P.4 Številke 9 (9,1) - TsR9-8, obkrožite. P.5. Prečrtamo. P.4. Številka 1 (3,1) - TsR1-9. P.5. Prečrtamo. P.4. Brez rezultata. P.6. Vrstica N5, imamo: 12, 8, 4, 256, 9, 26, 3, 7, 56. Številka 1 (1,5) - TsR1-10, obkrožena. str..5. Prečrtamo. P.4. Brez rezultata P.6. Stolpec N2 imamo: 2, 479, 347, 367, 8, 367, 137, 4679, 5. Številka 1 (2,7) - CR1-11. To je druga kontrolna točka. Če vaša risba uv. bralec, na tem mestu popolnoma sovpada s sliko 2, potem si na pravi poti! Še naprej ga polnite sami. P.5. Prečrtamo. P.4. Brez rezultata P.6. Stolpec N9 Imamo: 9, 57, 678, 56, 56, 2, 4, 1, 3. Številka 8 (9.3) - СР8-12. P.5. Prečrtamo, P.4. Številka 2 (8.3) - TsR2-13. P.5. Prečrtamo. Člen 4 CR5(8.7)-14, CR4(6.3)-15. P.5. Prečrtamo. P.4. CR2(4,2)-16, CR7(6,8)-17, CR1(8,2)-18. P.5. Prečrtamo. P,4. CR4(8,4)-19, CR4(4,9)-20, CR6(6,6)-21. P.5. Prečrtamo. P.4. CR3(5,4)-22, CR7(1,9)-23, CR2(6,5)-24. P.5. Prečrtamo. Člen 4 CR3(1.6)-25, CR9(7.9)-26, CR4(5.6)-27. P.5. Prečrtamo. P.4. CR: 2(1,7)-28, 8(8,8)-29, 5(4,5)-30, 7(2,6)-31. P.5. Prečrtamo. P.4. CR: 3(3,7)-32, 7(7,7)-33, 4(1,8)-34, 9(8,6)-35, 2(7,8)-36, 6(9,5)-37, 7(4,4) -38, 3(2,3)-39, 6(2,4)-40, 5(3,6)-41. P.5. Prečrtamo. P.4. CR: 7(3,3)-42, 6(7,3)-43, 5(7,2)-44, 5(9,4)-45, 2(3,4)-46, 8(7 ,6)-47, 9(2, 8)-48. P.5 Prečrtamo. P.4. CR: 9(3,2)-49, 7(9,2)-50, 1(7,4)-51, 4(2,2)-52, 6(3,8)-53. KONEC! Reševanje Sudokuja na tabelarni način je težavno in ga v praksi ni treba pripeljati do samega konca, kot tudi reševanje Sudokuja na ta način od samega začetka. 5.shtml

Reševanje sudokuja je ustvarjalen proces. Pravila uganke so zelo preprosta, čeprav je lahko logično sklepanje med iskanjem rešitve različno zahtevno. Izkušnje pridejo šele s časom in vsak igralec razvije svojo strategijo. In da boste lahko bolje krmarili po načinih reševanja ugank in jih okusili, predstavljamo nekaj priporočil.

Začnite rešitev od enega.

1. Najprej se po igrišču "poglej okoli" in poišči vse celice s številko "1".

2. Zaporedoma preverite vsakega od blokov 3x3, da vidite, ali že vsebuje enega. Če se, upoštevajte naslednje.

3. Če v bloku še ni nikogar, poskusite najti vse celice v tem bloku, ki bi lahko imele eno. Ne pozabite na pravilo: vsako število se lahko pojavi v vsaki vrstici, vsakem stolpcu in vsakem bloku samo enkrat. Iz obravnave izključite vse celice bloka, v katerih ni mogoče najti številke "1", ker je stolpec ali vrstica že "zasedena". Verjetno bo obstajal tak blok, v katerem bo samo ena celica, v kateri bo lahko enota. Vnesite jo.

4. Če niste prepričani o edinstvenosti rešitve, je bolje, da zapustite ta blok in poskusite z drugim. Ustrezen blok se bo zagotovo našel.

Ko "prehodite" vse bloke s številko "1", ponovite iskanje z drugo številko. Na primer z dvojnim. Potem tri in tako naprej. Dokler ne preverite vseh števil od 1 do 9. In videli boste, da ste izpolnili že veliko celic. Nato vam svetujemo, da celoten »postopek« ponovite še enkrat od samega začetka - spet od 1 do 9. Drugič bo šlo vse lažje, saj je veliko celic že napolnjenih. In kjer ste dvomili, lahko samozavestno vnesete številko.

Z uporabo priporočil ne bo težko rešiti preproste uganke. Iz izkušenj vemo, da imajo ljudje, ki zlahka rešijo preproste sudokuje, težave z zapletenimi. Zato podrobno razmislimo o rešitvi ene od težav.

Za udobje razlage bomo uporabili oštevilčenje vrstic, stolpcev in blokov 3x3 od 1 do 9. Vrstni red oštevilčenja je od leve proti desni in od zgoraj navzdol.

Oznake:

1. Sivi blok, vrstica ali stolpec je »območje«, ki ga analiziramo v iskanju rešitve;

2. Označeno "krepko" število (modro) - želeno število, ugotovljeno med analizo;

3. Črte kažejo, da figure, od katere se začne ta črta, ni mogoče postaviti v to smer.

V 2. bloku najdemo številko "1". Črte, ki prihajajo iz enot 5. in 8. bloka, prečrtajo preostale prazne celice.

V 4. bloku najdemo številko "1". Za to spanje določimo, kje v 6. bloku so lahko ene, tako da narišemo črte iz 5. in 9. bloka - dve v zgornji vrstici. Že od njih potegnemo črto proti 4. bloku in črto od enote 5. bloka.

Iskanje možnih dvojk ni bilo uspešno, lahko pa najdete trojko v 9. bloku tako, da narišete črte iz trojk v 3. in 6. bloku. Za številke "4", "5", "6", "7" ni bilo možnosti. Toda številka "8" je bila najdena v 8. kvadratu: črte iz osmic 2., 5. in 7. bloka. Pogrešanih je bilo tudi devet.

Začnimo novo iskanje enot. V prvem bloku je bila najdena enota: linije iz enot v 2. in 9. bloku so določale možne položaje enote v 3. bloku, od koder so se črte raztezale do 1. bloka. Preostale črte so vidne na sliki. Naslednja enota je bila najdena v bloku 7.

Prva dva sta bila najdena v bloku 4, nakar je bilo tam določenih tudi prvih pet. Številke "3", "4", "6", "7" niso bile najdene.

Število "8" bloka 1 je določeno s črtami iz osmic iz blokov 4 in 7. Nato najdemo devet iz 9. vrstice: ker ne more biti v blokih 7 in 8 (glej vrstice iz ustreznih devetk) , potem je v bloku 9.

Številka "9" v 1. vrstici: ne more biti v bloku 2, zato je v bloku 3. V preostalo celico vrstice vnesite "5". Dve števki "9" sta bili najdeni v blokih 5 in 6. Ponovno začnemo s številko "1".

Najprej je bila najdena četrt 6. bloka. Nato štiri iz 5. stolpca - ne more biti v 4. in v 7. vrstici. Trije ne morejo biti v 7. vrstici, zato je v 4. Nato je v preostali celici šestica.

V naslednjem koraku je čakalna vrsta neobvezna: najprej poiščemo osmico, nato pa tisto v bloku 6 ali obratno.

Nadaljujemo z razporejanjem osmic: najprej najdemo "8" v bloku 9 in iz nje potegnemo črto, ki določa osmico v bloku 3.

Naslednji sta bili številki "1" in "6" v bloku 3, vrstni red iskanja ni temeljen.

Nato se bomo odločili za številko "7" v 9. stolpcu: ne more biti v bloku 6, potem je v 2. vrstici. Iz petice v 1. bloku potegnemo črto - v 3. bloku najdemo mesto za številko "5". V prosto celico vnesemo zadnjo številko - "2".

V drugi vrsti najdemo številko "2", nato "4" in na koncu "9".

Nato najdemo številko "4" v bloku 8. V preostali celici - "7". Od njega vodimo vrsto do bloka 5 - nove sedmice. V prazni celici 9. vrstice - "7".

Poiščimo zaporedno številke "5", "2", "6" v bloku 5 in številki "7", "3" v 6. vrstici. Nato dobimo "5" in "6" v 6. bloku. Zadnja številka je "6" v 4. bloku.

Naslednji "7" in "3" v 1. bloku; številki "7" in "2" v 7. stolpcu in "5" v bloku 9. Analiziramo 7. vrstico, 2. stolpec in najprej postavimo "9", nato "3" in "2". Zadnji dotik je "4" in "6".

Rešitev končana.

Pri zelo kompleksnih problemih obstaja še en trik. Uporablja se, kadar ni mogoče na noben način izračunati posamezne poteze. Za eno števko v bloku (vrstica/stolpec) sta vsaj dve celici. Zelo težko je v mislih razvrstiti vse posledice naključno izbranega položaja. Nato morate naključno vnesti številko, vendar s svinčnikom. V tem primeru lahko edine možnosti takoj vnesete s kemičnim svinčnikom. Če se po nekaj potezah odkrije napaka, na primer v bloku ni mogoče vnesti nobene številke - ni ustreznega mesta, se celotna različica svinčnika izbriše in v začetne celice se vnese druga možnost. Uporabite lahko tudi vnos v celice vseh možnih številk v tem trenutku, kar pomaga pri hitrem krmarjenju pri iskanju rešitve. V vsakem primeru začnite z enostavnimi ugankami in vso srečo!

Dober dan vam, dragi ljubitelji logičnih iger. V tem članku želim opisati glavne metode, metode in načela za reševanje Sudokuja. Na naši strani je veliko vrst te uganke, v prihodnosti pa jih bo nedvomno predstavljenih še več! Toda tukaj bomo upoštevali samo klasično različico Sudokuja, kot glavno za vse ostale. In vsi triki, opisani v tem članku, bodo uporabni tudi za vse druge vrste sudokuja.

Samotar ali zadnji junak.

Torej, kje se začne rešitev Sudoku? Ni pomembno, ali je lahko ali ne. Vedno pa je na začetku iskanje očitnih celic, ki jih je treba zapolniti.

Slika prikazuje primer samotarja - to je številka 4, ki jo lahko varno postavite na celico 2 8. Ker so šesta in osma horizontala ter prva in tretja vertikala že zasedene s štirimi. Prikazane so z zelenimi puščicami. In v spodnjem levem kvadratku imamo samo še eno nezasedeno mesto. Lik je na sliki označen z zeleno barvo. Tudi ostali samotarji so postavljeni, vendar brez puščic. Obarvane so modro. Takih singlov je lahko kar veliko, sploh če je v začetnem stanju veliko števk.

Samske lahko iščete na tri načine:

  • Samotar v kvadratu 3 krat 3.
  • Vodoravno
  • Navpično

Seveda si lahko naključno ogledate in prepoznate samske. Vendar se je bolje držati katerega koli določenega sistema. Najbolj očitno bi bilo začeti s številko 1.

  • 1.1 Preverite polja, kjer ni nikogar, preverite horizontale in vertikale, ki sekajo ta kvadrat. In če so že v njih, potem črto popolnoma izključimo. Tako iščemo edino možno mesto.
  • 1.2 Nato preverite vodoravne črte. V katerih je enotnost in kje ne. Preverimo majhne kvadratke, ki vključujejo to vodoravno črto. In če je v njih ena, potem prazne celice tega kvadrata izključimo iz možnih kandidatov za želeno številko. Preverili bomo tudi vse vertikale in izločili tiste, v katerih je tudi enotnost. Če ostane edino možno prazno mesto, potem vnesemo želeno številko. Če ostaneta dva ali več praznih kandidatov, zapustimo to vodoravno črto in preidemo na naslednjo.
  • 1.3 Podobno kot v prejšnjem odstavku preverimo vse vodoravne črte.

"Skrite enote"

Druga podobna tehnika se imenuje "in kdo, če ne jaz?!" Poglejte sliko 2. Delajmo z zgornjim levim kvadratom. Najprej poglejmo prvi algoritem. Po tem nam je uspelo ugotoviti, da je v celici 3 1 samotar - številka šest. Postavili smo ga, In v vse ostale prazne celice smo z majhnim tiskom zapisali vse možne možnosti glede na kvadratek.

Po tem ugotovimo naslednje, v celici 2 3 je lahko samo ena številka 5. Seveda je trenutno lahko pet tudi na drugih celicah - nič ne nasprotuje temu. To so tri celice 2 1, 1 2, 2 2. Toda v celici 2 3 številke 2,4,7, 8, 9 ne morejo stati, saj so prisotne v tretji vrstici ali v drugem stolpcu. Na podlagi tega smo tej celici upravičeno postavili številko pet.

goli par

Pod tem konceptom sem združil več vrst sudoku rešitev: goli par, trojka in štirica. To je bilo storjeno v povezavi z njihovo enotnostjo in razlikami le v številu vključenih številk in celic.

In tako, poglejmo. Poglejte sliko 3. Tu smo zapisali vse možne možnosti na običajen način z majhnim tiskom. In poglejmo si pobližje zgornji srednji mali kvadrat. Tukaj v celicah 4 1, 5 1, 6 1 smo dobili niz enakih števil - 1, 5, 7. To je gola trojka v svoji pravi obliki! Kaj nam daje? In dejstvo, da se bodo le v teh celicah nahajale te tri številke 1, 5, 7. Tako lahko te številke izključimo v srednjem zgornjem kvadratu na drugi in tretji vodoravni črti. Tudi v celici 1 1 bomo izključili sedem in takoj postavili štiri. Ker drugih kandidatov ni. In v celici 8 1 bomo izključili enoto, razmisliti bi morali še o štirici in šestici. Ampak to je druga zgodba.

Povedati je treba, da je bil zgoraj obravnavan le poseben primer gole trojke. Pravzaprav je lahko veliko kombinacij številk

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

skriti par

Ta način reševanja Sudokuja bo zmanjšal število kandidatov in dal življenje drugim strategijam. Poglejte sliko 4. Zgornji srednji kvadrat je kot običajno zapolnjen s kandidati. Številke so napisane z drobnim tiskom. Dve celici sta označeni z zeleno - 4 1 in 7 1. Zakaj sta za nas izjemni? Samo v teh dveh celicah sta kandidata 4 in 9. To je naš skriti par. Na splošno gre za isti par kot v tretjem odstavku. Samo v celicah so drugi kandidati. Te druge lahko varno izbrišete iz teh celic.



Oddelki