Težak sudoku kako riješiti. Kako riješiti složeni sudoku na primjeru dijagonalnog sudokua

Koristite brojeve od 1 do 9

Sudoku se igra na mreži 9 puta 9, s ukupno 81 rešetkom. Unutar igrališta nalazi se 9 "kvadrata" (sastoje se od 3 x 3 ćelije). Svaki horizontalni red, okomiti stupac i kvadrat (po 9 ćelija) moraju biti popunjeni brojevima 1-9, bez ponavljanja brojeva u retku, stupcu ili kvadratu. Zvuči li komplicirano? Kao što možete vidjeti na donjoj slici, svako Sudoku igralište ima nekoliko ćelija koje su već popunjene. Što je više ćelija u početku popunjeno, igra je lakša. Što je manje ćelija u početku popunjeno, igra je teža.

Nemojte ponavljati brojeve

Kao što možete vidjeti, gornji lijevi kvadrat (zaokružen plavom bojom) je već ispunio 7 od 9 ćelija. Jedini brojevi koji nedostaju u ovom kvadratu su brojevi 5 i 6. Gledajući koji brojevi nedostaju u svakom kvadratu, retku ili stupcu, možemo koristiti proces eliminacije i deduktivnog zaključivanja kako bismo odlučili koji brojevi trebaju biti u svakoj ćeliji .

Na primjer, u gornjem lijevom kvadratu znamo da za završetak kvadrata trebamo zbrojiti brojeve 5 i 6, ali gledajući susjedne retke i kvadrate, još uvijek ne možemo jasno odrediti koji broj dodati kojoj ćeliji. To znači da bismo za sada trebali preskočiti gornji lijevi kvadrat i umjesto toga pokušati popuniti praznine na nekim drugim mjestima na igralištu.

Ne treba nagađati

Sudoku je logička igra, pa nema potrebe nagađati. Ako ne znate koji broj staviti u određenu ćeliju, nastavite skenirati druga područja igrališta dok ne vidite opciju za umetanje željenog broja. Ali ne pokušavajte ništa "forsirati" - Sudoku nagrađuje strpljenje, razumijevanje i rješavanje različitih kombinacija, a ne slijepu sreću ili nagađanje.

Koristite metodu eliminacije

Što radimo kada koristimo "metodu eliminacije" u igri Sudoku? Evo primjera. U ovoj Sudoku mreži (prikazanoj dolje) nedostaje samo nekoliko brojeva u lijevom okomitom stupcu (zaokruženo plavom bojom): 1, 5 i 6.

Jedan od načina da shvatite koji brojevi mogu stati u svaku ćeliju je korištenje "metode eliminacije" provjeravanjem koji se drugi brojevi već nalaze u svakom kvadratu, budući da se brojevi 1-9 ne smiju umnožavati u svakom kvadratu, retku ili stupac.


U ovom slučaju brzo možemo primijetiti da se već nalazi broj 1 u gornjem lijevom i središnjem lijevom kvadratu (broj 1 je zaokružen crvenom bojom). To znači da postoji samo jedno mjesto u krajnjem lijevom stupcu gdje se može umetnuti broj 1 (zaokružiti zelenom bojom). Ovako funkcionira metoda eliminacije u Sudokuu – saznate koje su ćelije slobodne, koji brojevi nedostaju, a zatim eliminirate brojeve koji su već prisutni u kvadratu, stupcima i recima. U skladu s tim, ispunite prazne ćelije brojevima koji nedostaju.

Pravila Sudokua su relativno nekomplicirana - ali igra je izuzetno raznolika, s milijunima mogućih kombinacija brojeva i širokim rasponom razina težine. Ali sve se temelji na jednostavnim principima korištenja brojeva 1-9, popunjavanja praznina na temelju deduktivnog razmišljanja i nikad ponavljanja brojeva u svakom kvadratu, retku ili stupcu.

Neću govoriti o pravilima, ali odmah prijeđi na metode.
Za rješavanje zagonetke, bez obzira koliko složena ili jednostavna, u početku se traže ćelije koje je očito ispuniti.

1.1 "Posljednji heroj"

Uzmimo u obzir sedmi kvadrat. Samo četiri slobodne ćelije, tako da se nešto može brzo popuniti.
"8 "na D3 blokovi padding H3 i J3; sličan " 8 "na G5 zatvara G1 i G2
Čiste savjesti stavljamo " 8 "na H1

1.2 "Posljednji heroj" u nizu

Nakon što pogledate kvadrate za očita rješenja, prijeđite na stupce i retke.
Smatrati " 4 " na terenu. Jasno je da će biti negdje u redu A.
Imamo " 4 "na G3 koji pokriva A3, tamo je " 4 "na F7, čišćenje A7. I još jedan" 4 " u drugom kvadratu zabranjuje njegovo ponavljanje na A4 i A6.
"Posljednji heroj" za naš " 4 „Ovo A2

1.3 "Nema izbora"


Ponekad postoji više razloga za određeno mjesto. " 4 "u J8 bio bi izvrstan primjer.
Plava strelice pokazuju da je ovo posljednji mogući broj na kvadrat. Crvena i plava strelice nam daju zadnji broj u stupcu 8 . Zelje strelice daju posljednji mogući broj u retku J.
Kao što vidite, nemamo izbora nego staviti ovo " 4 "na mjestu.

