Download - eBook Ghid Sudoku

Transcript
Page 1: eBook Ghid Sudoku

5/13/2018 eBook Ghid Sudoku - slidepdf.com

http://slidepdf.com/reader/full/ebook-ghid-sudoku 1/9

 

 

Introducere

Regulile jocului Sudoku se invata foarte usor. "Orice

rand, coloana si oricare patrat de 3x3 casute trebuie sacontina o singura data fiecare cifra cuprinsa intre “1” si “9”

Exemplu de grila Sudoku

Sudoku este un joc logic care opereaza doar cu numere.

Folosindu-te doar de logica (nu necesita cunostinte avansate dematematica) te poti distra de minune intr-un mod cat mai folositor.

Avantajele jocului:

•  Reguli simple, foarte usor de invatat•  Nu necesita cunostinte avansate de matematica•  Este distractiv•  Contine diferite grade de dificultate

•  Recomandat pentru toate varstele(chiar si pentru copii)•  Contine variatii multiple(practic nici o varianta nu este

identica cu cealalta)•  Poate fi foarte usor de transportat(listat pe o foaie de

hartie).Este un mod placut de a-ti petrece timpul in calatoriisau pentru relaxare

Page 2: eBook Ghid Sudoku

5/13/2018 eBook Ghid Sudoku - slidepdf.com

http://slidepdf.com/reader/full/ebook-ghid-sudoku 2/9

 

 

Un exemplu de Sudoku rezolvat

Tips & tricks

1.  Foloseste un creion cu mina moale (pentru a corecta cuusurinta eventualele greseli)

2.  Verifica de 2 ori inainte de a scrie un numar in casuta3.  Incepe cu un puzzle mai usor si avanseaza treptat spre cele

mai dificile4.  Poti face semne usor vizibile in casute pentru a-ti da seama

de combinatiile de variante posibile5.  Nu completa un joc Sudoku la nimereala, gandeste logic.

Tehnici Sudoku

O grila Sudoku contine 81 de patrate. Pentru un exemplu vomnota coloanele de la “a” la “I”, iar liniile de la “1” – “9. Grila

poate fi subimpartita in 9 patrate denumite box1, box2 ….box9.

FIGURA 1 – denumirile patratelor Box1-9

Page 3: eBook Ghid Sudoku

5/13/2018 eBook Ghid Sudoku - slidepdf.com

http://slidepdf.com/reader/full/ebook-ghid-sudoku 3/9

 

Tehnica scanarii

Cel mai simplu mod de a incepe un puzzle Sudoku este sascanezi patratele mai mici (denumite cu box1….box9) pentru agasi numerele care se potrivesc doar intr-o singur loc.

Tehnica scanarii este simpla si de obicei suficienta pentru arezolva jocurile mai usoare. Si in cazul variantelor maicomplicate, scanarea este folosita pana in momentul in caretrebuie aplicate alte tehnici mai avansate pe care le vom descriepe parcurs.

Iata cateva moduri in care poate fi folosita tehnica scanarii:

1. Scanarea intr-o directie

In primul exemplu ne vom concentra atentia pe patratuldenumit box2 (care neaparat contine 9 numere .. de la 1 la 9)

Daca te uiti atent la casuta box 1 si box 3 vei vedea ca un “9” exista deja in randul 2 si randul 3; Ceea ce inseamna ca putemexclude varianta ca numarul 9 sa fie prezent in ultimele doua liniiale patratului box2(vezi numerotarea patratelor box in figura 1).

Ramane o singura solutie: Patratul e1 este singurul care poatecontine cifra “9” . Asta a fost chiar usor, nu-i asa?

Atentie: cifrele cu albastru sunt cele adaugate ca exemplu ,iar cifrele cu negru fac parte din grila initiala.

Page 4: eBook Ghid Sudoku

5/13/2018 eBook Ghid Sudoku - slidepdf.com

http://slidepdf.com/reader/full/ebook-ghid-sudoku 4/9

 

 

2. Scanarea in 2 directii:

In cazul acesta se face o scanare perpendiculara(pe randuri si

coloane)

Putem lua ca exemplu patratul box3.Unde putem introducecifra “1” in box3? In acest exemplu linia 1 si linia 2 a grileicontine cifra 1, deci raman 2 patrate din box3 unde poate fiplasata cifra “1”.Observam ca linia g4 contine un ”1”, (stim ca g4poate contine o singura data un ”1” ).Rezulta din deductie logicaca singura solutie in care putem plasa cifra “1” este casuta i3.

3.Cautarea solutiei unice:

De multe ori , doar o singura cifra poate fi plasata intr-ocasuta deoarece celelalte 8 cifre sunt deja prezente in linia saucoloana respectiva.

Page 5: eBook Ghid Sudoku

5/13/2018 eBook Ghid Sudoku - slidepdf.com

http://slidepdf.com/reader/full/ebook-ghid-sudoku 5/9

 

Daca ne uitam atent la casuta box4 vedem ca cifrele: “3” ,”4” 

