Questão:
Um humano pode derrotar um motor em uma partida de 10 jogos se ele receber as peças brancas e empatar as chances em todos os jogos?
Fate
2014-11-16 12:30:59 UTC
view on stackexchange narkive permalink

O que aconteceria em uma partida de 10 jogos entre um dos jogadores humanos mais fortes (Carlsen, Caruana, Aronian, Kramnik ou Anand) e um dos motores mais fortes (Komodo, Stockfish ou Houdini), mas com as duas condições a seguir :

  • O humano sempre tem as peças brancas em cada jogo.
  • O humano tem chances de empate: um empate é contado como uma vitória das brancas (ou seja, no advento de empate, as brancas ganham 1 ponto e as pretas 0 pontos).

Os jogos são disputados no controle de tempo clássico: 120 minutos para os primeiros 40 lances, 60 minutos para os próximos 20 lances e em seguida, 15 minutos para o resto do jogo com um incremento de 30 segundos por movimento, começando após o lance 61 ter sido feito.

O motor é executado em um computador poderoso, obtém bases de mesa de final de jogo Lomonosov de 7 peças, cérebro permanente (ponderar) e tem um grande livro de abertura projetado para evitar entrar em posições atraentes.

"Pode" um humano derrotar um motor? Claro. Acho que a questão deveria ser sobre a probabilidade de tal coisa acontecer.
Meu palpite é que alguém como Kramnik, que joga com o catalão quase como Deus, pode empatar contra os melhores motores jogando 1. d4. Isso não deve ser muito difícil para ele.
Não tenho dúvidas de que o motor seria o forte favorito em tal partida.
A função de avaliação do motor pode ser ajustada para evitar posições de empate (por exemplo, definir um fator de "desprezo" absurdamente alto para tratar empates como perdas, evitando bispos de cores opostas etc.)?
Seis respostas:
DTR
2014-11-17 00:21:22 UTC
view on stackexchange narkive permalink

Em contraste com Rauan Sagit, vou oferecer algumas razões que acho que qualquer humano deveria (presumindo que eles não tenham sorte e joguem alguns jogos no computador) perder uma partida dessas.

  • Diferencial do Elo: em 15 de novembro de 2014, o motor com melhor classificação no CCRL 40/40 é o Komodo com um Elo de 3303 em um hardware relativamente modesto de um Athlon 64 X2 4600+ 2,4 GHz (as classificações dos motores foram inicialmente baseadas em humanos, mas você poderia debater o quão relevante é comparar os dois. Não temos outras métricas, entretanto, então vou continuar com isso). A classificação máxima de todos os tempos foi 2882 de Carlsen - vamos usá-lo como nosso exemplo e assumir que ele é capaz de jogar de forma consistente em um nível de classificação de 2882. Este é um diferencial de 421, e a observação central do sistema de classificação Elo é que uma diferença de classificação de 400 pontos deve estar correlacionada a uma probabilidade de 95% do jogador com classificação mais alta vencer (sem contar a possibilidade de sorteios). Os melhores jogos GM empatam cerca de 50% das vezes, o que significa que, mesmo que essa taxa permaneça a mesma, Carlsen estará lutando por empates sem nenhuma possibilidade prática de lutar por uma vitória. Isso significa que, na melhor das hipóteses , você espera que ele tenha uma chance de apenas vencer a partida, com ele jogando em um nível de pico de forma consistente durante toda a partida.
  • Controle de tempo: se o controle de tempo for curto, os humanos provavelmente errarão quando, na melhor das hipóteses, os computadores fizerem escolhas posicionais abaixo do ideal. Se os jogos forem longos, torna-se muito difícil para o jogador humano permanecer consistente até o final da partida.
  • O motor (assumindo que as pessoas que o estão configurando realmente querem que ele ganhe) teria ' desprezo por empates 'definido muito alto, o que significa que iria continuar até o humano quebrar.
  • A psicologia de tal jogo (assumindo que haja prêmio / prestígio suficiente para o humano levá-lo a sério) pode ser muito desgastante para o jogador humano. Kasparov-Deep Blue eram partidas de 6 jogos e Kasparov estava achando difícil manter sua mentalidade e energia mental bem antes do final delas. Claro, havia outros fatores em jogo na época, mas uma partida de controle clássico de 10 jogos é muito desgastante.

Eu também observaria que o último parágrafo de Rauan sugere uma modificação que provavelmente tornaria isso muito fácil para um jogador humano vencer. manter a vantagem calculada do computador relativamente baixa após 30 movimentos não deve ser muito difícil com as opções de abertura apropriadas. Acho que um ajuste melhor seria que se a pontuação for 0,00 + - 0,05 para pelo menos 5 camadas e o humano oferecer um empate, a máquina deve aceitar. Ou isso, ou faça com que a partida aconteça por um longo período de tempo, com um jogo a cada 3 meses ou mais (entre outros torneios) para evitar a fadiga.

