Subiecte AI februarie 2014

1. Enumerati cinci caracteristici ale Inteligentei Artificiale.

2. Care este corespondenta intre termenii grafului de solutii si termenii grafului de stari
(enunt combinatorial enunt bazat pe spatiul de stari).
3. Caracterizati algoritmul de parcurgere iterativ in adancime din punctul de vedere al
complexitatii, completitudinii si optimalitatii.
4. Definiti modul de reprezentare bazat pe retele semantice.
5. Presupunem ca se pot genera 10 000 noduri / secunda si ca pentru memorarea unui
nod sunt necesari 100 bytes. Determinati necesarul de timp si necesarul de memorie
in cel mai rau caz pentru parcurgerea in latime, respectiv in adancime a unui spatiu
de solutii (arbore) cu un factor de ramificare 5 si adancime d. Pentru d se vor lua trei
valori distincte (2, 3, 5). Va rezulta un tabel.
6. Fie regula: (defrule reluare
?faza <- (faza hotaraste-continarea)
=> (retract ?faza) (printout t Continuati? )
(bind ?raspuns (read))
(while (and (neq ?raspuns da) (neq ?raspuns nu)) do
(printout t Continuati? ) (bind ?raspuns (read)))
(if (eq ?raspuns da) then (assert (faza continua)) else (assert (faza oprire))) )
Rescrieti ceea ce face regula de mai sus folosind mai multe reguli ce nu utilizeaza if si
while.
7. Sa se scrie o baza de reguli pentru calculul sumei elementelor cu valori intre 2 si 11
continute intr-un fapt de forma (elemente v1 v2 v3 vn). Suma se va obtine in
cadrul unui fapt (suma s). De exemplu: (elemente 3 1 5 10 14 -4 2), (suma 18). Nu
se vor folosi if, respective while in partea dreapta a regulilor!
8. Fiind data o baza de date (de fapte) de forma:
(patrulater <x1> <y1> <x2> <y2> <x3> <y3> <x4> <y4>)
sa se scrie o baza de reguli pentru clasificarea patrulaterelor (patrate, romburi,
dreptungiuri, paralelograme, oarecare) tinand cont de proprietatile acestor figuri
geometrice. Determinarea distantei si a faptului ca doua drepte sunt perpendiculare,
respective paralele se va face utilizand functii definite de utilizator (cu deffunction).
Functiile folosite vor fi det-distanta, det-paralel 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: 1p
Toate subiectele sunt obligatorii. Timp de lucru 2 ore.