Teoria jocurilor

Catalin
Stoean
Reducerea cautarii
Cea mai simpla abordare in a controla cat sa mearga de adanc
cautarea este de a folosi o limita de cautare in adancime.
Inteligenta Artificiala
Reducerea se face in acest caz la toate nodurile care se afla la si pana la
adancimea d.
Adancimea se alege in asa fel incat sa nu se depaseasca timpul alocat
de catre joc pentru o mutare.
O posibilitate mai buna ar fi de a considera cautare iterativa in
adancime.
Cand nu mai este timp, programul intoarce mutarea selectata de
cautarea completa de la adancimea la care s-a ajuns.
34/49