1.4 "A tko, ako ne ja?"


Ispunjavanje brojeva lakše je izvršiti gore opisanim metodama. Međutim, provjera broja kao posljednje moguće vrijednosti također daje rezultate. Metodu treba koristiti kada se čini da su svi brojevi tu, ali nešto nedostaje.
"5 "u B1 postavlja se na temelju činjenice da su svi brojevi iz " 1 "prije" 9 ", Osim " 5 " je u retku, stupcu i kvadratu (označeno zelenom bojom).

U žargonu je " goli samotnjak". Ako ispunite polje mogućim vrijednostima​​(kandidati), tada će u ćeliji takav broj biti jedini mogući. Razvijajući ovu tehniku, možete tražiti " skriveni samotnjaci" - brojevi jedinstveni za određeni redak, stupac ili kvadrat.

2. "Gola milja"

2.1 Goli parovi

""Goli" par" - skup od dva kandidata koji se nalaze u dvije ćelije koje pripadaju jednom zajedničkom bloku: red, stupac, kvadrat.
Jasno je da će ispravna rješenja zagonetke biti samo u tim ćelijama i samo s tim vrijednostima, dok se svi ostali kandidati iz općeg bloka mogu ukloniti.


U ovom primjeru postoji nekoliko "golih parova".
Crvena u redu ALIćelije su istaknute A2 i A3, oba sadrže " 1 "i" 6 ". Još ne znam točno kako se ovdje nalaze, ali mogu sigurno ukloniti sve ostale " 1 "i" 6 "iz niza A(označeno žutom bojom). Također A2 i A3 pripadaju zajedničkom kvadratu, pa uklanjamo " 1 "od C1.

2.2 "Utroje"

"Gole trojke"- komplicirana verzija "golih parova".
Bilo koja grupa od tri ćelije u jednom bloku koja sadrži sve u svemu tri kandidata je "goli trio". Kada se pronađe takva skupina, ova tri kandidata mogu se ukloniti iz drugih ćelija bloka.

Kombinacije kandidata za "goli trio" može biti ovako:

// tri broja u tri ćelije.
// bilo koje kombinacije.
// bilo koje kombinacije.

U ovom primjeru sve je prilično očito. U petom kvadratu ćelije E4, E5, E6 sadržavati [ 5,8,9 ], [5,8 ], [5,9 ] odnosno. Ispada da općenito ove tri stanice imaju [ 5,8,9 ], i samo ti brojevi mogu biti tamo. To nam omogućuje da ih uklonimo iz drugih kandidata za blokiranje. Ovaj trik nam daje rješenje" 3 "za ćeliju E7.

2.3 "Fab Four"

"Gola četvorka" vrlo rijetka pojava, osobito u svom punom obliku, a ipak daje rezultate kada se otkrije. Logika rješenja je ista kao "gole trojke".

U gornjem primjeru, u prvom kvadratu ćelije A1, B1, B2 i C1 općenito sadrže [ 1,5,6,8 ], tako da će ovi brojevi zauzimati samo te ćelije i nikakve druge. Uklanjamo kandidate označene žutom bojom.

3. "Sve skriveno postaje jasno"

3.1 Skriveni parovi

Sjajan način za otvaranje polja je pretraživanje skriveni parovi. Ova metoda omogućuje uklanjanje nepotrebnih kandidata iz ćelije i stvaranje zanimljivijih strategija.

U ovoj zagonetki to vidimo 6 i 7 nalazi se u prvom i drugom kvadratu. osim 6 i 7 je u koloni 7 . Kombinirajući ove uvjete, možemo tvrditi da u stanicama A8 i A9 postojat će samo ove vrijednosti i uklanjamo sve ostale kandidate.


Zanimljiviji i složeniji primjer skriveni parovi. Par [ 2,4 ] u D3 i E3, čišćenje 3 , 5 , 6 , 7 iz ovih stanica. Crvenom bojom su istaknuta dva skrivena para koja se sastoje od [ 3,7 ]. S jedne strane, oni su jedinstveni za dvije ćelije u 7 stupac, s druge strane - za red E. Kandidati označeni žutom bojom se uklanjaju.

3.1 Skrivene trojke

Možemo se razvijati skriveni parovi prije skrivene trojke ili čak skrivene četvorke. Skrivena trojica sastoji se od tri para brojeva smještenih u jednom bloku. Kao što su i. Međutim, kao iu slučaju s "gole trojke", svaka od tri ćelije ne mora sadržavati tri broja. će raditi Ukupno tri broja u tri ćelije. Na primjer , , . Skrivene trojke bit će maskiran od strane drugih kandidata u ćelijama, pa se prvo morate u to uvjeriti trojka primjenjivo na određeni blok.


U ovom složenom primjeru postoje dva skrivene trojke. Prvi, označen crvenom bojom, u stupcu ALI. stanica A4 sadrži [ 2,5,6 ], A7 - [2,6 ] i ćelija A9 -[2,5 ]. Ove tri ćelije su jedine u kojima može biti 2, 5 ili 6, tako da će one biti jedine tamo. Stoga uklanjamo nepotrebne kandidate.

Drugo, u koloni 9 . [4,7,8 ] jedinstveni su za stanice B9, C9 i F9. Po istoj logici uklanjamo kandidate.

