Deep Blue contra kasparov: veinte años de la revolución de grandes volúmenes de datos

En la séptima marcha crucial, decisivo juego de las negras han hecho lo que ahora consideran un error crítico. Cuando el negro enmarañado movimientos en la defensa caro-de cannes, los blancos se aprovecharon y organizaron el ataque, la donación de un caballo. En tan sólo 11 de los siguientes movimientos blancos construyeron tan fuerte posición de que el negro no tuvo más remedio que admitir la derrota. El perdedor se declaró ilegal el juego de su oponente — y esta acusación fue uno de los más grandes en la historia de los torneos de ajedrez. Veinte años después, a él todavía tiene preguntas.

Esto no era normal, el juego de ajedrez. A menudo derrotado, el jugador puede acusar a su rival en el juego deshonesto, pero en este caso, el perdedor fue el entonces campeón mundial de ajedrez garry kasparov. El ganador fue aún más inusual: un superordenador de IBM Deep Blue.

La Victoria sobre kasparov, 11 de mayo de 1997 hizo Deep Blue en el primer equipo, que venció a un campeón del mundo en el partido de los seis juegos con el estándar de tiempo. Kasparov ganó el primer juego, perdió el segundo y los siguientes tres empates. Cuando Deep Blue ganó la final de la partida, kasparov se negó a creerlo.

El Eco de recordar los trucos de ajedrez máquinas de los siglos 18 y 19, kasparov dijo que el equipo manejó un verdadero maestro. Él y sus seguidores creían que el juego Deep Blue era demasiado человечной, para pertenecer a la máquina. Entre tanto, para muchos piensan en el rendimiento del equipo, es evidente que la inteligencia artificial ha alcanzado la fase en la que puede superar a la humanidad — por lo menos en el juego, que por mucho tiempo se consideraba demasiado difícil para la máquina.

La Realidad de la misma consistía en que la victoria de Deep Blue era abastecida es dura, sobrehumana compromiso fría, dura en contra de la lógica de la conducta emocional de kasparov. No es que artificial (o el presente) la inteligencia ha demostrado propio estilo creativo el pensamiento y el aprendizaje, no, es la aplicación de reglas simples, en gran escala, aseguró el resultado.

Aquel partido fue una llamada a un cambio social, que está ganando velocidad hasta el día de hoy. El tratamiento profundo de los datos en que se basó Deep Blue, hoy está presente en casi todos los rincones de nuestra vida, de los sistemas financieros que dominan la economía, a los servicios de citas en línea, que están tratando de encontrar nosotros la pareja perfecta. Lo que comenzó como un proyecto estudiantil, ayudó a entrar en una época de grandes volúmenes de datos (big data).

Error humano

La Base de las reclamaciones de kasparov presentada a la marcha, que el equipo hizo en el segundo juego del partido, la primera en ganar el juego de Deep Blue. Kasparov jugó como para obligar al enemigo a recoger подставную peón, el sacrificio de la figura, que permite atraer a la máquina en la trampa. Esta táctica kasparov usado contra oponentes humanos en el pasado.

Pero el siguiente turno Deep Blue sorprendió a kasparov. Kasparov lo llamó "человекоподобным". John nunn, el gran maestro de inglés, lo describió como "increíble" y "sobresaliente". Este curso de la rompió de un plan de kasparov y dio la vuelta a su estrategia. Él переволновался, que no pudo volver al juego y la entregó. Lo que es aún peor, ya que no se recuperó, empates de los tres siguientes juegos y cometió un error fatal, que llevó a la derrota en el último partido.

El curso se basa en el plan estratégico de la ventaja de que el jugador recibe de la creación de un espacio abierto de la línea, la columna de los cuadrados en el tablero (si se mira desde arriba), en el que no hay figuras. Se puede crear el atacante de la ruta, como regla general, para ладей o reinas, ya que no hay peones que bloquean el camino. Durante una sesión de entrenamiento con el gran maestro joel benjamin equipo de Deep Blue llegó a la conclusión de que la línea abierta no sólo permite ver en ella ladju. La táctica incluyó la salida de las piezas en la línea y la elección del momento, cuando se puede abrir.

