IA Cautare

Indicați enunțurile adevărate:

• Un arbore este un tip de graf
• Un graf este un tip de arbore
• Grafurile pot fi orientate sau neorientate
• Arborii pot fi orientați sau neorientați

Indicați enunțurile adevărate:

• Spațiul stărilor este echivalent cu spațiul de căutare
• Spațiul de căutare este o configurație abstractă, reprezentată tipic de un arbore sau graf de căutare, care modelează secvența de acțiuni
• Un nod din arborele de căutare are adâncime, cost și starea asociată în spațiul stărilor

Indicați enunțurile false:

• Prin stare se intelege o anumita configuratie a problemei investigate
• Starea Finala (SF) sau starea scop - obiectivul care trebuie atins trebuie să fie specificat obligatoriu direct (explicit)
• A rezolva o problemă înseamnă a găsi Starea Finala (SF) sau starea scop - obiectivul care trebuie atins

Formularea sau descrierea unei probleme, indiferent de natura ei, se poate face în baza următoarelor noţiuni:

• Stare iniţială (SI) – starea din care începe problema
• Stare finală (SF) – starea în care problema este rezolvată
• Operatorii de generare a stărilor - acţiunile care pot fi întreprinse
• Cost - valoarea asociată fiecărei tranziții dintr-o stare în alta

Cum poate fi descrisă problema reginelor?

• sa se gaseasca o amplasare a opt regine pe o tabla de sah astfel incit nici o regina sa nu poata ataca alta regina
• nici o linie, coloana sau diagonala de pe tabla de sah sa nu contina mai mult de o regina
• nici o linie sau coloana de pe tabla de sah sa nu contina mai mult de o regina