Mihai Sprinceana
Un forum de programare cu de toate. Va astept sa va inscrieti si sa deveniti moderatori. Oricine este binevenit aici sa se inscrie si sa aiba acces la informatie free! Fiecare este liber sa adauge proiecte programe free etc. Ajutati acest forum sa devina o comunitate puternica unde fiecare invata de la fiecare! Tot ce trebuie sa faceti este sa va inregistrati si fiecare contributie se poate dovedi utila in timp! Forumul este free informatia free dk aveti timp liber ajutati si pe ceilalti si invatati si voi in acelasi timp! Haideti sa facem ceva pt.a ne ajuta intre noi! Cititi regulament postare forum inainte de a posta!
Lista Forumurilor Pe Tematici
Mihai Sprinceana | Inregistrare | Login

POZE MIHAI SPRINCEANA

Nu sunteti logat.
Nou pe simpatie:
sexyindianca
Femeie
24 ani
Ilfov
cauta Barbat
24 - 53 ani
Mihai Sprinceana / Inteligenta artificiala / Sudoku  
Autor
Mesaj Pagini: 1
mihaispr
Administrator

Inregistrat: acum 18 ani
Postari: 2142
X= (l,c) -> un element e dat de linie si coloana

Ex: 7= (b,d) dk notam liniile de la a la i si coloanele de la a la i ca in poza de mai jos.


Starea problemei poate fi definita de:


{ (aa ab ac ad ae  1  7 ah ai);
   (8   bb bc 7  be bf bg bh bi);
   (5   cb cc cd 4   cf 9   3   ci);
   (4   6   3  dd de df dg dh 9);
   (ea eb ec ed 2   ef eg eh ei);
   (7   fb  fc  fd  fe  ff  5   1   6);
   (ga 5    8  gd 3   gf gg gh  2);
   (ha hb  hc hd he 5  hg hh 4);
   (ia  ib    6   9  ie  if  ig  ih  ii)
}

Obs. Se completeaza fiecare patral de 3*3 a.i sa nu se regaseasca acelasi element pe linie coloana ( cu alte cuvinte elementele sa fie diferite intre ele) sau sa nu avem acelasi element intr-un patrat de 3*3.

Mai precis vom pune urmatoarele conditii:

Se va completa cu cifre de la 1 la 9. (1+2.....+9=45)

a) Conditii pe linii


Linia 1: aa+ab+ac+ad+ae+1+7+ah+ai=45;
Linia 2: 8+bb+bc+7+be+bf+bg+bh+bi=45;
Linia 3: 5+cb+cc+cd+4+cf+9+3+ci=45;
Linia 4: 4+6 +3+dd+de+df+dg+dh+9=45;
Linia 5: ea+eb+ec+ed+2+ef+eg+eh+ei=45;
Linia 6: 7+ fb+fc+fd+fe+ff+5+1+6=45;
Linia 7: ga+5+8+gd+3+gf+gg+gh+2=45;
Linia 8: ha+hb+hc+hd+he+5+hg+hh+4=45;
Linia 9: ia+ib+6+9+ie+if+ig+ih+ii=45

b) Conditia ca elementele sa fie diferite intre ele pe linii:

Linia 1: aa!=ab!=ac!=ad!=ae!=1!=7!=ah!=ai;
Linia 2: 8!=bb!=bc!=7!=be!=bf!=bg!=bh!=bi;
Linia 3: 5!=cb!=cc!=cd!=4!=cf!=9!=3!=ci;
Linia 4: 4!=6 !=3!=dd!=de!=df!=dg!=dh!=9;
Linia 5: ea!=eb!=ec!=ed!=2!=ef!=eg!=eh!=ei;
Linia 6: 7!= fb!=fc!=fd!=fe!=ff!=5!=1!=6;
Linia 7: ga!=5!=8!=gd!=3!=gf!=gg!=gh!=2;
Linia 8: ha!=hb!=hc!=hd!=he!=5!=hg!=hh!=4;
Linia 9: ia!=ib!=6!=9!=ie!=if!=ig!=ih!=ii

c) Conditii pe coloane

Coloana 1: aa+8+5+4+ea+7+ga+ha+ia=45;
Coloana 2: ab+bb+cb+6+eb+fb+5+hb+ib=45;
Coloana 3: ac+bc+cc+3+ec+fc+8+hc+6=45;
Coloana 4: ad+7+cd+dd+ed+fd+gd+hd+9=45;
Coloana 5: ae+be+4+ee+2+fe+3+he+ie=45;
Coloana 6: 1+bf+cf+df+ef+ff+gf+5+i45;
Coloana 7: 7+bg+9+dg+eg+5+gg+hg+ig=45;
Coloana 8: ah+bh+3+dh+eh+1+gh+hh+ih=45;
Coloana 9: ai+bi+ci+9+ei+6+2+4+ii=45

d) Conditia ca elementele sa fie diferite intre ele pe coloane:

Coloana 1: aa!=8!=5!=4!=ea!=7!=ga!=ha!=ia;
Coloana 2: ab!=bb!=cb!=6!=eb!=fb!=5!=hb!=ib;
Coloana 3: ac!=bc!=cc!=3!=ec!=fc!=8!=hc!=6;
Coloana 4: ad!=7!=cd!=dd!=ed!=fd!=gd!=hd!=9;
Coloana 5: ae!=be!=4!=ee!=2!=fe!=3!=he!=ie;
Coloana 6: 1!=bf!=cf!=df!=ef!=ff!=gf!=5!=if;
Coloana 7: 7!=bg!=9!=dg!=eg!=5!=gg!=hg!=ig;
Coloana 8: ah!=bh!=3!=dh!=eh!=1!=gh!=hh!=ih;
Coloana 9: ai!=bi!=ci!=9!=ei!=6!=2!=4!=ii

Conform conditiilor de mai sus + conditia ca intr-un patrat de 3*3 sa nu se afle acelasi element se completeaza toate patratelele libere.

Exemplu:


In patratelul cu linia a coloana a putem avea  o valoare  din urmatoarea multime de valori: (care indeplineste toate
conditiile de mai sus)

aa= {2;3;6;9}

In patratelul cu linia a coloana b putem avea o valoare din urmatoarea multime de valori:  (care indeplineste toate conditiile de mai sus)

ab= {2;3;4;9}

S.a.m.d



Iata modul in care se joaca sudoku.



Un exemplu de puzzle e prezentat mai jos (completati spatiile libere cu numere de la 1 la 9) :





Va puteti antrena aici:


pus acum 17 ani
   
Pagini: 1