Ktoré hodnoty sú v minimax vyhľadávacom algoritme nezávislé? Vysvetlenie: Rozhodnutie minimax je nezávislé od hodnôt orezaných hodnôt x a y kvôli koreňových hodnôt. 3.
Aká metóda vyhľadávania sa používa v algoritme minimax?
Algoritmus Mini-Max používa rekurziu na vyhľadávanie v hernom strome. Algoritmus Min-Max sa väčšinou používa na hranie hier v AI. Ako napríklad šach, dáma, piškvorky, choď a rôzne hry pre hráčov ťahania.
Aký je komplex algoritmu minimax?
Časová zložitosť minimaxu je O(b^m) a priestorová zložitosť je O(bm), kde b je počet legálnych ťahov v každom bode a m je maximálna hĺbka stromu.
Čo sa nazýva transpozičná tabuľka?
Tabuľka transpozície je vyrovnávacia pamäť predtým videných pozícií a súvisiacich hodnotení v strome hry vytvorenom programom na hranie počítačových hier. … Transpozičné tabuľky sú užitočné predovšetkým v hrách s dokonalými informáciami (kde je celý stav hry známy všetkým hráčom v každom okamihu).
Čo sa nazýva transpozícia?
Vysvetlenie: Transpozícia je častý výskyt opakovaných stavov pri vyhľadávaní.
