Entradas agregadas ‘Deep Blue’

Tras Deep Blue el nuevo reto de IBM : Jeopardy!

Inauguramos la sección de Curiosidades dentro del ámbito de las tecnologías de la información con una noticia referente a uno de los gigantes informáticos, IBM.

Si ha habido un hecho en la última decada que ha marcado a la sociedad en referencia a dicha empresa, fue la construcción del ordenador Deep Blue, a mediados de las 90, y que logró batir tras varios intentos al gran maestro de ajedrez Gary Kasparov, en 1997.

Deep Blue logró mediante la aplicación de técnicas clásicas de la inteligencia artificial, batir a uno de los mejores jugadores de ajedrez de todos los tiempos junto a Bobby Fisher. Su principal característica era la “previsión” y “valoración” de las jugadas a un gran nivel de profundidad, algo semejante a lo que expone el algoritmo Minimax.

Dicho brevemente, podemos decir que se registraba para cada posible movimiento de la máquina cuales son los posibles movimientos del oponente, y para cada uno de ellos todas las posibilidades de la máquina nuevamente y  esto se realiza hasta una profundidad o número de niveles arbitrario formando un árbol con las diferentes posibilidades en cada nivel. Finalmene se evalua cada movimiento  en función de la situación del tablero, tal y como muestra la imagen.

Dicho calculo se hace a partir del valor de las posiciones más bajas del arbol y se van propagando hacia los nodos superiores del árbol. Este algoritmo tiene algunas optimizaciones tales como la poda alfa-beta

Se cree que un “Gran Maestro” de ajedrez puede llegar a realizar este razonamiento hasta una profundidad de 6 niveles y no siendo “rigurosamente” estricto, mientras que Deep Blue pulverizaba esos registros y le permitía una gran ventaja a la hora de decantarse por la jugada más acertada en cada momento, aunque del mismo requería un buen algoritmo de valoración del movimiento en función de la situación de las piezas en el tablero.

Tras esta breve reseña histórica, los investigadores del gigante azul no se han quedado ahí y ahora han apuntado hacia su nuevo objetivo, el juego Jeopardy!. Un juego muy popular especialmente en Estados Unidos donde su emisión comenzó en el año 1964, la cual continúa actualmente y que tuvó un intento que no cuajó en España de la mano de Antena 3.

(más…)

23 julio, 2009 at 12:00 PM


Suscribirse

Contacta

Traducir

Twitter

Licencia

Los contenidos originales se pueden distribuir bajo licencia:


Entradas Recientes


Seguir

Get every new post delivered to your Inbox.