,”7” si “8” sunt deja folosite in casuta box4. Cifrele “1” si “6” sunt pe linia 4 a patratului mare, iar “5”si “9” sunt prezente pe

coloana b.

Eliminand astfel toate cifrele , singura varianta posibila pentrucasuta b4 din box4 ramane cifra”2” (vezi pe desen – cifra “2” este colorata cu albastru)

4.Eliminarea cifrelor din linii si coloane

Exista si metode mai complexe pentru a gasi numerele “lipsa” din grila.

In acest exemplu cifra “1” din casuta c8 implica urmatoarele:

Fie casuta e7 sau e9 pot contine cifra ”1”. Oricare ar fi din celedoua , cifra “1” din coloana “e” este in casuta box8, de aceea nueste posibil sa avem “1” in centrul coloanei din box2. Deci ultima

solutie pentru a pozitiona “1” ramane d2 din box2. Logic nu-iasa?…

Page 6: eBook Ghid Sudoku

5/13/2018 eBook Ghid Sudoku - slidepdf.com

http://slidepdf.com/reader/full/ebook-ghid-sudoku 6/9

 

 

5. Cautarea cifrelor lipsa din linii si coloane

Aceasta tehnica este folositoare cand liniile si coloanele sunt

aproape completate.

Sa luam de exemplu linia 6 :

7 casute contin cifrele “1” , “2”, “3”, “4”, “5” , “8” si 9”, cee ce

inseamna ca cifrele”6” si “7” lipsesc.Dar, observam ca “6” nupoate fi in casuta h6, pentru ca exista deja un ”6” in acea

coloana.Deci varianta corecta este: 6 trebuie plasat in b6.(pe desen cifra “6” este colorata cu albastru !!)

Analiza tehnicilor

Pentru jucatorii avansati metodele prezentate mai sus poatenu sunt de ajuns: de aceea va prezentam un set de tehnici maisofisticate.Jocurile cu un nivel mai ridicat necesita niste marcaje

ajutatoare cu creionul. Pe parcurs vom folosi prescurtarea pentrumarcaje ajutatoare = MA

Tehnica marcajelor ajutatoare este un proces sistematic de

notare a unor cifre mai mici in interiorul unei casute pentru a fimai usor de observat urmatoarele combinatii.Dupa ce se facmarcajele ajutatoare (MA) jucatorul trebuie sa analizezerezultatele, si sa descifreze combinatia corecta

Iata cateva tehnici mai avansate:

Page 7: eBook Ghid Sudoku

5/13/2018 eBook Ghid Sudoku - slidepdf.com

http://slidepdf.com/reader/full/ebook-ghid-sudoku 7/9

 

1. Eliminarea casutelor folosind tehnica

“perechilor ”

In acest exemplu marcajele MA sunt colorate cu rosu.MA arata ca ”4” si”9” pot fi doar in casuta c7 sau c8. Nu stim inca

exact locul exact , doar stim ca casutele sunt ocupate.Casuta a6 exclude prezenta cifrei ”6” in stanga coloanei din

box7. Concluzie: ”6” poate fi doar in b9.

2. Eliminarea casutelor folosind “tehnica

perechilor” in linii si coloane

In acest exemplu de puzzle Sudoku vedem ca “2” si “7” (incercuite cu rosu) pot fi doar in d9 si f9.Nu stim exact unde,dar stim ca aceste casute sunt sigur ocupate.

Cifrele care raman sa fie introduse in coloana 9 sun “1”, “6” si  “8”. Dar “6” nu poate ocupa casuta a9 sau i9 , deci ultimavarianta ramane c9.

Page 8: eBook Ghid Sudoku

5/13/2018 eBook Ghid Sudoku - slidepdf.com

http://slidepdf.com/reader/full/ebook-ghid-sudoku 8/9

 

3.Eliminarea casutelor cu tehnica

“perechilor ascunse in linii si coloane”

Tehnica perechilor (cea de la nr 1) nu este tot timpul

evidenta, de aceea se foloseste cateodata urmatoarea varianta:

Daca ne uitam cu atentie la marcajele ajutatoare MA dincoloana 7 vedem ca “1” si “4” pot fi plasate doar in f7 (din box7)sau g7( din box7).Acest lucru inseamna ca avem de a face cu o  “pereche ascunsa” . F7 si g7 nu pot contine alte numere.

Folosind tehnica scanarii vedem ca cifra ”7” poate fi prezentadoar in d7.

Page 9: eBook Ghid Sudoku

5/13/2018 eBook Ghid Sudoku - slidepdf.com

http://slidepdf.com/reader/full/ebook-ghid-sudoku 9/9

 

4. Eliminarea casutelor folosind

tehnica “X-wing”

Tehnica “X-Wing” este folosita in situatii de exceptie, cand nicio alta metoda nu poate fi aplicata.

Scanand coloana “a” observam ca cifra”4” poate ocupa pozitia

a2 sau a9. Similar , cifra ”4” poate fi doar in i2 sau i9. Esteevident ca in linia 2, cifra”4” poate fi prezenta doar in a2 sau i2.De aceea “4” este exclus din c2. Rezulta: cifra ”2” intra in c2.