- agenţi: entităţi care percep şi acţionează (destul de des acelaşi lucru cu roboţii);
- algoritmi de căutare : breadth-first search, depth-first search, interative depth-first search, best-first search, A* search;
- Constraint Satisfaction Problems sau CSP: probleme în care soluţia este condiţionată de anumite constrângeri. Cel mai cunoscut exemplu ar fi "Problema celor N regine" unde, pe o tablă de şah NxN, trebuie aşezate N regine astfel încât ele să nu se poată ataca.
- logică: Propositional Logic şi First-Order Logic;
- probabilităţi: Bayesian networks, Hidden Markov Models.
Referinţa în domeniu este "Artificial Intelligence, A Modern Approach" de Stuart Russell şi Peter Norvig. Am citit părţi din domeniile mai sus menţionate şi în general sunt bine explicate şi argumentate. Dacă vreţi să vă familiarizaţi cu domeniul este un foarte bun început, poate chiar prea detaliat.
Una din problemele prezentate în carte este cea a unui agent, presupus inteligent, care doreşte să ajungă de la Arad la Bucureşti. În acest caz, agentul poate fi mai degrabă identificat cu o persoană decât cu un roboţel. Important de reţinut e că este inteligent şi că doreşte să ajungă de la Arad la Bucureşti, pentru a putea lua avionul spre casă. Se mai presupune de asemenea că acest agent are la îndemână harta simplificată a unei părţi din România ("Simplified road map of a part of Romania") din imaginea de mai jos.
Întrebarea pusă este, desigur, care este drumul pe care trebuie să îl străbată agentul pentru a ajunge cât mai repede la Bucureşti. Pentru început este de remarcat faptul că harta este chiar simplificată şi că s-a renunţat la oraşe importante: BRAŞOV, Alba Iulia, Ploieşti, în detrimentul unor orăşele mai mititele: Făgăraş, Zerind, Hîrşova. Nu spun că acestea nu sunt oraşe ale Românie, ci doar că mie mi se pare logic să fie prezente oraşele principale. Probabil cer prea mult din partea autorilor care, americani fiind, nu ştiu foarte multe despre "Romania".
După ce sunt testate mai multe tipuri de căutări, care dădeau rezultate mai mult sau mai puţin bune, A* search a arătat drumul ideal care trebuie urmat de agent: Arad - Rîmnicu Vîlcea - Piteşti - Bucureşti. Menţionez că A* search este cotată drept cea mai bună metodă de căutare.
Câteva critici la acest rezultat? Eu unul nu aş urma acest drum. Aş merge ca tot omul pe E68 Arad - Deva - Sibiu - Braşov şi aş continua pe E60(DN1): Braşov - Ploieşti - Bucureşti.
Le-aş sugera autorilor să folosească un algoritm special pentru România în care, pe lângă distanţe, să ia în calcul şi calitatea drumurilor şi eventual să se documenteze puţin mai mult despre România. Sau dacă nu, să îl sfătuiască pe agentul lor "inteligent" să ia trenul, ar fi mult mai simplu şi probabil şi mai rapid decât maşina.
Sper doar că nu îi vom lăsa pe americani să implementeze hărţile de pe Google Maps pentru România, nu de alta dar s-ar putea să găsim itinerarii foarte ciudate pentru unele călătorii.
Citeşte în continuare!
!
