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:
barbyDana pe Simpatie.ro
 | Femeie
25 ani
Bacau
cauta Barbat
28 - 46 ani |
|
mihaispr
Administrator
 Inregistrat: acum 18 ani
Postari: 2142
|
|
Problema: (Mozaicul de 6piese)
Avem 3 pese bleu si 3 piese negre in starea initiala si trebuie gasite mutarile pt.a trece in starea finala cu 3 piese negre si 3 bleu.
Cerinte:
a) reprezentare a solutiei problemei(ce mutari puteai efectua ; erau 2 tipuri de mutari care se puteau efectua:
o piesa poate fi mutata intr-un spatiu liber ( se observa din desen ca intre cele 6 piese de culori diferite apare un spatiu liber)
o piesa poate fi mutata peste 1 sau 2 piese alaturate intr-un spatiu liber.
b) implementare in c operatori mutare
c) solutie a problemei folosind operatorul de la b) si sa calculam costul solutiei
d) ce str .neinformata e indicata pt.rezolvarea problemei
e) Ce strategie informata e indicata pt.rezolvarea problemei si dk exista fctie euristica admisibila.
Starea initiala a problemei: configuratie initiala : adica 3 piese bleu si 3 piese negre
Starea finala a problemei: configuratia finala adica 3 piese negre si 3 piese bleu
Operatorul : dat de mutarile in sine
Costul solutiei: =11 nr.de mutari necesare pt.a trece din starea initiala in starea finala ( se observa din desen ca sunt 11 mutari pt. a trece din starea initiala Si in starea finala Sf)
Solutia problemei pt.punctul a):
|
|
| pus acum 17 ani |
|