3.1 Skrivene četvorke


Savršen primjer skrivene četvorke. [1,4,6,9 ] u petom kvadratu može biti samo u četiri ćelije D4, D6, F4, F6. Slijedeći našu logiku, uklanjamo sve ostale kandidate (označene žutom bojom).

4. "Bez gume"

Ako se bilo koji od brojeva pojavi dvaput ili triput u istom bloku (redak, stupac, kvadrat), tada taj broj možemo ukloniti iz konjugiranog bloka. Postoje četiri vrste uparivanja:

  1. Par ili Tri u kvadratu - ako se nalaze u jednom retku, tada možete ukloniti sve druge slične vrijednosti iz odgovarajućeg retka.
  2. Par ili Tri u kvadratu - ako se nalaze u jednom stupcu, tada možete ukloniti sve druge slične vrijednosti iz odgovarajućeg stupca.
  3. Par ili tri u nizu - ako se nalaze u istom kvadratu, tada možete ukloniti sve druge slične vrijednosti iz odgovarajućeg kvadrata.
  4. Par ili tri u stupcu - ako se nalaze u istom kvadratu, tada možete ukloniti sve druge slične vrijednosti iz odgovarajućeg kvadrata.
4.1 Pokazujući parovi, trojke

Dopustite mi da vam pokažem ovu zagonetku kao primjer. U trećem kvadratu 3 "je samo u B7 i B9. Nakon izjave №1 , uklanjamo kandidate iz B1, B2, B3. Isto tako, " 2 " iz osmog kvadrata uklanja moguću vrijednost iz G2.


Posebna zagonetka. Vrlo je teško riješiti, ali ako bolje pogledate, možete vidjeti nekoliko pokazivački parovi. Jasno je da ih nije uvijek potrebno sve pronaći da bismo napredovali u rješenju, ali svaki takav nalaz nam olakšava zadatak.

4.2 Smanjenje nesvodivog


Ova strategija uključuje pažljivo raščlanjivanje i usporedbu redaka i stupaca sa sadržajem kvadrata (pravila №3 , №4 ).
Razmotrite liniju ALI. "2 "mogući su samo u A4 i A5. slijedeći pravilo №3 , ukloniti " 2 "njih B5, C4, C5.


Nastavimo rješavati zagonetku. Imamo jednu lokaciju 4 "unutar jednog kvadrata 8 stupac. Prema pravilu №4 , uklanjamo nepotrebne kandidate i, osim toga, dobivamo rješenje " 2 "za C7.

Provjerite ima li na polju velikih kvadrata s jednim brojem koji nedostaje. Provjerite svaki veliki kvadrat i provjerite nedostaje li mu samo jedna znamenka. Ako postoji takav kvadrat, bit će ga lako ispuniti. Samo odredite koja od znamenki od jedan do devet nedostaje u njemu.

  • Na primjer, kvadrat može sadržavati brojeve od jedan do tri i od pet do devet. U ovom slučaju nema četiri, koje želite umetnuti u praznu ćeliju.

