Variation (spelträd)
En variant kan hänvisa till en specifik sekvens av på varandra följande drag i ett turbaserat spel, som ofta används för att specificera ett hypotetiskt framtida tillstånd för ett spel som spelas. Även om termen är vanligast i schackanalys, har den tillämpats på andra spel. Det är också en användbar term som används när man beskriver datorträdsökningsalgoritmer ( till exempel minimax ) för att spela spel som Go eller Chess .
En variation kan vara valfritt antal steg så länge varje steg skulle vara lagligt om det skulle spelas. Det är ofta så långt fram som en människa eller dator kan beräkna; eller hur lång tid det än är nödvändigt för att nå en speciell position av intresse. Det kan också leda till ett terminaltillstånd i spelet, i vilket fall termen "vinnande variation" eller "förlorande variation" ibland används.
Principiell variation
Den huvudsakliga variationen hänvisar till den speciella variation som är mest fördelaktig för den aktuella spelaren, förutsatt att varje annan spelare kommer att svara med det drag som bäst förbättrar deras egen position. Det är med andra ord den "bästa" eller "rätta" spellinjen. I samband med artificiell intelligens i trädsökningsspel – där denna term är vanligast – kan den också syfta på den sekvens av drag som för närvarande tros vara den mest fördelaktiga, men som inte garanteras på grund av algoritmens tekniska begränsningar .
Se även
- ^ "Sökningar, trädbeskärning och trädbeställning i Go" . 21 december 2007.