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.