ACTIVIDAD 1: ÁRBOLES DE DECISIÓN EN JUEGOS
1. Conceptos Básicos:
Investigar y definir qué es un árbol de decisión.
Un árbol de decisión es un mapa de los posibles resultados de una serie de decisiones relacionadas. Permite que un individuo o una organización comparen posibles acciones entre sí según sus costos, probabilidades y beneficios. Se pueden usar para dirigir un intercambio de ideas informal o trazar un algoritmo que anticipe matemáticamente la mejor opción. Un árbol de decisión, por lo general, comienza con un único nodo y luego se ramifica en resultados posibles. Cada uno de esos resultados crea nodos adicionales, que se ramifican en otras posibilidades. Esto le da una forma similar a la de un árbol.
Explicar cómo se utiliza un árbol de decisión para tomar decisiones en un juego.
Un árbol de decisión es una excelente herramienta para tomar decisiones en un juego, ya que permite analizar diferentes opciones y sus posibles consecuencias de manera estructurada.
Definir el problema y el objetivo: Identifica claramente la decisión que necesita tomar en el juego y el objetivo que desea alcanzar.
Anticipar las consecuencias: Para cada opción, piensa en las posibles consecuencias o resultados. Estas consecuencias pueden depender de las acciones de otros jugadores o de factores aleatorios del juego
Asignar probabilidades y valores: Si es posible, asigna probabilidades a cada consecuencia basada en la probabilidad de que ocurra. Además, asigna un valor o utilidad a cada consecuencia según lo beneficiosa o perjudicial que sea para alcanzar tu objetivo.
Evaluar las ramas: Calcula el valor esperado de cada opción multiplicando los valores de las consecuencias por sus respectivas probabilidades y sumando estos productos.
Elegir la mejor opción: Compara los valores esperados de todas las opciones y elige la opción con el valor esperado más alto. Esta será la decisión óptima según el análisis del árbol de decisión.
2. Aplicación Práctica:
Elegir un juego sencillo (por ejemplo, Tic-Tac-Toe, ajedrez en su versión simplificada) y representar las posibles jugadas utilizando un árbol de decisión.
Tic-Tac-Toe:
Se ha utilizado el algoritmo minimax para conocer las posibles jugadas que el jugador tomara.
El algoritmo minimax utiliza una función de evaluación que asigna valores a los estados del juego. Por ejemplo:
+1 para una victoria de X.
0 para un empate.
-1 para una victoria de O.
Evidencia del Aprendizaje
حلو
ResponderEliminar