Apenas uma observação sobre os controles de tempo: as configurações do computador afetam muito o jogo e duvido que sua compreensão posicional seja algo mensurável. Verifique [este jogo] (http://www.chessgames.com/perl/chessgame?gid=1497429).
@pablo Eu concordo, mas em controles de tempo curto, eu diria que um ser humano ainda tem muita probabilidade de cometer um erro tático em algum ponto, mesmo com táticas anticomputador padrão. A compreensão da posição de um computador também é pobre, mas torna-se extremamente bem justificada de forma tática quanto mais tempo eles têm. Mesmo se eles não tivessem um valor pré-programado para o benefício de arquivos abertos (o que muitos fazem) por exemplo, eles alcançariam rapidamente uma profundidade de camada que permitiria ver a importância de evitar que o oponente assuma o controle isto.
Eu concordo que o motor mais forte deve vencer essa partida. Ainda assim, o jogador humano tem uma chance de vencer a partida, portanto, o jogador humano pode vencer. O que é lamentável sobre a palavra "pode" é que também pode significar "pode, mas provavelmente não". Portanto, minha resposta não sugere que o jogador humano provavelmente vencerá a partida, apenas diz que o jogador pode vencer. Sendo assim uma resposta válida e ainda realista à questão :)
@RauanSagit Parece razoável - As respostas não podem ser muito mais do que uma opinião qualificada aqui de qualquer maneira, então achei que valeria a pena ter os dois pontos de vista :).
Visões opostas do @Dave são sempre boas de se ter. Com motores tão potentes, não vejo nenhuma partida entre homem e máquina chegando no futuro. Combinações entre humanos e máquinas são muito mais prováveis.
@RauanSagit Depois de ver seu comentário aqui, eu recomendo que você reformule sua resposta para deixar claro que, embora você pense que é possível para um humano vencer, você acha que é improvável. Assim como aconteceu com Dave, fui enganado pensando que você pensava que o humano teria uma vantagem em tal partida.
@Dave Você conhece alguma pesquisa sobre como as classificações CCRL se comparam às classificações da FIDE? A única coisa que consegui encontrar foi uma (postagem aleatória) [http://kirill-kryukov.com/chess/discussion-board/viewtopic.php?f=7&t=7752] no fórum CCRL dizendo "O o consenso geral parece ser que os ELOs da lista de classificação são bastante precisos. " sem qualquer evidência.
@JiK Na verdade, não. Eu sei que no final dos anos 80 os motores eram permitidos em torneios humanos até que ficou claro que eles estavam se tornando muito fortes. Como resultado, haveria muitos motores com classificações FIDE / USCF / BCF / etc completamente legítimas, e eu só posso assumir que essas classificações foram usadas como base para classificações futuras de motores, uma vez que eles não podiam mais competir com humanos.
De onde vêm os 95%?
Sim, os 95% não concordam com o manual da FIDE.
Não é possível estimar razoavelmente as chances de vitória com base no diferencial de Elo. Em primeiro lugar, o diferencial entre jogadores de diferentes listas de classificação é absolutamente insignificante, já que as classificações FIDE e os CCRLs são independentes (você pode diminuir arbitrariamente a classificação de cada membro dos CCRLs em 1000, e a operação das listas permanecerá inalterada) . Em segundo lugar, o sistema de classificação Elo não é confiável para grandes diferenciais: http://en.chessbase.com/post/the-elo-rating-system-correcting-the-expectancy-tables
D M
2017-05-27 23:47:11 UTC
view on stackexchange narkive permalink

Vamos ver o que acontece se olharmos apenas para a matemática.

De acordo com o manual da FIDE, uma diferença de classificação de 422 pontos significaria que o motor teria uma pontuação média de cerca de 0,93 por jogo. Assumindo que o jogador humano só vai empatar e não ganhar, isso resulta no computador vencendo cerca de 86% das vezes e o humano empatando 14%.

Se o computador ganhar 86% das vezes , o computador vencerá uma partida de 10 jogos em cerca de 99,3% das vezes. Em cerca de 0,6% das vezes, será um empate 5-5 e 0,1% das vezes, o humano vencerá.

Mas isso ignora o efeito de dar ao humano as peças brancas. Este blog sugere que a vantagem do primeiro movimento vale cerca de 35 pontos de classificação. Isso colocaria as chances do computador de ganhar um único jogo em talvez 83% em vez de 86%. Usando essas probabilidades, o computador venceria a partida de 10 jogos em cerca de 98,3% das vezes, seria um empate 5-5 em 1,4% das vezes e o humano venceria cerca de 0,3% das vezes.

Eu gosto dessa abordagem, se o cálculo da classificação fosse perfeito, isso seria verdade. Mesmo assim, não acho que as classificações entre humanos e computadores estejam muito conectadas. As classificações não estão muito bem conectadas, mesmo entre a Europa Central e a Rússia, muito menos com a Índia, por exemplo. Jogadores com as mesmas classificações têm habilidades diferentes em diferentes partes do planeta. Os computadores têm seu próprio playground. E há uma tendência de desenho que tem algum significado com o aumento das classificações. Além disso, os computadores não são projetados para jogar para vencer uma oposição fraca. Isso prejudica seriamente qualquer cálculo. Mas o computador deve vencer, é claro.
Vale ressaltar que as classificações do motor não se traduzem em classificações humanas. Eles estão ancorados de forma diferente.
Suponho que não haja uma estimativa de como eles se traduzem (ou apenas uma estimativa de quão longe eles poderiam estar?)
Danny
2018-05-23 12:45:48 UTC
view on stackexchange narkive permalink

Qualquer ser humano superior seria aniquilado nessas condições. Até mesmo um celular pode destruir qualquer humano em uma partida de dez jogos, mesmo sob essas condições. A única esperança seriam essas condições, além de dar ao humano uma chance de troca em cada jogo.

Esqueci de dar um exemplo. Nakamura não conseguiu vencer uma partida contra um motor de topo com as condições a seu favor. Acho que ele jogou Komodo. (Editar: eu deveria ter sido mais claro. Nakamura jogou Komodo em uma partida de probabilidades, mas eu deveria ter especificado a partida exata. Há um vídeo no YouTube sobre isso.) A propósito, há vários vídeos, um deles foi mal editado, infelizmente. De qualquer forma, você pode assistir a vídeos separados em cada jogo.
Allure
2018-12-07 14:18:41 UTC
view on stackexchange narkive permalink

Os computadores de xadrez agora são fantasticamente fortes. Para colocar as coisas em perspectiva:

Em outras palavras, Stockfish 10 esmaga Stockfish 9 esmaga Deep Rybka 4 esmaga Deep Fritz que venceu Kramnik. Há apenas uma conclusão disso. Realisticamente, os humanos não têm chance e teriam sorte se até empatassem um jogo.

Rauan Sagit
2014-11-16 23:19:23 UTC
view on stackexchange narkive permalink

Sim, um grande mestre forte pode derrotar o mecanismo de xadrez mais forte nessas condições. Ainda assim, essas condições destacam o fato de que hoje o melhor motor é muito mais forte do que o melhor jogador humano. Assim, o jogador humano precisa de probabilidades consideráveis ​​para concordar com a próxima partida humano versus máquina.

Ainda, imagine um grande mestre forte (por exemplo, Elo> 2700) concordando com estes termos (10 jogos com controles de tempo clássicos , branco em todos os jogos, empate significa vitória para o jogador humano). Então, imagine o jogador humano perdendo a partida. Acho que um jogador humano prefere perder uma partida sem chances do que uma partida com chances.

Além disso, talvez seja necessário oferecer condições mais sutis para equilibrar a lacuna de força entre o humano e a máquina . Uma vez que um motor é tão excelente para levar uma pequena vantagem para a vitória, as probabilidades de empate podem acabar sendo muito rígidas. Por exemplo, se o motor não tiver mais de 1,0 peões de vantagem após 30 lances, o jogo está empatado.

Editar:

Esclarecimento. Embora um jogador humano possa teoricamente vencer uma partida dessas, acho que o motor tem mais probabilidade de vencer essa partida, porque é muito mais forte. O motor, neste caso, teria uma excelente árvore de abertura, provavelmente não erraria uma única vez e provavelmente identificaria e usaria cada erro cometido por seu oponente humano.

Esta resposta não apóia a afirmação inicial: _ "Sim, um Grande Mestre forte pode vencer a máquina de xadrez mais potente dadas essas condições" _. No parágrafo tudo é baseado em opinião, tão difícil fazer algo com isso.
Matthew Liu
2018-12-07 03:59:16 UTC
view on stackexchange narkive permalink

Acho que o humano vai lutar para marcar apenas 1 ponto.

Os elos do motor não são nem mesmo os elos humanos comparáveis. Eu estimo que os motores mais fortes já são mais de 1000 pontos elo mais fortes do que os humanos, como no go, e os motores no xadrez são muito mais refinados. Acho que atualmente os motores de xadrez são uma torre mais forte do que os melhores humanos.

Os motores em go não são nem mesmo refinados, assim como os motores de xadrez, e podem vencer os profissionais com handicap de 4 pedras, que é basicamente uma torre em xadrez.

Os motores certamente não são uma torre completa mais forte do que os humanos de topo - veja https://www.chess.com/news/view/vachier-lagrave-comments-while-playing-komodo - MVL derrotou Komodo com chances de torre + peão para cavaleiro.


Estas perguntas e respostas foram traduzidas automaticamente do idioma inglês.O conteúdo original está disponível em stackexchange, que agradecemos pela licença cc by-sa 3.0 sob a qual é distribuído.
Loading...