Mitkä arvot ovat riippumattomia minimax-hakualgoritmissa? Selitys: Minimax-päätös on riippumaton karsittujen arvojen x ja y arvoista, koska on juuriarvot. 3.
Mitä hakutapaa käytetään minimax-algoritmissa?
Mini-Max-algoritmi käyttää rekursiota hakeakseen pelipuuta. Min-Max-algoritmia käytetään enimmäkseen tekoälyn pelaamiseen. Kuten shakki, tammi, tic-tac-toe, go ja erilaiset hinauspelit.
Mikä on minimax-algoritmin kompleksi?
Minimaxin aikamonimutkaisuus on O(b^m) ja avaruuden kompleksisuus on O(bm), missä b on laillisten liikkeiden lukumäärä kussakin pisteessä ja m on puun suurin syvyys.
Mitä kutsutaan transponointitaulukoksi?
Transponointitaulukko on välimuisti aiemmin nähdyistä paikoista ja niihin liittyvistä arvioinneista tietokonepelien peliohjelman luomassa pelipuussa. … Transpositiotaulukot ovat hyödyllisiä ensisijaisesti täydellisen informaation peleissä (joissa pelin koko tila on kaikkien pelaajien tiedossa aina).
Mitä kutsutaan täytäntöönpanoksi?
Selitys: Transpositio on toistuvien tilojen esiintyminen usein haussa.
