Care valori sunt independente în algoritmul de căutare minimax?

Care valori sunt independente în algoritmul de căutare minimax?
Care valori sunt independente în algoritmul de căutare minimax?
Anonim

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.

Recomandat: