Variación (árbol del juego)

Una variación puede referirse a una secuencia específica de movimientos sucesivos en un juego por turnos, a menudo utilizada para especificar un estado futuro hipotético de un juego en curso. Aunque el término se usa con mayor frecuencia en el contexto del análisis del ajedrez , se ha aplicado a otros juegos. También es un término útil para describir algoritmos de búsqueda en árbol computacionales (por ejemplo, minimax ) para jugar juegos como Go ^{[ 1 ]} o ajedrez .

Una variante puede constar de cualquier número de pasos, siempre y cuando cada paso sea legal si se ejecutara. A menudo, abarca el mayor avance posible, tanto como un humano o una computadora puedan calcular, o el tiempo necesario para alcanzar una posición de interés. También puede conducir a un estado final en el juego, en cuyo caso se utilizan a veces los términos "variante ganadora" o "variante perdedora".

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

• Árbol de juego
• Retroceder
• Minimax
• Negamax
• Poda alfa-beta
• Negascout

• Variaciones archivadas el 20 de octubre de 2020 en Wayback Machine.