Nombre Materia Docente Fecha

: : : :

Jos Luis Arenas T. Sistemas Expertos Aldo Tordoya 29/02/2012

Deep Blue Deep Blue fue una computadora de IBM que jugaba al ajedrez, la primera que venci a un campen del mundo vigente, Gary Kasprov, con un ritmo de juego lento. Esto ocurri el 10 de febrero de 1996, en una memorable partida. Sin embargo, Kasprov gan 3 y empat 2 de las siguientes partidas, derrotando a Deep Blue por 4-2. El encuentro concluy el 17 de febrero de 1996. Una nueva versin, llamada Deeper Blue (azul ms profundo) jug de nuevo contra Kasprov en mayo de 1997, ganando el encuentro a 6 partidas por 3-2, lo que lo convirti en la primera computadora en derrotar a un campen del mundo vigente, en un encuentro con ritmo de juego de torneo estndar. El encuentro concluy el 11 de mayo. El sistema saca su fuerza de juego principalmente en la fuerza bruta que calcula el sistema central. Era una computadora de procesamiento paralelo masivo basada en el RS/6000 con 30 nodos, cada uno con 30 microprocesadores P2SC de 120 MHz, ampliados con 480 procesadores VLSI de uso especial, especializados en ajedrez. Su programa de ajedrez fue escrito en lenguaje C y corri bajo el sistema operativo AIX. Era capaz de calcular 200 millones de posiciones por segundo, dos veces ms rpido que la versin de 1996. En junio de 1997, Deep Blue era el 259 superordenador ms poderoso, capaz de calcular 11,38 gigaflops, aunque toda esta potencia no estaba pensada en realidad para jugar al ajedrez. El nombre de esta computadora es un juego de palabras en el idioma original, ya que se emplea un algoritmo de inteligencia artificial de la familia Minimax. La fuerza de juego de estos programas de juego automtico es mayor cuanto mayor sea la profundidad (nmero de movimientos futuros) hasta la que llega la exploracin, y por tanto mayor el nmero de nodos. De este modo, el nombre Deep Blue relaciona el azul (color corporativo de IBM) con la gran profundidad de exploracin gracias a la potencia de su hardware. Funcionamiento de Deep Blue. En el corazn de la capacidad de Deep Blue para jugar al ajedrez es su funcin de evaluacin. La funcin de evaluacin es un algoritmo que mide la bondad de una posicin de ajedrez dado. Posiciones con valores positivos son buenas para las blancas, y por el contrario, las posiciones con valores negativos son buenos para Negro. Si la puntuacin total es negativa, por ejemplo, esto significa que Negro tiene la ventaja. Todo esto gracias a su combinacin nica de innovacin de Ingeniera de Software y una enorme potencia de procesamiento en paralelo. La funcin Deep Blue de evaluacin examina cuatro valores del ajedrez: los materiales, la posicin, la seguridad Rey y el tempo. El material se basa en el valor de piezas de ajedrez en particular. Por ejemplo, si un pen tiene un valor de 1, entonces la torre vale 5 y la reina tiene un valor de 9. El rey, por supuesto, est ms all de su valor debido a la prdida significa la prdida del juego. La forma ms sencilla de entender la posicin es mirando las piezas y contar el nmero de plazas seguro que puede atacar. Rey de seguridad es un aspecto defensivo de su posicin. Se determina mediante la asignacin de un valor a la seguridad de la posicin del Rey con el fin de saber cmo hacer un movimiento puramente defensiva. Tempo est relacionado con la posicin, pero se centra en la carrera para desarrollar el control de la junta. Un
2

jugador se dice que perder un tempo si dillydallies mientras el oponente est haciendo avances ms productivo. Deep Blue emplea un sistema de llamada selectiva extensiones para examinar las posiciones tablero de ajedrez. Extensiones selectiva permitir que el equipo de bsqueda de manera ms eficiente profundamente en los acuerdos bordo de crtica. En lugar de intentar llevar a cabo una exhaustiva fuerza bruta de la bsqueda en todas las posiciones posibles, Deep Blue selectivamente elige caminos distintos a seguir, la eliminacin de bsquedas irrelevantes en el proceso. Deep Blue utiliza en vivo de software que en realidad puede generar hasta 200 millones de posiciones por segundo en la bsqueda de la medida ptima. El software se inicia este proceso mediante la adopcin de una mirada estratgica en el tablero. A continuacin, calcula todo lo que sabe acerca de la posicin actual, se integra la informacin de ajedrez pre-programada por el equipo de desarrollo, y genera una multitud de nuevos posibles acuerdos. A partir de estos, entonces elige su prximo movimiento lo mejor posible. El interior del software de Deep Blue es un programa de todo incluido por escrito en C, se ejecuta bajo el sistema operativo AIX. Deep Blue de IBM utiliza el sistema SP paralelo llamado MPI. Es un sistema de paso de mensajes, dice Hoane. As que la bsqueda es slo por toda la lgica de control. Ests pasando mensajes de control de ida y vuelta que dicen, bueno, qu estoy haciendo? Terminaste esto? OK, aqu est su prximo trabajo. Ese tipo de cosas en el nivel de SP. Deep Blue, la computadora que se enfrent al ruso Garry Kasparov, puede analizar 200 millones de jugadas por segundo, exactamente el doble de la capacidad que tena el modelo anterior de esta mquina, que en febrero del ao pasado fue derrotada por el mismo ajedrecista, por 4 puntos a 2. Para entender cmo funciona la destreza ajedrecstica de una computadora hay que distinguir los programas (software) de la mquina en s misma (hardware). La computadora ms potente en conjunto con el mejor programa sera, entonces, la frmula para lograr el mejor resultado. Los programas, luego de un test de estudio y una prueba prctica -que pueden ser ms de 100 partidas jugadas- se comercializan para usarse en computadoras personales comunes. Pero adems existen las llamadas "macrocomputadoras" -no comerciales- que los expertos preparan con programas ya existentes, tambin mejorados, para probarlos con los supergrandes maestros. Este es el caso de Deep Blue, el ltimo experimento de IBM, que ayer se convirti, una vez ms, en contrincante de Kasparov. La mquina pesa 600 kilos y tiene 64 microprocesadores, que le permiten una memoria gigante y una inmensa potencia de clculo. Esta computadora, cuyo nombre tcnico es RS/6000SP, analiza 200 millones de posiciones por segundo. El anlisis que hace la mquina antes de cada jugada es conocida como "fuerza bruta". En
3

una posicin determinada, la Deep Blue visualiza todas las estrategias posibles y las posiciones que van derivando hasta un alcance de 24 movidas. En un segundo puede ver 200 millones de jugadas posibles y, por descarte, elige la ms apropiada. La seleccin de la mejor movida llega en base a la relacin piezas-movilidad, y a medida que disminuye la cantidad de piezas en el tablero, aumenta la posibilidad de ver jugadas por adelantado. Adems, la mquina tiene la ventaja de no ponerse nerviosa y no sufrir las tensiones que suelen afectar a los seres humanos en desafos de esta clase. Pero le falta la intuicin, que muchas veces es ms importante que la rapidez. Bibliografia Fuente. deep-blue,IBM Wikipedia, la enciclopedia libre deep blue