Hvilke verdier er uavhengige i minimax-søkealgoritmen?

Innholdsfortegnelse:

Hvilke verdier er uavhengige i minimax-søkealgoritmen?
Hvilke verdier er uavhengige i minimax-søkealgoritmen?
Anonim

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.

Anbefalt:

Interessante artikler
Hvilket år ble armbåndsur oppfunnet?
Les mer

Hvilket år ble armbåndsur oppfunnet?

Ifølge Guinness Book of World Records ble det første offisielle armbåndsuret laget for grevinne Koscowicz av Ungarn av Patek Philippe, en Sveits-basert sveitsisk urmaker i 1868. Når dukket armbåndsur opp? Det første armbåndsuret ble laget for grevinne Koscowicz av Ungarn av den sveitsiske klokkeprodusenten Patek Philippe i 1868, ifølge Guinness World Records.

Hvem lager plano tackle-bokser?
Les mer

Hvem lager plano tackle-bokser?

For øyeblikket produseres 57 modeller av utstyrsbokser ved fabrikker i Plano, Mendota og Earlville som sysselsetter 700 arbeidere. Hvem eier Plano takleboks? New York-baserte Tinicum har eid Plano siden 2007. Ontario Teacher's Pension Plan har mer enn $100 milliarder i eiendeler og administrerer pensjonene til 300 000 nåværende og pensjonerte lærere i Ontario.

Kan du ikke sitte på huk uten å lene deg fremover?
Les mer

Kan du ikke sitte på huk uten å lene deg fremover?

Det er fem løsninger for å fikse en foroverlening når du sitter på huk: (1) strammere øvre del av ryggen før du tar ut vektstangen, (2) aktivere føttene for å finne balansen, (3) bygge opp quad-styrken, (4) bygge opp øvre ryggstyrke og (5) strekke hoftene.