Arbol De Decisiones
Páginas: 4 (998 palabras)
Publicado: 18 de julio de 2011
ARBOLES DE JUEGO
Los arboles de juego son una aplicación de los arboles de decisión. Tomemos por ejemplo el conocido juego del gato y consideremos una función evalúa que acepta una posición deltablero y nos devuelve un valor numérico (entre más grande es este valor más “buena” es esta posición). Un ejemplo de la implantación de esta es considerando el numero de renglones, columnas y diagonalesrestantes abiertas para un jugador menos el numero de las mismas para su oponente, por ejemplo la siguiente posición y sus posibles continuaciones.
Dada una posición del tablero el mejormovimiento siguiente está determinado por la consideración de todos los movimientos posibles y las posiciones resultantes. Tal análisis nos conduce sin embargo al mejor movimiento como se ve en el ejemploanterior cuando las 4 primeras posibilidades dan todo el mismo valor de evaluación, sin embargo posición la cuarta posición es sin duda la mejor, por lo que se debe mejorar.
Esto es como cuando jugamosal ajedrez debemos elegir nuestros movimientos con sumo cuidado para obtener la victoria. Un error en nuestra estrategia nos llevará a una derrota inequívoca, suponiendo que el adversario no cometeerrores. Así pues, nuestro objetivo es confundir al adversario, engañarlo y hacerlo caer en una trampa para conseguir una ventaja que nos lleve a la victoria (esta ventaja puede ser, por ejemplo,material o posicional, pero este es otro tema).
¿CÓMO LO HACEMOS?
Un estudio estadístico dice que lo primero que hacemos es mirar el tablero y reconocer las piezas, sus posiciones, a qué piezasamenazan, qué piezas nos amenazan, también hacemos una aritmética de amenazas.
Nos toca mover y, en teoría, queremos ejecutar un plan para desplumar a nuestro oponente. Este plan lo hemos construido,presumiblemente, anticipándonos al adversario, calculando mentalmente las jugadas siguientes a una hipotética jugada que hagamos. Podemos pensar:
Si muevo este peón, y entonces él, mueve aquí su dama mi...
Los arboles de juego son una aplicación de los arboles de decisión. Tomemos por ejemplo el conocido juego del gato y consideremos una función evalúa que acepta una posición deltablero y nos devuelve un valor numérico (entre más grande es este valor más “buena” es esta posición). Un ejemplo de la implantación de esta es considerando el numero de renglones, columnas y diagonalesrestantes abiertas para un jugador menos el numero de las mismas para su oponente, por ejemplo la siguiente posición y sus posibles continuaciones.
Dada una posición del tablero el mejormovimiento siguiente está determinado por la consideración de todos los movimientos posibles y las posiciones resultantes. Tal análisis nos conduce sin embargo al mejor movimiento como se ve en el ejemploanterior cuando las 4 primeras posibilidades dan todo el mismo valor de evaluación, sin embargo posición la cuarta posición es sin duda la mejor, por lo que se debe mejorar.
Esto es como cuando jugamosal ajedrez debemos elegir nuestros movimientos con sumo cuidado para obtener la victoria. Un error en nuestra estrategia nos llevará a una derrota inequívoca, suponiendo que el adversario no cometeerrores. Así pues, nuestro objetivo es confundir al adversario, engañarlo y hacerlo caer en una trampa para conseguir una ventaja que nos lleve a la victoria (esta ventaja puede ser, por ejemplo,material o posicional, pero este es otro tema).
¿CÓMO LO HACEMOS?
Un estudio estadístico dice que lo primero que hacemos es mirar el tablero y reconocer las piezas, sus posiciones, a qué piezasamenazan, qué piezas nos amenazan, también hacemos una aritmética de amenazas.
Nos toca mover y, en teoría, queremos ejecutar un plan para desplumar a nuestro oponente. Este plan lo hemos construido,presumiblemente, anticipándonos al adversario, calculando mentalmente las jugadas siguientes a una hipotética jugada que hagamos. Podemos pensar:
Si muevo este peón, y entonces él, mueve aquí su dama mi...
Leer documento completo
Regístrate para leer el documento completo.