Existe algum mecanismo de xadrez que possa mostrar se um lado tem um empate forçado?

10

Existe algum mecanismo de xadrez que possua um modo de análise que possa mostrar se uma posição é um empate forçado de ambos os lados?

É comum que os motores produzam avaliações de 0,0 quando detectam um empate. Mas uma avaliação de 0,0 pode significar muitas coisas. Por exemplo, supondo que seja branco para se mover, uma avaliação de 0,0 pode significar:

  • O jogo é certamente um empate, independentemente de como um dos jogadores joga (por exemplo, material insuficiente).
  • Ambos os jogadores podem forçar um empate. Nenhum jogador pode esperar vencer se o seu oponente jogar perfeitamente.
  • Independentemente de qual movimento o branco seja jogado, o computador tem 100% de certeza de que o preto pode forçar um empate, se ele desejar. As brancas não podem esperar ganhar se o preto jogar perfeitamente. Um empate é o resultado mais provável, mas uma pesquisa mais profunda pode mostrar que o preto pode forçar uma vitória.
  • O computador tem 100% de certeza de que o branco pode forçar um empate, se ele desejar. O preto não pode esperar vencer se o branco jogar perfeitamente. Um empate é o resultado mais provável, mas uma pesquisa mais profunda pode mostrar que o branco pode forçar uma vitória.
  • O computador não encontrou um empate forçado para nenhum dos lados, mas a avaliação até agora está exatamente nivelada. Um empate é o resultado mais provável, mas uma pesquisa mais profunda pode mostrar mais tarde uma vantagem para um lado.

Apenas para dar um exemplo de quando isso pode ser útil, se as brancas não precisarem vencer e apenas quiserem ter a maior certeza possível de um empate, elas podem preferir jogar com uma avaliação +0,0 e um empate forçado conhecido. mesmo que outra ação com uma avaliação mais alta esteja disponível.

Outro exemplo é que, se você precisar de uma vitória (ou seja, um empate é tão ruim quanto uma perda), poderá querer jogar uma jogada com uma leve avaliação negativa para evitar dar ao seu oponente a oportunidade de forçar um empate. Mesmo que isso aumente sua chance de perder, também aumenta sua chance de ganhar.

Obviamente, existem posições em que é difícil ou impossível garantir que um empate forçado esteja disponível ou não. Mas se o mecanismo anuncia um empate forçado, deve ser possível forçar um empate. Negativos falsos são aceitáveis, mas não deve haver falsos positivos.

Então, em resumo, eu gostaria de saber para uma posição específica se um (ou ambos os jogadores) tem um empate forçado disponível para eles. O cálculo da avaliação numérica da posição não é necessário, mas se isso também for fornecido ao mesmo tempo, isso é um bônus.

Mark Byers
fonte
Não é conhecer essa parte do objetivo das mesas finais de 6 peças?
Tony Ennis
2
As bases da tabela ajudam, porque então você sabe que uma pontuação de 0,0 é certamente um empate forçado com o jogo ideal. Mas eu gostaria que o motor me dissesse se encontrar um empate forçado em qualquer posição inicial arbitrária, incluindo (especialmente) quando houver mais de 6 peças. Por exemplo, se as brancas chegarem a uma posição em que possam forçar a verificação perpétua, eu gostaria que o mecanismo me dissesse isso, mesmo que não seja necessariamente a melhor jogada das brancas de acordo com a função de avaliação.
precisa
Estou curioso para saber se você realmente poderia aproveitar esse tipo de cálculo na prática. Este seria um bom recurso. No bacalhau, uso o recurso de "variação múltipla" da análise UCI, que classifica os movimentos na ordem da pontuação da avaliação. Os sorteios forçados aparecem na lista de forma bastante óbvia quando são cheques ou impasses perpétuos, mas às vezes é menos claro e, como você diz, se você for mais fundo, pode não ser um empate.
Eve Freeman
1
Mas como forçado é forçado? Penso que em muitos casos dos chamados draws forçados, o oponente ainda pode se desviar, mas à custa de uma posição claramente pior. Uma posição em que o branco possa forçar um empate ou uma subida completa não seria um empate forçado, limitando a utilidade.
RemcoGerlich 26/03
Se o branco pode forçar um empate em vez de subir uma torre, eu gostaria de saber isso.
Mark Byers

