¿Cuál fue el primer motor de ajedrez que pudo vencer al campeón mundial en un escritorio estándar?

12

¿Cuál fue el primer motor de ajedrez que pudo vencer al campeón mundial de ajedrez cuando se ejecuta en una computadora de escritorio estándar jugando a velocidades estándar (es decir, no blitz ajedrez)? Para concreción, digamos una PC de $ 1000.

Anush
fuente

Respuestas:

15

Deep Blue era una súper computadora. En el partido de 2006, Kramnik fue derrotado por Deep Fritz que todos podían comprar.

En un partido de noviembre de 2006 entre Deep Fritz y el campeón mundial de ajedrez Vladimir Kramnik, el programa se ejecutó en un sistema informático que contenía una CPU Intel Xeon 5160 de doble núcleo, capaz de evaluar solo 8 millones de posiciones por segundo, pero buscando una profundidad promedio de 17 a 18 juegos en el medio juego gracias a la heurística; ganó 4–2. [31] [32]

( fuente )

SmallChess
fuente
44
La comparación entre una supercomputadora de 1997 y una máquina estándar de 2006 no es necesariamente trivial.
Ignorancia inercial
3
@InertialIgnorance No lo sé, pero estoy seguro de que no podría pagar IBM Deep Blue.
SmallChess
2
Es cierto, pero estoy hablando de la comparación entre velocidades computacionales. Un teléfono móvil hoy en día es mucho más rápido que una supercomputadora en los años 50, a pesar de que este último costó mucho más en ese momento.
Ignorancia inercial
55
@InertialIgnorance Un teléfono móvil de hoy en día estaría en la lista de las 500 mejores computadoras a mediados de la década de 1990, ¡sin importar la década de 1950!
J ...
2
Como referencia, Deep Blue estaba evaluando 100 millones (primera versión) a 200 millones de posiciones (actualizadas) por segundo, pero a una profundidad de solo 6-8 movimientos en promedio (hasta un máximo de 20 en algunos casos). Deep Fritz tuvo mejores heurísticas, lo que le permitió realizar búsquedas más profundas con menos evaluaciones.
J ...
8

Un escritorio estándar hoy en día es significativamente más poderoso que cualquier máquina que Deep Blue estaba ejecutando a mediados de la década de 1990 contra Kasparov. Dado que Deep Blue fue el primer motor en vencer a un campeón mundial, esa es la respuesta a su pregunta.

Tenga en cuenta que puede haber habido un motor antes de Deep Blue que, si se ejecuta en un escritorio moderno, podría haber vencido a Kasparov. Pero nunca vimos que tal coincidencia ocurriera, así que es solo una especulación decir un motor anterior al Deep Blue.

Ignorancia inercial
fuente
55
Gracias por esto. Según la wiki, parece que Deep Blue funcionaba a 11.38 GFLOPS, que es aproximadamente la velocidad de una PC barata en estos días. Sin embargo, no está 100% claro, Deep Blue era mejor que Kasparov. El partido fue controvertido.
Anush
8
Tenga en cuenta que los FLOPS pico y los FLOPS logrados son cosas muy diferentes. Y no estoy seguro de que FLOPS sea en realidad una medida razonable de rendimiento en este caso - Ian, el chico de HPC
Ian Bush
1
Sí, el partido fue controvertido. Sin embargo, si no acepta que Deep Blue fue superior, puede seleccionar el siguiente motor que venció a un campeón mundial en una partida (hay una lista en la página de Wikipedia en "Computer Chess").
Ignorancia inercial
8
Deep Blue utilizó cantidades significativas de hardware personalizado. No es la respuesta a la pregunta porque no puede "ejecutarse en un escritorio estándar".
David Richerby
3
Debido al hardware específico utilizado por Deep Blue, no estoy seguro de que la suposición sobre poderosos se mantenga. Una GPU de 10 años probablemente aún pueda superar a una CPU moderna al renderizar gráficos.
Thorbjørn Ravn Andersen