Care valori sunt independente în algoritmul de căutare minimax? Explicație: Decizia minimax este independentă de valorile valorile tăiate x și y din cauza valorile rădăcină. 3.
Ce metodă de căutare este folosită în algoritmul minimax?
Algoritmul
Mini-Max folosește recursie pentru a căuta prin arborele jocului. Algoritmul Min-Max este folosit mai ales pentru jocul în AI. Cum ar fi șah, dame, tic-tac-toe, go și diverse jocuri de remorcare.
Care este complexul algoritmului minimax?
Complexitatea temporală a minimax este O(b^m) iar complexitatea spațiului este O(bm), unde b este numărul de mișcări legale în fiecare punct și m este adâncimea maximă a copacului.
Ce se numește un tabel de transpunere?
Un tabel de transpunere este un cache de poziții văzute anterior și evaluări asociate, într-un arbore de joc generat de un program de joc pentru computer. … Tabelele de transpunere sunt utile în primul rând în jocurile cu informații perfecte (unde întreaga stare a jocului este cunoscută de toți jucătorii în orice moment).
Ce se numește transpunere?
Explicație: transpunerea este apariția unor stări repetate frecvent în căutare.