Vilka värden är oberoende i minimax sökalgoritm? Förklaring: Minimaxbeslutet är oberoende av värdena för de beskurna värdena x och y på grund av rotvärdena. 3.
Vilken sökmetod används i minimaxalgoritmen?
Mini-Max-algoritmen använder rekursion för att söka igenom spelträdet. Min-Max-algoritmen används mest för spel i AI. Såsom schack, dam, tic-tac-toe, go och olika tow-spelare.
Vad är komplexet med minimaxalgoritm?
Tidskomplexiteten för minimax är O(b^m) och rymdkomplexiteten är O(bm), där b är antalet lagliga drag vid varje punkt och m är trädets maximala djup.
Vad kallas en transponeringstabell?
En transponeringstabell är en cache med tidigare sett positioner, och tillhörande utvärderingar, i ett spelträd som genereras av ett datorspelsprogram. … Transponeringstabeller är främst användbara i spel med perfekt information (där hela spelets tillstånd är känt för alla spelare hela tiden).
Vad kallas transponering?
Förklaring: Transponering är förekomsten av upprepade tillstånd ofta i sökningen.
