Katere vrednosti so neodvisne v minimalnem iskalnem algoritmu? Pojasnilo: Minimaksna odločitev je neodvisna od vrednosti odrezanih vrednosti x in y zaradikorenskih vrednosti. 3.
Katera metoda iskanja se uporablja v minimalnem algoritmu?
Mini-Max algoritem uporablja rekurzijo za iskanje po drevesu igre. Algoritem Min-Max se večinoma uporablja za igranje iger v AI. Kot so šah, dama, tic-tac-toe, go in različne igre vlečnih igralcev.
Kakšen je kompleks minimaksnega algoritma?
Časovna kompleksnost minimaksa je O(b^m) in prostorska kompleksnost je O(bm), kjer je b število dovoljenih potez na vsaki točki in m je največja globina drevesa.
Kaj se imenuje transpozicijska tabela?
Tabela transpozicije je predpomnilnik predhodno videnih pozicij in povezanih ocen v drevesu iger, ki ga ustvari program za igranje računalniških iger. … Transpozicijske tabele so uporabne predvsem v igrah s popolnimi informacijami (kjer je celotno stanje igre ves čas znano vsem igralcem).
Kaj se imenuje transpozicija?
Pojasnilo: Prenos je pogosto pojavljanje ponavljajočih se stanj v iskanju.