Cuando los programadores lo han entendido, se reescribió el código de Deep Blue, para incluir estos movimientos. Durante el juego que el equipo use la posición con la posibilidad abierta de la línea, para ejercer presión sobre kasparov y ponerlo a la defensiva en cada turno. Es una ventaja psicológica, en última instancia задавило kasparov.

Cuando kasparov perdió, en el caso ido de la teoría de la conspiración y la especulación. Конспирологи afirmaban que IBM ha atraído humanos durante el partido. IBM niega, alegando que, de conformidad con las reglas de la única humana de la intervención se produjo entre los juegos para corregir los errores detectados en el juego. Asimismo, rechazó la afirmación de que la programación se ha adaptado al estilo de juego de kasparov. En lugar de ello, se basó en la capacidad del ordenador para encontrar una gran cantidad de movimientos posibles.

La Renuncia de IBM de la solicitud de kasparov pasar la revancha y el posterior desmontaje Deep Blue no hizo nada para pagar las sospechas. IBM también ha detenido a la edición de los registros detallados de la computadora, lo cual exigía kasparov, hasta el momento de la salida de Deep Blue de la explotación. Pero el posterior análisis detallado de registro del equipo añadió nuevos hechos en la historia y arrojar luz sobre el grave error de Deep Blue.

Desde entonces, es la suposición de que Deep Blue ganó sólo por un error en el código que durante el primer juego. Uno de los diseñadores de Deep Blue dijo que cuando un problema técnico impidió que el equipo de seleccionar uno de los movimientos que se analizó, en lugar de ello, hizo azar jugada que kasparov había interpretado de forma errónea como una profundización de la estrategia.

Él se pudo ganar el juego, y la segunda ronda se ha corregido el error. Pero el campeón del mundo fue, parece asombrado de excelente inteligencia de la máquina, que no fue capaz de recuperar su compostura y ha comenzado a jugar demasiado con cuidado. Élincluso perdieron una oportunidad de salir de la táctica de líneas abiertas, cuando Deep Blue ha permitido "un terrible error".

¿cuál sería la aprobación de kasparov en el tema de partido, ni fue fiel, indican que su derrota fue parcialmente reducido a las debilidades de la naturaleza humana. Se sobreestimó algunos movimientos de la máquina y se convirtió en preocuparnos por sus capacidades, evitando los errores que condujeron a la derrota. Deep Blue no poseía siquiera estar cerca de los métodos de la inteligencia artificial, que hoy en día ayudan a los equipos de ganar mucho más complejos, en juegos como el go.

Pero incluso si kasparov fue intimidado por más de lo que debía ser, no hay ninguna duda de que en las impresionantes los logros del equipo que creó la Deep Blue. Su capacidad de vencer al mejor jugador del mundo en ajedrez se basa en una increíble potencia de procesamiento, que llevó a la creación de un programa de supercomputación de IBM, que ha allanado el camino para la tecnología avanzada de la modernidad. Lo que es aún más sorprendente es el hecho de que el proyecto Deep Blue no era ambicioso proyecto de uno de los mayores fabricantes de equipos y estudiantil de la labor de 1980-c.

la carrera de Ajedrez

Cuando el Feng-mitsuhiro xiu llegó a estados unidos con taiwán, en 1982, él podría haber imaginado, que será parte de la intensa rivalidad entre los dos equipos, que casi diez años, han tratado de crear el mejor equipo de ajedrez en el mundo. Xiu llegó a la Universidad de carnegie — mellon university en pennsylvania, para estudiar diseño de circuitos integrados, de los que hacen que las placas de circuitos, pero también hace mucho tiempo interesado en la informática, ajedrez. En él se señalaron a la atención de los desarrolladores de Hitech, equipo que en 1988 la primera venció a un gran maestro, y pidió un poco de ayuda con el desarrollo de hardware.

De Pronto xiu рассорился con el equipo Hitech, cuando vio arquitectónico de la jamba en la propuesta de los diseños. Junto con otros estudiantes de posgrado se inició el desarrollo de su propio equipo ChipTest, basándose en la arquitectura de la máquina de ajedrez Bell Laboratory. Tecnología propia de ChipTest utilizó "muy integración a gran escala", para combinar con miles de transistores en un solo chip y permitir ubicar equipos de 500 000 de ajedrez jugadas por segundo.

