stringtranslate.com

Variación (árbol de 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 que se está jugando. Aunque el término se utiliza más comúnmente en el contexto del análisis del ajedrez , se ha aplicado a otros juegos. También es un término útil que se utiliza para describir algoritmos informáticos de búsqueda en árbol (por ejemplo, minimax ) para 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 está tan lejos como un ser humano o una computadora pueden calcular; o el tiempo que sea necesario para alcanzar una posición de interés particular. También puede conducir a un estado terminal en el juego, en cuyo caso a veces se utiliza el término "variación ganadora" o "variación perdedora".

Variación principal

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

La variación principal se refiere a la variación particular que es más ventajosa para el jugador actual, asumiendo que cada uno de los demás jugadores responderá con el movimiento que mejor mejore su propia posición. En otras palabras, es la "mejor" o "correcta" línea de juego. En el contexto de la inteligencia artificial de los juegos 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 considera más ventajosa, pero que no está garantizada debido a las limitaciones técnicas del algoritmo. .

Ver también

Referencias

  1. ^ "Búsquedas, poda y ordenamiento de árboles en Go". 21 de diciembre de 2007.