Qual foi o primeiro mecanismo de xadrez que conseguiu vencer o campeão mundial em um desktop padrão?

Qual foi o primeiro mecanismo de xadrez que poderia vencer o campeão mundial de xadrez ao rodar em uma área de trabalho padrão, jogando em velocidades padrão (ou seja, não no xadrez blitz)? Para concretude, digamos um PC de US $ 1000.

engines human-versus-machine

— Anush
fonte

Respostas:

Deep Blue era um super computador. Na partida de 2006, Kramnik foi derrotado por Deep Fritz que todos podiam comprar.

Em uma partida de novembro de 2006 entre Deep Fritz e o campeão mundial de xadrez Vladimir Kramnik, o programa foi executado em um sistema de computador contendo uma CPU Intel Xeon 5160 de núcleo duplo, capaz de avaliar apenas 8 milhões de posições por segundo, mas buscando uma profundidade média de 17 a 18 dobras no meio do jogo graças a heurísticas; venceu por 4 a 2. [31] [32]

^{( fonte )}

— SmallChess
fonte

A comparação entre um supercomputador de 1997 e uma máquina padrão de 2006 não é necessariamente trivial.

— Ignorância inercial

@InertialIgnorance Não sei, mas tenho certeza que você não pode pagar pelo IBM Deep Blue.

— SmallChess 03/02/19

É verdade, mas estou falando da comparação entre velocidades computacionais. Hoje, um telefone celular é muito mais rápido que um supercomputador nos anos 50, embora este último custasse muito mais na época.

— Ignorância inercial

@InertialIgnorance Hoje em dia, um telefone celular estaria na lista dos 500 melhores supercomputadores em meados dos anos 90, não importa os anos 50!

— J ...

Para referência, o Deep Blue estava avaliando 100 milhões (primeira versão) a 200 milhões (atualizadas) de posições por segundo, mas a uma profundidade de apenas 6-8move em média (para um máximo de 20 em alguns casos). Deep Fritz tinha melhores heurísticas, permitindo pesquisas mais profundas com menos avaliações.

— J ...

Hoje, um desktop padrão é significativamente mais poderoso do que qualquer máquina que a Deep Blue estivesse executando em meados da década de 90 contra a Kasparov. Como o Deep Blue foi o primeiro mecanismo a vencer um campeão mundial, essa é a resposta para sua pergunta.

Observe que pode ter havido um mecanismo antes do Deep Blue que, se fosse executado em um desktop moderno, poderia ter vencido o Kasparov. Mas nunca vimos uma partida dessas acontecer, por isso é apenas especulação dizer qualquer mecanismo anterior ao Deep Blue.

— Ignorância inercial
fonte

Obrigado por isso. Parece que, de acordo com o wiki, o Deep Blue estava rodando a 11,38 GFLOPS, o que é aproximadamente a velocidade de um PC barato atualmente. No entanto, não está 100% claro que Deep Blue foi melhor que Kasparov. A partida foi controversa.

— Anush

Observe os FLOPS de pico e os FLOPS alcançados são coisas muito diferentes. E eu não estou certo de que FLOPS é realmente uma medida razoável de desempenho neste caso - Ian o cara HPC

— Ian Bush

Sim, a partida foi controversa. Se você não aceitar que Deep Blue seja superior, poderá selecionar o próximo mecanismo que derrota um campeão mundial em uma partida (há uma lista na página da wikipedia em "Computer Chess").

— Ignorância inercial

O Deep Blue usou quantidades significativas de hardware personalizado. Não é a resposta para a pergunta porque ela não pode "executar em uma área de trabalho padrão".

— precisa saber é o seguinte

Devido ao hardware específico usado pelo Deep Blue, não tenho certeza de que a suposição sobre os poderosos seja válida. Uma GPU de 10 anos provavelmente ainda pode superar uma CPU moderna ao renderizar gráficos.

— Thorbjørn Ravn Andersen