Mientras que el equipo Hitech comenzó antes, xu y sus colegas pronto alcanzaron su sucesor ChipTest. Deep Thought — llamado así en honor del equipo de los libros de douglas adams "guía del autoestopista galáctico — unificó las dos especializados procesador de xiu y aprendido a analizar 720 000 movimientos por segundo. En 1989 ganó el World Computer Chess Championship, sin perder ni un juego.

Pero en el mismo año Deep Thought perdió harry Каспарову, vigente campeón del mundo de ajedrez. Para vencer a los mejores grandes maestros del mundo, xiu y su equipo tenían que ir mucho más lejos. Pero ahora tenían un apoyo gigante informático IBM.

Los equipos trabajan, agregando un valor numérico a la posición de cada figura en la pizarra, utilizando la fórmula "de la función de evaluación". Estos valores, a continuación, tratar y allá en busca de las mejores de la carrera. Los primeros equipos de ajedrez, como Belle y Hitech, utilizado varios кастомных chips para realizar la evaluación de las funciones y, a continuación, combinaban los resultados.

El Problema consistía en que la relación entre los chips ha sido lenta y потребляла mayor de cálculo de potencia. Con ChipTest xiu logró rediseñar y pedirá que vuelva a empaquetar los procesadores en un solo chip. Esto soluciona una serie de gastos generales en el procesamiento y la ha incrementado considerablemente cálculo de la velocidad. Mientras que Deep Thought pueda procesar 720 000 movimientos por segundo, Deep Blue utilizó un gran número de procesadores que han ejecutado los mismos cálculos al mismo tiempo, para analizar los 100 000 000 de jugadas por segundo.

El Aumento del número de movimientos que puede manejar el equipo, es importante, porque los equipos han utilizado tradicionalmente los métodos de "exhaustiva" (fuerza bruta, брутфорса). La gente-los jugadores aprenden de las experiencias del pasado al instante la exclusión de determinadas acciones. De ajedrez de la máquina mientras no tengan esa capacidad y en lugar de ello, tenían que depender de su capacidad de mirar hacia adelante y ver lo que puede suceder si cada posible curso. Ellos usaron una revisión completa, analizando la friolera de número de turnos, en lugar de centrarse en un determinado tipo de movimientos, que funcionó sin duda. El aumento del número de carreras que el equipo pueda ver al mismo tiempo, le permitió mirar mucho más en el futuro.

En febrero de 1996, el equipo de IBM de nuevo provocó kasparov en el combate, esta vez con Deep Blue. Si bien la máquina por primera vez derrotó al campeón del mundo en regular temporal de modo general el partido Deep Blue perdió con un marcador de 4:2. 100 000 000 de jugadas por segundo no fue suficiente para vencer a la capacidad de la persona a la formulación de la estrategia.

Para aumentar el número de movimientos, el equipo empezó la modernización de la máquina, investigando, como podría optimizar un gran número de procesadores que trabajan en paralelo. Por último, se ha formado una máquina con 30 procesadores que, lo que es muy importante, controlaban 480 кастомных de circuitos integrados, diseñados específicamente para el juego de ajedrez. Este кастомный diseño permitió al equipo potente optimizar el cálculo en paralelo entre chips. El resultado fue una nueva versión de Deep Blue (Deeper Blue), es capaz de encontrar más de 200 000 000 de jugadas por segundo. En cada una posible estrategia de la máquina pueda contar hasta 40 jugadas por delante.

Paralelo de la revolución

Para entonces, cuando en mayo de 1997 en la ciudad de nueva york tuvo lugar la revancha, el interés del público ya estaba en su apogeo. Reporteros con cámaras hicieron cola y fueron recompensados con el modelo de kasparov, en llamasjusta ira de su derrota en la conferencia de prensa. La publicidad del partido también ha permitido obtener una mejor idea de cuán lejos han ido a los ordenadores. La mayoría de la gente ni siquiera tenían la vista, cuál es el impacto de la tecnología Deep Blue sea en el ulterior desarrollo de los ordenadores, y lo más importante, de cómo nuestra sociedad utiliza la información.