Provjerite retke i stupce kojima nedostaje samo jedna znamenka. Prođite kroz sve retke i stupce slagalice kako biste saznali postoje li slučajevi u kojima nedostaje samo jedan broj. Ako postoji takav redak ili stupac, odredite koji broj iz retka od jedan do devet nedostaje i unesite ga u praznu ćeliju.

  • Ako se u stupcu brojeva nalaze brojevi od jedan do sedam i devet, onda postaje jasno da nedostaje osam, što se mora unijeti.
  • Pažljivo pogledajte retke ili stupce kako biste popunili velike kvadrate brojevima koji nedostaju. Pogledajte red od tri velika kvadrata. Provjerite ima li dvije duple znamenke u različitim velikim kvadratima. Prijeđite prstom preko redaka koji sadrže ove brojeve. Ovaj broj također mora biti prisutan u trećem velikom kvadratu, ali se ne može nalaziti u ista dva reda koja ste iscrtali prstom. Trebao bi biti u trećem redu. Ponekad će dvije od tri ćelije u ovom retku kvadrata već biti popunjene brojevima i bit će vam lako unijeti broj koji ste označili umjesto njega.

    • Ako se u dva velika kvadrata retka nalazi osmica, mora se provjeriti u trećem kvadratu. Prijeđite prstom po redovima s dvije prisutne osmice, jer u tim redovima osmica ne može stajati u trećem velikom kvadratu.
  • Osim toga, pogledajte polje zagonetke u drugom smjeru. Kada shvatite princip gledanja u retke ili stupce slagalice, dodajte joj pogled u drugom smjeru. Koristite gornji princip pogleda uz mali dodatak. Možda kada dođete do trećeg velikog kvadrata, u dotičnom redu će biti samo jedan gotov broj i dvije prazne ćelije.

    • U tom slučaju bit će potrebno provjeriti stupce brojeva iznad i ispod praznih ćelija. Provjerite sadrži li jedan od stupaca isti broj koji ćete staviti. Ako pronađete ovaj broj, ne možete ga staviti u stupac gdje već postoji, pa ga morate unijeti u drugu praznu ćeliju.
  • Odmah radite s grupama brojeva. Drugim riječima, ako primijetite puno istih brojeva na terenu, oni vam mogu pomoći da popunite preostale kvadrate istim brojevima. Na primjer, na ploči slagalice može biti mnogo petica. Koristite gornju tehniku ​​skeniranja polja kako biste ga ispunili sa što više preostalih petica.

    Često se događa da vam treba nešto čime ćete se zaokupiti, zabaviti – dok čekate, ili na putovanju, ili jednostavno kada nemate što raditi. U takvim slučajevima mogu priskočiti u pomoć razne križaljke i skenerice, no njihov minus je u tome što se pitanja često ponavljaju i pamte točne odgovore, a zatim ih unositi "na stroj" nije teško za osobu s dobro pamćenje. Stoga postoji alternativna verzija križaljki - ovo je Sudoku. Kako ih riješiti i o čemu se radi?

    Što je Sudoku?

    Čarobni kvadrat, latinski trg - Sudoku ima mnogo različitih imena. Kako god nazvali igru, njezina se bit neće promijeniti od ovoga - ovo je numerička zagonetka, ista križaljka, samo ne s riječima, već s brojevima, i sastavljena prema određenom obrascu. Nedavno je postao vrlo popularan način da uljepšate svoje slobodno vrijeme.

    Povijest slagalice

    Općenito je prihvaćeno da je Sudoku japanski užitak. To, međutim, nije sasvim točno. Prije tri stoljeća, švicarski matematičar Leonhard Euler razvio je igru ​​Latinski kvadrat kao rezultat svog istraživanja. Na temelju toga su sedamdesetih godina prošlog stoljeća u Sjedinjenim Državama osmislili numeričke kvadrate slagalice. Iz Amerike su došli u Japan, gdje su dobili, prvo, svoje ime, a drugo, neočekivanu divlju popularnost. Dogodilo se to sredinom osamdesetih godina prošlog stoljeća.

    Već iz Japana, brojčani problem je otišao u obilazak svijeta i stigao, između ostalog, u Rusiju. Od 2004. britanske novine počele su aktivno distribuirati Sudoku, a godinu dana kasnije pojavile su se elektronske verzije ove senzacionalne igre.

    Terminologija

    Prije nego što detaljno razgovarate o tome kako ispravno riješiti Sudoku, trebali biste posvetiti neko vrijeme proučavanju terminologije ove igre kako biste bili sigurni u ispravno razumijevanje onoga što se događa u budućnosti. Dakle, glavni element slagalice je kavez (u igri ih je 81). Svaki od njih je uključen u jedan red (sastoji se od 9 ćelija vodoravno), jedan stupac (9 ćelija okomito) i jedno područje (kvadrat od 9 ćelija). Redak se inače može zvati redak, stupac stupac, a područje blok. Drugi naziv za ćeliju je ćelija.

    Segment su tri vodoravne ili okomite ćelije smještene u istom području. Sukladno tome, ima ih šest u jednom području (tri vodoravno i tri okomito). Svi oni brojevi koji mogu biti u određenoj ćeliji nazivaju se kandidatima (jer tvrde da se nalaze u ovoj ćeliji). U ćeliji može biti više kandidata – od jednog do pet. Ako ih ima dvoje, zovu se par, ako su tri - trio, ako četiri - kvartet.

    Kako riješiti Sudoku: pravila

    Dakle, prvo morate odlučiti što je Sudoku. Ovo je veliki kvadrat od osamdeset i jedne ćelije (kao što je ranije spomenuto), koje su zauzvrat podijeljene u blokove od devet stanica. Dakle, u ovom velikom Sudoku polju ima ukupno devet malih blokova. Zadatak igrača je unijeti brojeve od jedan do devet u sve Sudoku ćelije tako da se ne ponavljaju ni vodoravno ni okomito, ni na malom području. U početku su neki brojevi već na mjestu. Ovo su savjeti za lakše rješavanje Sudokua. Prema mišljenju stručnjaka, ispravno sastavljena zagonetka može se riješiti samo na jedini ispravan način.

    Ovisno o tome koliko je brojeva već u Sudokuu, stupnjevi težine ove igre variraju. U najjednostavnijim, dostupnim čak i djetetu, ima puno brojeva, u najsloženijim ih praktički nema, ali to ga čini zanimljivijim za rješavanje.

    Sorte Sudokua

    Klasična vrsta slagalice je veliki kvadrat veličine devet puta devet. Međutim, posljednjih godina sve su češće različite verzije igre:


    Osnovni algoritmi rješenja: pravila i tajne

    Kako riješiti Sudoku? Postoje dva osnovna principa koja mogu pomoći u rješavanju gotovo svake zagonetke.

    1. Zapamtite da svaka ćelija sadrži broj od jedan do devet, a ti brojevi se ne smiju ponavljati okomito, vodoravno i u jednom malom kvadratu. Pokušajmo eliminacijom pronaći ćeliju, samo u kojoj je moguće pronaći bilo koji broj. Razmotrimo primjer - na gornjoj slici uzmite deveti blok (dolje desno). Pokušajmo u njemu pronaći mjesto za jedinicu. U bloku su četiri slobodne ćelije, ali jedna se ne može smjestiti u treću u gornjem redu - već je u ovom stupcu. Zabranjeno je staviti jedinicu u obje ćelije srednjeg reda - ona također već ima takvu figuru, u susjednom području. Dakle, za ovaj blok je dopušteno pronaći jedinicu samo u jednoj ćeliji - prvoj u posljednjem redu. Dakle, djelujući metodom eliminacije, odsijecanjem dodatnih ćelija, možete pronaći jedine ispravne ćelije za određene brojeve kako u određenom području, tako iu retku ili stupcu. Glavno pravilo je da ovaj broj ne smije biti u susjedstvu. Naziv ove metode je "skriveni samotnjaci".
    2. Drugi način rješavanja Sudokua je uklanjanje dodatnih brojeva. Na istoj slici razmotrite središnji blok, ćeliju u sredini. Ne može sadržavati brojeve 1, 8, 7 i 9 - oni su već u ovom stupcu. Brojevi 3, 6 i 2 također nisu dopušteni za ovu ćeliju - oni se nalaze u području koje nam je potrebno. I broj 4 je u ovom redu. Stoga je jedini mogući broj za ovu ćeliju pet. Treba ga unijeti u središnju ćeliju. Ova metoda se zove "samotnjaci".

    Vrlo često su dvije gore opisane metode dovoljne za brzo rješavanje Sudokua.

    Kako riješiti Sudoku: tajne i metode

    Preporuča se usvojiti sljedeće pravilo: u kut svake ćelije upišite male brojeve koji bi tamo mogli biti. Kako se dobivaju nove informacije, dodatni brojevi se moraju precrtati i tada će se na kraju vidjeti ispravno rješenje. Osim toga, prije svega, morate obratiti pozornost na one stupce, retke ili područja u kojima već postoje brojevi, a što je više moguće - što je manje opcija, to je lakše rukovati. Ova metoda će vam pomoći da brzo riješite Sudoku. Kao što stručnjaci preporučuju, prije nego što unesete odgovor u ćeliju, morate ga još jednom provjeriti kako ne biste pogriješili, jer zbog jednog pogrešno unesenog broja cijela zagonetka može "letjeti", to više neće biti moguće da to riješi.

    Ako postoji takva situacija da u jednom području, jednom retku ili jednom stupcu u bilo koje tri ćelije, dopušteno je pronaći brojeve 4, 5; 4, 5 i 4, 6 - to znači da će u trećoj ćeliji sigurno biti broj šest. Uostalom, da je u njemu bilo četiri, onda bi u prve dvije ćelije moglo biti samo pet, a to je nemoguće.

    Ispod su druga pravila i tajne kako riješiti Sudoku.

    Metoda zaključanog kandidata

    Kada radite s bilo kojim određenim blokom, može se dogoditi da određeni broj u danom području može biti samo u jednom retku ili u jednom stupcu. To znači da u drugim recima/stupcima ovog bloka apsolutno neće biti takvog broja. Metoda se naziva "zaključani kandidat" jer je broj, takoreći, "zaključan" unutar jednog retka ili jednog stupca, a kasnije, s pojavom novih informacija, postaje jasno u kojoj se točno ćeliji ovog retka ili ovog stupca nalazi se ovaj broj.

    Na gornjoj slici razmotrite blok broj šest - središnji desni. Broj devet u njemu može biti samo u srednjem stupcu (u ćelijama pet ili osam). To znači da u ostalim ćelijama ovog područja definitivno neće biti devetke.

    Metoda "otvoreni parovi"

    Sljedeća tajna, kako riješiti Sudoku, kaže: ako u jednom stupcu / jednom redu / jednom području u dvije ćelije mogu biti samo dva bilo koja identična broja (na primjer, dva i tri), onda se oni ne nalaze ni u jednoj drugoj ćeliji ovaj blok / red / stupac neće. To često uvelike olakšava stvari. Isto pravilo vrijedi i za situaciju s tri identična broja u bilo koje tri ćelije jednog retka/bloka/stupca, odnosno s četiri - u četiri.

    Metoda skrivenog para

    Razlikuje se od gore opisanog na sljedeći način: ako u dvije ćelije istog retka/regije/stupca, među svim mogućim kandidatima, postoje dva identična broja koja se ne pojavljuju u drugim ćelijama, tada će biti na tim mjestima . Svi ostali brojevi iz ovih ćelija mogu se isključiti. Na primjer, ako postoji pet slobodnih ćelija u jednom bloku, ali samo dvije od njih sadrže brojeve jedan i dva, onda su one točno tamo. Ova metoda radi i za tri i četiri broja/ćelije.

    x-wing metoda

    Ako se određeni broj (na primjer, pet) može nalaziti samo u dvije ćelije određenog retka/stupca/regije, onda se on nalazi tamo. Istodobno, ako je u susjednom retku/stupcu/području dopušteno postavljanje petice u iste ćelije, tada se ova brojka ne nalazi ni u jednoj drugoj ćeliji retka/stupca/područja.

    Teški sudoku: metode rješavanja

    Kako riješiti težak sudoku? Tajne su, općenito, iste, odnosno sve gore opisane metode rade u tim slučajevima. Jedino što u složenim sudoku situacijama nisu neuobičajene kada morate napustiti logiku i djelovati po “metodi bockanja”. Ova metoda čak ima i svoje ime - "Arijadnina nit". Uzimamo neki broj i zamjenjujemo ga u desnu ćeliju, a zatim, poput Arijadne, odmotavamo klupko niti, provjeravajući odgovara li slagalica. Ovdje postoje dvije opcije - ili je uspjelo ili nije. Ako ne, onda morate "namotati loptu", vratiti se na izvorni, uzeti drugi broj i pokušati sve iznova. Kako bi se izbjeglo nepotrebno škrabanje, preporuča se sve to raditi na nacrtu.

    Drugi način rješavanja složenog sudokua je analiza tri bloka vodoravno ili okomito. Morate odabrati neki broj i vidjeti možete li ga zamijeniti u sva tri područja odjednom. Osim toga, u slučajevima s rješavanjem složenih Sudokusa, ne samo da se preporučuje, već je potrebno još jednom provjeriti sve ćelije, vratiti se na ono što ste propustili prije - uostalom, pojavljuju se nove informacije koje je potrebno primijeniti na igralište .

    Matematička pravila

    Matematičari ne ostaju po strani od ovog problema. Matematičke metode, kako riješiti Sudoku, su sljedeće:

    1. Zbroj svih brojeva u jednom području/stupcu/retku je četrdeset pet.
    2. Ako tri ćelije nisu popunjene u nekom području / stupcu / retku, a poznato je da dvije od njih moraju sadržavati određene brojeve (na primjer, tri i šest), tada se željena treća znamenka nalazi pomoću primjera 45 - (3 + 6 + S), gdje je S zbroj svih popunjenih ćelija u ovom području/stupcu/retku.

    Kako povećati brzinu pogađanja?

    Sljedeće pravilo pomoći će vam da brže riješite Sudoku. Morate uzeti broj koji je već na mjestu u većini blokova / redaka / stupaca i koristeći izuzimanje dodatnih ćelija, pronaći ćelije za ovaj broj u preostalim blokovima / recima / stupcima.

    Verzije igre

    U novije vrijeme, Sudoku je ostao samo tiskana igra, objavljena u časopisima, novinama i pojedinačnim knjigama. Međutim, nedavno su se pojavile svakakve verzije ove igre, poput sudokua na ploči. U Rusiji ih proizvodi poznata tvrtka Astrel.

    Postoje i računalne varijacije Sudokua - i možete preuzeti ovu igru ​​na svoje računalo ili riješiti zagonetku online. Sudoku dolazi za potpuno različite platforme, tako da nije važno što se točno nalazi na vašem osobnom računalu.

    A nedavno su se pojavile i mobilne aplikacije s igrom Sudoku - i za Android i za iPhone, slagalica je sada dostupna za preuzimanje. I moram reći da je ova aplikacija vrlo popularna među vlasnicima mobitela.

    1. Najmanji mogući broj tragova za Sudoku slagalicu je sedamnaest.
    2. Postoji važna preporuka kako riješiti Sudoku: uzmite si vremena. Ova igra se smatra opuštajućom.
    3. Savjetuje se rješavanje zagonetke olovkom, a ne olovkom, kako biste mogli izbrisati pogrešan broj.

    Ova zagonetka je stvarno zarazna igra. A ako znate metode kako riješiti Sudoku, onda sve postaje još zanimljivije. Vrijeme će proletjeti u korist uma i potpuno nezapaženo!

    Cilj Sudokua je posložiti sve brojeve tako da nema identičnih brojeva u kvadratima, recima i stupcima 3x3. Evo primjera već riješenog Sudokua:


    Možete provjeriti da nema brojeva koji se ponavljaju u svakom od devet kvadrata, kao ni u svim recima i stupcima. Prilikom rješavanja Sudokua morate koristiti ovo pravilo "jedinstvenosti" brojeva i, uzastopno isključujući kandidate (mali brojevi u ćeliji označavaju koji brojevi, po mišljenju igrača, mogu stajati u ovoj ćeliji), pronaći mjesta na kojima može stajati samo jedan broj.

    Kada otvorimo Sudoku, vidimo da svaka ćelija sadrži sve male sive brojeve. Možete odmah poništiti već postavljene brojeve (oznake se uklanjaju desnim klikom na mali broj):


    Počet ću s brojem koji se nalazi u ovoj križaljci u jednom primjerku - 6, kako bi bilo zgodnije prikazati isključenje kandidata.


    Brojevi su isključeni u kvadratu s brojem, u retku i stupcu, kandidati koji se uklanjaju označeni su crvenom bojom - na njih ćemo kliknuti desnom tipkom, uz napomenu da na tim mjestima ne mogu biti šestice (inače će biti dvije šestice u kvadratu / stupcu / redu, što je protivno pravilima).

    Sada, ako se vratimo na jedinice, tada će obrazac iznimaka biti sljedeći:


    Uklanjamo kandidate po 1 u svakoj slobodnoj ćeliji kvadrata gdje već postoji 1, u svakom retku gdje postoji 1 i u svakom stupcu gdje postoji 1. Ukupno, za tri jedinice bit će 3 kvadrata, 3 stupca i 3 reda.

    Dalje, idemo ravno na 4, ima još brojeva, ali princip je isti. A ako dobro pogledate, možete vidjeti da u gornjem lijevom kvadratu 3x3 postoji samo jedna slobodna ćelija (označena zelenom bojom), gdje može stajati 4. Dakle, stavite tu broj 4 i izbrišite sve kandidate (ne može više biti drugi brojevi). U jednostavnom Sudokuu na ovaj se način može ispuniti dosta polja.


    Nakon što se postavi novi broj, možete još jednom provjeriti prethodne, jer dodavanje novog broja sužava krug pretraživanja, na primjer, u ovoj križaljci, zahvaljujući četiri skupa, u ovom kvadratu ostaje samo jedna ćelija ( zelena):


    Od tri raspoložive ćelije, samo jedna nije zauzeta jedinicom i tu smo stavili jedinicu.

    Stoga uklanjamo sve očite kandidate za sve brojeve (od 1 do 9) i zapisujemo brojeve ako je moguće:


    Nakon uklanjanja svih očito nepodobnih kandidata, dobivena je ćelija u kojoj je ostao samo 1 kandidat (zeleni), što znači da je ovaj broj tu - tri, i isplati se.

    Brojevi se također stavljaju ako je kandidat zadnji u kvadratu, retku ili stupcu:



    Ovo su primjeri na peticama, vidite da nema petica u narančastim ćelijama, a jedini kandidat u regiji ostaje u zelenim ćelijama, što znači da su petice tu.

    Ovo su najosnovniji načini unosa brojeva u Sudoku, već ih možete isprobati rješavanjem Sudokua na jednostavnoj težini (jedna zvjezdica), na primjer: Sudoku br. 12433, Sudoku br. 14048, Sudoku br. 526. Prikazani sudokui u potpunosti su riješeni korištenjem gornjih informacija. Ali ako ne možete pronaći sljedeći broj, možete posegnuti za metodom odabira - spremite Sudoku i pokušajte nasumično upisati neki broj, a u slučaju neuspjeha učitati Sudoku.

    Ako želite naučiti složenije metode, čitajte dalje.

    Zaključani kandidati

    Zaključan kandidat u kvadratu

    Razmotrite sljedeću situaciju:


    U kvadratu označenom plavom bojom, broj 4 kandidata (zelene ćelije) nalazi se u dvije ćelije na istoj liniji. Ako se u ovom retku nalazi broj 4 (narančaste ćelije), tada neće biti gdje staviti 4 u plavi kvadrat, što znači da izuzimamo 4 iz svih narančastih ćelija.

    Sličan primjer za broj 2:


    Zaključani kandidat u nizu

    Ovaj primjer je sličan prethodnom, ali ovdje u redu (plavi) kandidati 7 su u istom kvadratu. To znači da se sedam uklanjaju iz svih preostalih ćelija kvadrata (narančaste).


    Zaključan kandidat u koloni

    Slično kao u prethodnom primjeru, samo se u stupcu 8 kandidata nalazi u istom kvadratu. Svi kandidati 8 iz drugih ćelija kvadrata također se uklanjaju.


    Nakon što ste savladali zaključane kandidate, možete riješiti Sudoku srednje težine bez odabira, na primjer: Sudoku br. 11466, Sudoku br. 13121, Sudoku br. 11528.

    Grupe brojeva

    Grupe je teže vidjeti od zaključanih kandidata, ali pomažu u čišćenju mnogih slijepih ulica u složenim križaljkama.

    goli parovi

    Najjednostavnija podvrsta grupa su dva identična para brojeva u jednom kvadratu, retku ili stupcu. Na primjer, goli par brojeva u nizu:


    Ako u bilo kojoj drugoj ćeliji narančaste linije ima 7 ili 8, onda će u zelenim ćelijama biti 7 i 7, odnosno 8 i 8, ali prema pravilima nemoguće je da linija ima 2 identična broja, pa svih 7 i svih 8 uklanjaju se iz narančastih stanica .

    Još jedan primjer:


    Goli par je u istoj koloni i na istom trgu u isto vrijeme. Dodatni kandidati (crveni) uklanjaju se i iz kolone i iz polja.

    Važna napomena - grupa mora biti točno "gola", odnosno ne smije sadržavati druge brojeve u tim ćelijama. To jest, i jesu gola grupa, ali i nisu, budući da grupa više nije gola, postoji dodatni broj - 6. Oni također nisu gola grupa, budući da brojevi moraju biti isti, ali ovdje postoje 3 različita broja u grupi.

    Gole trojke

    Gole trojke slične su golim parovima, ali ih je teže otkriti - to su 3 gola broja u tri ćelije.


    U primjeru se brojevi u jednom retku ponavljaju 3 puta. U grupi su samo 3 broja i nalaze se na 3 ćelije, što znači da su dodatni brojevi 1, 2, 6 iz narančastih ćelija uklonjeni.

    Gola tri ne smije sadržavati broj u cijelosti, na primjer, kombinacija bi bila prikladna:, i - to su sve iste 3 vrste brojeva u tri ćelije, samo u nepotpunom sastavu.

    Goli četvorci

    Sljedeće proširenje golih grupa su gole četvorke.


    Brojevi , , , čine golu četvorku od četiri broja 2, 5, 6 i 7 smještenih u četiri ćelije. Ova četvorka se nalazi u jednom kvadratu, što znači da su uklonjeni svi brojevi 2, 5, 6, 7 iz preostalih ćelija kvadrata (narančaste).

    skriveni parovi

    Sljedeća varijacija grupa su skrivene grupe. Razmotrimo primjer:


    U najgornjem retku, brojevi 6 i 9 nalaze se samo u dvije ćelije; takvih brojeva nema u ostalim ćelijama ovog retka. A ako stavite drugi broj u jednu od zelenih ćelija (na primjer, 1), tada u retku neće ostati mjesta za jedan od brojeva: 6 ili 9, tako da morate izbrisati sve brojeve u zelenoj ćelije, osim 6 i 9.

    Kao rezultat toga, nakon uklanjanja viška, trebao bi ostati samo goli par brojeva.

    Skrivene trojke

    Slično kao kod skrivenih parova - 3 broja stoje u 3 ćelije kvadrata, retka ili stupca, i to samo u ove tri ćelije. U istim ćelijama mogu biti i drugi brojevi - oni se uklanjaju


    U primjeru su skriveni brojevi 4, 8 i 9. U ostalim ćelijama stupca nema tih brojeva, što znači da uklanjamo nepotrebne kandidate iz zelenih ćelija.

    skrivene četvorke

    Slično sa skrivenim trojkama, samo 4 broja u 4 ćelije.


    U primjeru četiri broja 2, 3, 8, 9 u četiri ćelije (zeleno) jednog stupca čine skrivenu četvorku, budući da se ti brojevi ne nalaze u drugim ćelijama stupca (narančasta). Dodatni kandidati iz zelenih ćelija se uklanjaju.

    Time je završeno razmatranje grupa brojeva. Za vježbu pokušajte riješiti sljedeće križaljke (bez odabira): Sudoku br. 13091, Sudoku br. 10710

    X-krilo i riblji mač

    Ove čudne riječi nazivi su dva slična načina eliminacije Sudoku kandidata.

    X-krilo

    X-wing se smatra za kandidate jednog broja, uzmite u obzir 3:


    Postoje samo 2 trojke u dva reda (plave) i te trojke leže na samo dvije linije. Ova kombinacija ima samo 2 rješenja trojki, a ostale trojke u narančastim stupcima proturječe ovom rješenju (provjerite zašto), pa treba ukloniti crvene kandidate za trojku.

    Slično za kandidate za 2 i stupce.


    Zapravo, X-wing je prilično čest, ali ne tako često susret s ovom situacijom obećava isključenje dodatnih brojeva.

    Ovo je napredna verzija X-winga za tri retka ili stupca:


    Također razmatramo 1 broj, u primjeru je to 3. 3 stupca (plava) sadrže trojke koje pripadaju ista tri reda.

    Brojevi možda nisu sadržani u svim ćelijama, ali presjek tri vodoravne i tri okomite linije nam je važan. Bilo okomito ili vodoravno, u svim ćelijama ne smije biti brojeva osim zelenih, u primjeru je ovo okomito - stupci. Zatim treba ukloniti sve dodatne brojeve u linijama tako da 3 ostane samo na sjecištima linija - u zelenim ćelijama.

    Dodatna analitika

    Odnos skrivenih i golih grupa.

    I također odgovor na pitanje: zašto ne traže skrivene/gole petice, šestice itd.?

    Pogledajmo sljedeća 2 primjera:



    Ovo je jedan Sudoku gdje se uzima u obzir jedan brojčani stupac. 2 broja 4 (označena crvenom bojom) eliminiraju se na 2 različita načina - korištenjem skrivenog para ili korištenjem golog para.

    Sljedeći primjer:



    Još jedan Sudoku, gdje se u istom kvadratu nalazi i goli par i skrivena trojka, koji uklanjaju iste brojeve.


    Ako pogledate primjere golih i skrivenih grupa u prethodnim odlomcima, primijetit ćete da će s 4 slobodne ćelije s golom grupom, preostale 2 ćelije nužno biti goli par. Sa 8 slobodnih ćelija i golom četiri, preostale 4 ćelije bit će skrivene četiri:

    Ako uzmemo u obzir odnos između golih i skrivenih skupina, onda možemo saznati da ako postoji gola skupina u preostalim ćelijama, nužno će postojati skrivena skupina i obrnuto.

    I iz ovoga možemo zaključiti da ako imamo 9 slobodnih ćelija u nizu, a među njima je definitivno gola šestica, onda će biti lakše pronaći skrivenu trojku nego tražiti odnos između 6 stanica. Tako je i sa skrivenom i golom petorkom – lakše je pronaći golu/skrivenu četvorku, pa se petice niti ne traže.

    I još jedan zaključak - skupine brojeva ima smisla tražiti samo ako ima najmanje osam slobodnih ćelija u kvadratu, retku ili stupcu, s manjim brojem ćelija, možete se ograničiti na skrivene i gole trojke. A s pet slobodnih ćelija ili manje, ne možete tražiti trojke - dvije će biti dovoljne.

    Završna riječ

    Ovdje su najpoznatije metode za rješavanje Sudokua, ali kod rješavanja složenih Sudokua primjena ovih metoda ne dovodi uvijek do cjelovitog rješenja. U svakom slučaju, metoda odabira uvijek će priskočiti u pomoć - spremite Sudoku u slijepu ulicu, zamijenite bilo koji raspoloživi broj i pokušajte riješiti zagonetku. Ako vas ova zamjena dovede u nemoguću situaciju, tada se trebate pokrenuti i ukloniti zamjenski broj s kandidata.

  • Učitavam...Učitavam...