Subiecte pentru examenul de inteligenta artificiala

1. Predicatul cut (!) in Prolog. Explicati semnificatia unui cut rosu.

2. Definiti un predicat de aflare a minimului dintre doua numere in Prolog, in doua
variante: folosind un cut verde si folosind un cut rosu. Explicati.
3. Dati un exemplu (in Prolog) de folosire a predicatului fail pentru a determina
esecul. Explicati secventa de program.
4. Dati un exemplu de folosire a cominatiei !,fail cu rol de negatie. Explicati.
!. Dati fragmente de program Prolog care sa reali"e"e urmatoarele operatii cu liste:
# testarea apartenentei unui element la o lista$
# concatenarea a doua liste$
# adaugarea unui element la o lista$
# stergerea unui element dintr#o lista.
%. &autarea de tip breadth-first. Pre"entare generala si implementare in Prolog
'. &autarea de tip depth-first. Pre"entare generala si implementare in Prolog
(. &autarea in adancime iterativa. Pre"entare generala si implementare in Prolog
). Algoritmul A*. *extul algoritmului si admisibilitatea acestuia
1+. Admisibilitatea si optimalitatea ,lgoritmului A*
11. -mplementarea in Prolog a cautarii de tip best-first
12. ,lgoritmul Minimax. *extul algoritmului si implementarea in Prolog
13. ,lgoritmul Alpha-Beta. Pre"entare generala (cu un exemplu comentat)