Hoy complejos modelos informáticos se utilizan para el apoyo de la banca de los sistemas financieros, el desarrollo de mejores automóviles y aviones, y para la prueba de nuevos medicamentos. El sistema, que штудируют grandes conjuntos de datos (a menudo llamados grandes volúmenes de datos o big data), buscan significativos de los modelos en la planificación de los servicios públicos, el transporte y la salud y permiten a las empresas a orientar la publicidad a determinados grupos de personas.

Esto es muy complejas tareas que requieren un procesamiento rápido de grandes y complejos conjuntos de datos. Deep Blue le dio a los científicos y a los ingenieros considerable de vista de la masiva en paralelo многочиповых sistemas, que han hecho posible todo esto. En particular, han demostrado el potencial de un sistema informático de uso general, que controlaba una gran cantidad de кастомных chips diseñados para un uso específico.

La Ciencia acerca de la dinámica molecular, por ejemplo, incluye el estudio físico de los movimientos de las moléculas y de los átomos. Кастомные el diseño de los chips han permitido a los equipos de modelar la dinámica molecular y mirar hacia adelante, para ver cómo los nuevos medicamentos podrían reaccionar en el cuerpo, al igual que просчету de ajedrez jugadas por delante. Simulación de dinámica molecular ha ayudado a acelerar el desarrollo de exitosas de medicamentos, algunos de los cuales se utilizan para el tratamiento del vih.

Para un mayor número de aplicaciones, tales como el modelado de los sistemas financieros y minería de datos, diseño de chips especializados para una tarea concreta en estas áreas sería excesivamente caro. Pero el proyecto Deep Blue ha ayudado a desarrollar métodos de codificación y gestión de высокопараллельными sistemas que dividen el problema en un gran número de procesadores.

Hoy en día, muchos sistemas de procesamiento de grandes volúmenes de datos utilizan la gpu en lugar de chips especializados. En un principio fueron diseñados para la creación de imágenes en la pantalla, sino que también procesan la información con el uso de procesadores paralelos. Hoy en día a menudo se utilizan en grandes equipos con grandes conjuntos de datos para la ejecución de las potentes herramientas de inteligencia artificial. Aquí también son evidentes similitudes con la arquitectura de Deep Blue: especializada los chips (construidos para gráficos), administrados en procesadores de propósito general, que mejoran la eficiencia de cálculos complejos.

Entre a un mundo de ajedrez de juegos de tragamonedas se ha desarrollado considerablemente desde los tiempos de la victoria de Deep Blue. A pesar de su experiencia con Deep Blue, en el año 2003 kasparov aceptó pelear con dos de los más conocidos шахматными máquinas — Deep Fritz y Deep Junior. En ambas ocasiones logró evitar la derrota, aunque él mismo hizo de los errores que den lugar a un empate. Y, sin embargo ambas máquinas para vencer a sus oponentes en el 2004 y 2005.

Junior y Fritz marcaron el cambio de un enfoque de desarrollo de sistemas informáticos de ajedrez. Mientras que Deep Blue ha sido especialmente desarrollado por el equipo confía en la fuerza bruta de sus procesadores, analizan millones de movimientos, nuevas de ajedrez de la máquina han sido los programas que utilizan métodos de enseñanza para minimizar necesarios de las búsquedas. Esto les permitió evitar el método de la fuerza bruta, sólo con el poder computacional normal de la pc.

A Pesar de este avance, todavía no tenemos máquinas de ajedrez, que vengan y el intelecto humano en el proceso de juegos — sí y no es necesario. Los seres humanos cometen errores, porque son emocionales y temen por su reputación. La máquina, por otro lado, sin piedad utilizan lógicas de cálculo en el juego. Una vez que tengamos pueden recibir los equipos que realmente piensan humanamente, pero la historia de los últimos 20 años ha llevado al desarrollo de sistemas, que sean exactos en el más alto grado solamente porque son generados por el equipo.