Mely értékek függetlenek a minimax keresési algoritmusban? Magyarázat: A minimax döntés független a levágott x és y értékektől, mert a gyökérértékek. 3.
Melyik keresési módszert használja a minimax algoritmus?
A Mini-Max algoritmus rekurziót használ a játékfán való kereséshez. A Min-Max algoritmust leginkább az AI-ban való játékhoz használják. Ilyen például a sakk, a dáma, a tic-tac-toe, a go és a különböző vontatójátékok.
Mi a minimax algoritmus komplexuma?
A minimax időbonyolultsága O(b^m), a térbonyolultság pedig O(bm), ahol b a törvényes mozgások száma az egyes pontokban és m a fa legnagyobb mélysége.
Mit nevezünk átültetési táblázatnak?
A transzpozíciós táblázat a korábban látott pozíciók és a kapcsolódó értékelések gyorsítótára egy számítógépes játékprogram által generált játékfán. … A transzpozíciós táblázatok elsősorban a tökéletes információs játékokban hasznosak (ahol a játék teljes állapota minden játékos számára ismert).
Mit nevezünk átültetésnek?
Magyarázat: Az átültetés gyakran ismétlődő állapotok előfordulása a keresésben.
