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.