Ktoré hodnoty sú nezávislé v algoritme vyhľadávania minimax?

Obsah:

Ktoré hodnoty sú nezávislé v algoritme vyhľadávania minimax?
Ktoré hodnoty sú nezávislé v algoritme vyhľadávania minimax?
Anonim

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í.

Odporúča:

Zaujímavé články
Kedy použiť bakteriostatikum?
Čítaj viac

Kedy použiť bakteriostatikum?

Bakteriostatické látky (napr. chloramfenikol, klindamycín a linezolid) sa účinne používajú na liečbu endokarditídy, meningitídy a osteomyelitídy – indikácie, ktoré sa často považujú za vyžadujúce baktericídnu aktivitu. Kedy by ste použili bakteriostatické antibiotikum?

Kedy bol Gandhiji zavraždený?
Čítaj viac

Kedy bol Gandhiji zavraždený?

Mohandas Karamchand Gandhi bol indický právnik, antikoloniálny nacionalista a politický etik, ktorý nenásilným odporom viedol úspešnú kampaň za nezávislosť Indie od britskej nadvlády a následne inšpiroval hnutia za občianske práva a slobodu po celom svete.

Ktorý červ infikuje iba mačky?
Čítaj viac

Ktorý červ infikuje iba mačky?

Vedecký názov pre škrkavku, ktorá infikuje mačky, je Toxocara cati. Ďalšia menej častá škrkavka, Toxascaris leonina, môže infikovať psy aj mačky. Škrkavky sú známe aj ako ascaridy a choroba, ktorú spôsobujú, sa nazýva askarióza. Aké červy infikujú mačky?