Hvilke verdier er uavhengige i minimax-søkealgoritmen? Forklaring: Minimaksavgjørelsen er uavhengig av verdiene til de beskjærte verdiene x og y på grunn av rotverdiene. 3.
Hvilken søkemetode brukes i minimax-algoritmen?
Mini-Max-algoritmen bruker rekursjon for å søke gjennom spilltreet. Min-Max-algoritmen brukes mest for spill i AI. Som for eksempel sjakk, dam, tic-tac-toe, go og forskjellige tow-spillere.
Hva er komplekset med minimaksalgoritmen?
Tidskompleksiteten til minimaks er O(b^m) og romkompleksiteten er O(bm), der b er antall lovlige trekk ved hvert punkt og m er maksimal dybde på treet.
Hva kalles en transposisjonstabell?
En transposisjonstabell er en cache med tidligere sett posisjoner, og tilhørende evalueringer, i et spilltre generert av et dataspillprogram. … Transponeringstabeller er først og fremst nyttige i spill med perfekt informasjon (hvor hele spillets tilstand er kjent for alle spillere til enhver tid).
Hva kalles transponering?
Forklaring: Transponering er forekomsten av gjentatte tilstander ofte i søket.
