Problemele de inteligenta artificiala fac parte din diverse domenii si par sa nu aiba in comun alta caracteristica decat aceea ca sunt dificil de rezolvat. Exista insa tehnici specifice rezolvarii problemelor in inteligenta artificiala. Cum se pot caracteriza aceste tehnici si cum se poate decide daca aceste tehnici pot fi utilizate si in rezolvarea unor probleme care nu sunt considerate a fi probleme de inteligenta artificiala?
Rezultatul cel mai important al cercetarilor de inteligenta artificiala din ultimele decenii este punerea in evidenta a rolului fundamental al cunostintelor intr-un sistem inteligent. Caracteristicile cunostintelor impun necesitatea gasirii unor modalitati adecvate de reprezentare si prelucrare a cunostintelor in sistem. in continuare, se discuta trei rezolvari ale unei probleme, rezolvarile fiind prezentate in ordine crescatoare a urmatoarelor caracteristici:
- generalitate
- claritatea exprimarii cunostintelor
- extensibilitatea abordarii.
Se considera urmatorul joc, cunoscut sub numele de "Tic-Tac-Toe": pe o tabla de trei linii si trei coloane, care contine deci noua patrate, doi jucatori pot plasa X sau O. Castiga jucatorul care reuseste sa formeze o secventa de trei simboluri (X, respectiv O) pe orizontala, verticala sau diagonala. Se cere sa se construiasca schema unui program care sa simuleze acest joc, program care sa poata juca pe postul jucatorului X sau pe postul jucatorului O si, evident, care sa incerce sa castige jocul. Cele trei rezolvari ale problemei sunt descrise in termenii reprezentarii universului problemei si ai algoritmului utilizat.
