Variación (árbol de juego)


Una variación puede referirse a una secuencia específica de movimientos sucesivos en un juego por turnos, que a menudo se usa para especificar un estado futuro hipotético de un juego que se está jugando. Aunque el término se usa más comúnmente en el contexto del análisis de ajedrez , se ha aplicado a otros juegos. También es un término útil que se usa cuando se describen algoritmos de búsqueda en árboles informáticos (por ejemplo, minimax ) para jugar juegos como Go [1] o Ajedrez .

Una variación puede ser cualquier número de pasos, siempre que cada paso sea legal si se jugara. A menudo es lo más avanzado que puede calcular un ser humano o una computadora; o el tiempo que sea necesario para alcanzar una posición particular de interés. También puede llevar a un estado terminal en el juego, en cuyo caso a veces se usa el término "variación ganadora" o "variación perdedora".

La variación principal se refiere a la variación particular que es la más ventajosa para el jugador actual, asumiendo que cada jugador responderá con el movimiento que mejor mejore su propia posición. En otras palabras, es la línea de juego "mejor" o "correcta". En el contexto de la inteligencia artificial del juego de búsqueda de árboles , en el que este término es más común, también puede referirse a la secuencia de movimientos que actualmente se cree que es la más ventajosa, pero no está garantizada debido a las limitaciones técnicas del algoritmo. .


La variación principal de este árbol de juego minimax se muestra en azul.