Respostas:

8

A resposta curta para sua pergunta é não , não existe um mecanismo de xadrez que possa mostrar com segurança se um lado tem um empate forçado. Por exemplo, essa posição bloqueada é claramente um atrativo para o olho humano:

Posição bloqueada, empate sem esperança

No entanto, observe que a avaliação é de 0,17 , e não de 0,00 . Houdini também dá 0,05 - sempre um pouco bom para o branco. Isto é muito importante. Isso sugere que a avaliação de 0,00 é reservada por esses programas por um motivo específico, e de fato é. Basicamente, mesmo em uma posição "igual", o computador nunca dirá que a pontuação é 0,00 ; em vez disso, dará uma margem minuciosa a um ou ao outro lado.

Então, com esse pano de fundo, vamos aos detalhes! Primeiro, se o jogo for apenas um empate devido à posição (ou seja, impasse, material insuficiente etc.), a maioria das GUIs exibirá uma mensagem que diz "Game Drawn" ou algo nesse sentido. Isso deixa os casos mais complicados que você mencionou na sua pergunta. Para cobrir a maioria deles, apresentarei outra posição. Isto é retirado de Morphy-NN 1-0, New Orleans Blindfold Simul:

Morphy - NN 1-0, Venda de Nova Orleans Simul

Observe que Morphy atualmente tem companheiro em 6, começando com 18.b4+!. No entanto, se Morphy de alguma forma percebeu que isso era companheiro, ele ainda teve um empate forçado pela repetição, que o computador vê rapidamente. Ao aumentar o número de variações que o computador exibe, é possível ver que, depois que o branco faz um movimento como esse 18.Qxc3+?, o branco ainda pode forçar um empate, apesar de estar abaixo de uma torre e de uma peça. A avaliação de 0,00 novamente indica que essa é uma posição especial, na qual o computador pode calcular uma verificação perpétua. Se as jogadas 18.Qxc3+? Kxd5forem feitas no quadro, a avaliação será 0,00 , indicando que a melhor continuação das brancas é forçar um empate. Não fazer isso levará à perda do jogo com a melhor jogada.


Então, para resumir, nenhum mecanismo existente pode dizer com certeza exata que uma posição é um empate. No entanto, a avaliação de 0,00 é especial e, se isso aparecer como a pontuação principal ou a pontuação de uma variação, significa que provavelmente um empate está sendo forçado nessa linha específica. A maneira mais fácil de verificar é divertidamente chamada de "análise da barra de espaço" - quando o usuário pressiona a barra de espaço repetidamente para forçar o computador a executar a melhor jogada recomendada. Eventualmente, você chegará a uma posição que é óbvia tanto para o ser humano quanto para a máquina.


E, finalmente, para abordar seu ponto de vista sobre "desprezo"

Outro exemplo é que, se você precisar de uma vitória (ou seja, um empate é tão ruim quanto uma perda), pode querer jogar uma jogada com uma leve avaliação negativa para evitar dar ao seu oponente a oportunidade de forçar um empate. Mesmo que isso aumente sua chance de perder, também aumenta sua chance de ganhar.

Isso é simplesmente chamado de desprezo entre os programadores de xadrez. A maioria dos mecanismos permitirá que você defina o nível de desprezo nas configurações. Uma configuração de desprezo positivo (100 é geralmente um nível razoável para análise) fará com que o mecanismo se esforce bastante (no valor de um peão) para evitar um empate. Uma configuração negativa fará com que o motor busque um empuxo forçado (ou seja, material insuficiente, impasse ou perpétuo).

