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

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: