Millised väärtused on minimaxi otsingualgoritmis sõltumatud?

Sisukord:

Millised väärtused on minimaxi otsingualgoritmis sõltumatud?
Millised väärtused on minimaxi otsingualgoritmis sõltumatud?
Anonim

Millised väärtused on minimaxi otsingualgoritmis sõltumatud? Selgitus: miinimummaksimaalne otsus ei sõltu kärbitud väärtuste x ja y väärtustest, kuna on juurväärtused. 3.

Millist otsingumeetodit minimaxi algoritmis kasutatakse?

Mini-Max algoritm kasutab rekursiooni, et otsida mängupuust. Min-Max algoritmi kasutatakse enamasti AI-s mängimiseks. Näiteks male, kabe, tikk-tac-toe, go ja erinevad pukseerimismängud.

Mis on minimaxi algoritmi kompleks?

Minimaksi ajaline keerukus on O(b^m) ja ruumi keerukus on O(bm), kus b on seaduslike käikude arv igas punktis ja m on puu maksimaalne sügavus.

Mida nimetatakse ülevõtmise tabeliks?

Ülevõtmistabel on varem nähtud positsioonide ja nendega seotud hinnangute vahemälu arvutimängude mängimisprogrammi poolt loodud mängupuus. … Transpositsioonitabelid on eelkõige kasulikud täiusliku teabega mängudes (kus kogu mängu olek on alati kõigile mängijatele teada).

Mida nimetatakse ülevõtmiseks?

Selgitus: ülevõtmine on otsingus sageli korduvate olekute esinemine.

Soovitan:

Huvitavad artiklid
In presente perfecto tense?
Loe rohkem

In presente perfecto tense?

Täiuslik olevik viitab tegevusele või olekule, mis tekkis määramata ajal minevikus (nt oleme varem rääkinud) või algas minevikus ja jätkus praeguse ajani (nt viimase tunni jooksul on ta muutunud kannatamatuks). Selle ajavormi moodustab have/has + minevik.

Millal vaalalised alguse said?
Loe rohkem

Millal vaalalised alguse said?

Vaalalised (vaalad, delfiinid ja pringlid) on imetajate rühm, kes tekkis umbes 50 miljonit aastat tagasi eotseeni ajastul. Millal delfiinid esimest korda Maa peale ilmusid? Delfiinid ilmuvad esm alt fossiilidena varamiotseeni ajastust (23 miljonit kuni 16 miljonit aastat tagasi) – ajal, mil vaalaliste fauna oli mitmekesisem.

Kas järgarvud peaksid olema ülaindeksid?
Loe rohkem

Kas järgarvud peaksid olema ülaindeksid?

Kuupäevade väljakirjutamisel ei pea kasutama järgarvu, kuigi kardinaalarvu loetakse/hääldatakse järgarvuna. … Kui kasutate järgarvu, ärge pange järgarvu ennast ülaindeksisse. Millal peaksite kasutama ülaindeksit? Millal kasutada kirjutamisel üla- ja alaindeksit järjekorranumbrid (nt 1 st , 2 nd , 3 rd) Autoriõiguse ja kaubamärgi sümbolid (nt ©