Andrew
fonte
Essa é aproximadamente a mesma idéia que no comentário de Wes Freeman à pergunta, e assim como o que ele descreve requer alguma contribuição humana - "Os desenhos forçados aparecem na lista de maneira bastante óbvia [às vezes], mas às vezes é menos claro" - sua resposta o ser humano que contribui com "análise da barra de espaço". É por isso que sugiro ajustar a função de avaliação na minha resposta; estamos fazendo isso para que o próprio motor procure empates forçados e avise quando eles estiverem presentes de forma conclusiva. Essa parece ser a única diferença substantiva entre as abordagens.
ETD
@EdDean Eu concordo. Os empates mais difíceis de encontrar são aqueles em que um final de jogo não pode ser vencido, mas um lado pode pressionar pela vitória para sempre. Separadamente, alterar a função de avaliação dos motores seria uma abordagem, mas provavelmente não algo que possa ser feito em uma escala de tempo razoável. Atualmente, é possível brincar com as configurações de desprezo, mas isso não faz o mesmo que reprogramar um mecanismo, como você sugere. As configurações editáveis ​​por humanos são bastante limitadas nos mecanismos atuais.
Andrew
Esse cenário de desprezo é legal - não havia percebido.
Eve Freeman
2
A propósito, não acho que 0,00 seja sempre indicativo de um empate forçado, o que você parecia sugerir. Vejo isso ocasionalmente mesmo no início das aberturas - suponho que isso significa apenas que, dada a posição e o material atuais, é provável que seja, e a avaliação passa a ser 0,00.
007 Eve Eveman
3
Interessante. No bacalhau, definitivamente não é. Apenas a análise da posição de abertura por alguns segundos retornará muitas pontuações de 0,00.
007 Eve Eveman
4

Assim como os motores podem, em certos pontos, ver um parceiro forçado a um certo número de movimentos, porque existem linhas o bastante para que o motor possa ver tudo perfeitamente na profundidade restante até o companheiro, também existem junções nos jogos de xadrez que permitiriam motor para ver um empate forçado pelo mesmo motivo de poder examinar completamente as possibilidades limitadas em jogo.

Além disso, seria fácil ajustar a função de avaliação de um mecanismo para fazê-lo procurar e preferir movimentos que levem a esses empates forçados: assim como alcançar um parceiro normalmente recebe um enorme valor que supera todos os outros fatores numéricos que o algoritmo de avaliação do mecanismo Considera que, a fim de orientar o jogo do mecanismo em direção ao objetivo final, poder-se-ia dar um valor numérico tão grande para alcançar um dos tipos de empates que tenho em mente.

Por exemplo, avalie automaticamente qualquer posição em que o oponente tenha material insuficiente para acoplar como +1000000. Então, se o mecanismo se encontrar com a opção de forçar tanto material do oponente, ele será informado. Além disso, ajuste o algoritmo de avaliação para avaliar qualquer repetição tripla como +1000000 em vez do habitual 0. Então, se houver uma repetição forçada (como em um cenário de verificação perpétua), o mecanismo irá adorar e informar você sobre isso. . Da mesma forma, forneça +1000000 se for possível alcançar um empate na base da tabela.

Você também pode garantir que o mecanismo fornecerá essas avaliações somente quando houver certeza absoluta de que os empates realmente são forçados (porque a árvore entre aqui e ali foi totalmente verificada), assim como um mecanismo que não anuncia o posicionamento, a menos que é certo. Assim, você não receberá nenhum falso positivo, embora, é claro, haja muitos falsos negativos, que você sensível / necessariamente permite na sua pergunta.

ETD
fonte
Não acho que qualquer mecanismo funcione dessa maneira "fora da caixa" devido a fatores de desprezo e à maneira como eles podem ser podados. Basicamente, se um empate fosse encontrado, qualquer linha que ganhasse material seria excluída. Por exemplo, verificar o rei seria preferível a capturar uma torre livre. Estou pensando em postar uma resposta mais longa, porque não são maneiras de usar os motores atuais para fazer isso, mas eu não quero dar muitos segredos de preparação. ;)
Andrew
Nenhum mecanismo funcionará da maneira que descrevi "pronto para uso", é verdade, pois eles são projetados para buscar vitórias; pela mesma razão, você precisaria fazer alguns ajustes para fazer um motor normal, digamos, xadrez suicida. Já nos temos modificando a função de avaliação; qualquer fator de desprezo pode ser ajustado / desativado junto com o que eu sugeri, se necessário, sim? Meu ponto principal é que acho que os mecanismos existentes podem ser redefinidos (de maneira razoavelmente direta) para funcionar como Mark quer. Então, no momento, pelo menos, ainda vejo isso como uma maneira de "usar os motores atuais". Minha mente sempre pode ser mudada. :)
ETD