Vilka värden är oberoende i minimax sökalgoritm?

Innehållsförteckning:

Vilka värden är oberoende i minimax sökalgoritm?
Vilka värden är oberoende i minimax sökalgoritm?
Anonim

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.

Rekommenderad:

Intressanta artiklar
Måste du fånga en fluga på inmarken?
Läs mer

Måste du fånga en fluga på inmarken?

Om en infieldfluga inte fångas, ingen tag-up krävs och löparna kan avancera på egen risk. Den enda skillnaden är att domarens förklaring att smeten är ute tar bort kraftspel och ger löparna möjlighet att stanna på basen. Vad händer om du släpper en regel för infieldfluga?

Vad är regeln med fluga på inmarken?
Läs mer

Vad är regeln med fluga på inmarken?

Regeln för infield fluga är en regel för baseball och softball som behandlar vissa flugbollar som om de är fångade, innan bollen fångas, även om infielder misslyckas med att fånga den eller tappar den med avsikt. Domarens deklaration om en infield fluga innebär att smeten är ute oavsett om bollen är fångad.

Kan stressa inflammerade lymfkörtlar?
Läs mer

Kan stressa inflammerade lymfkörtlar?

Orsakerna till svullna lymfkörtlar För det mesta tenderar dina lymfkörtlar att svälla som ett standardsvar på infektion. De kan också svälla på grund av stress. Några av de vanligaste sjukdomarna i samband med svullna lymfkörtlar inkluderar förkylningar, öroninfektioner, influensa, halsfluss, hudinfektioner eller körtelfeber.