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

Cuprins:

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: