Subiecte AI februarie 2014

1. Enumerati cinci caracteristici ale sistemelor expert.

2. Care este corespondenta intre termenii grafului de stari si termenii grafului de solutii
(enunt bazat pe spatial de stari  enunt combinatorial).

3. Caracterizati algoritmii de parcurgere in adancime si cu adancime limitata din

punctul de vedere al complexitatii, completitudinii si optimalitatii.

4. Definiti modul de reprezentare bazat pe frame-uri.

5. Descrieti algoritmul de parcurgere in adancime in cazul celor 4 regine. Desenati

graful de stari in acest caz scotand in evidenta nodurile esec, respectiv solutie.
Comentati in cazul problemei celor 4 regine efectul (din punctul de vedere al
numarului de esecuri) utilizarii euristicilor: a) h1: OPij < OPik d.d. j < k; b) h2: OPij
< OPik d.d. diag(i,j) < diag (i, k) unde diag (i, j) reprezinta lungimea celei mai mari
diagonale ce trece prin (i,j).

6. Rescrieti urmatoarea regula pentru a fi mai eficienta (explicati castigul in eficienta):

(defrule r
(items (x ?x1) (y ?y1) (z ?z1))
(items (x ?x2) (y ?y2) (z ?z2))
(items (x ?x3) (y ?y3) (z ?z3))
(test (and (or (eq ?x3 verde) (eq ?x3 rosu))
(eq ?z2 ?y3) (> ?y1 ?x1)
(< ?z1 ?x1) (neq ?z3 ?x1)) )
=> )

7. Sa se scrie o baza de reguli pentru operatii asupra unei cozi. O coada va fi

reprezentata in baza de fapte astfel: (coada <nume> <el1> … <eln>), unde eln va fi
ultimul element introdus, iar el1 primul element. Operatiile vor fi date in baza de
fapte prin: (input <el>) – introduce element si (output) - extrange / sterge element.

8. Fiind data o baza de date (de fapte) de forma:

(triunghi <x1> <y1> <x2> <y2> <x3> <y3>)
sa se scrie o baza de reguli pentru clasificarea triunghiurilor (echilaterale, isoscele,
dreptunghice, oarecare) tinand cont de proprietatile acestor figuri geometrice.
Determinarea distantei si a faptului ca doua drepte sunt perpendiculare se vor face
utilizand functii definite de utilizator (deffunction). Functiile folosite vor fi det-
distanta si det-perpendicular. Nu se vor folosi if, respectiv while in partea dreapta a
regulilor!
Optional: Determinati numarul figurilor geometrice din fiecare categorie
(intr-un set diferit de reguli).

Barem: 1p start; 1 – 4: 0.5p fiecare; 5 – 6: 1p fiecare; 7: 2p; 8: 3p; 8-optional: 1 p

Toate subiectele sunt obligatorii. Timp de lucru 2 ore.