O que são bases de tabela Syzygy?


12

Eu só quero saber exatamente em linguagem simples, quais são as bases de tabela da Syzygy, por que são usadas, quais são suas vantagens, desvantagens?

Respostas:


12

As bases de tabela são bancos de dados de posições de final de jogo, com poucas peças restantes no tabuleiro (por exemplo, uma mesa de 5 jogadores, que consiste em todas as posições legais com 5 peças no tabuleiro no total, incluindo reis, digamos K + Q vs. K + R + B) Esses bancos de dados têm as posições 'conectadas', ou seja, também contêm os movimentos para passar de uma posição legal para outra (em particular, movimentos que acabam levando ao acasalamento). Isso permite que um programa de xadrez, nessas posições, olhe diretamente para a base da mesa, em vez de calcular através do mecanismo.

As bases de mesa são perfeitas, no sentido de poder dizer o número de movimentos a serem acasalados, e jogar uma posição contra um programa usando bases de mesa (em posições com poucas peças restantes) é semelhante a "brincar com deus". Portanto, como vantagem, economizam tempo computacional e permitem que sua máquina jogue certas posições no final do jogo perfeitamente. A desvantagem é que eles ocupam uma grande quantidade de espaço na memória.

Devido ao problema de memória, as técnicas de compactação ajudam a reduzir o espaço ocupado pelas bases de tabela. As bases de tabela da Syzygy são relativamente novas (introduzidas há cerca de 2 anos), em comparação com as bases de tabelas de Nalimov que já existem há algum tempo (sendo uma melhoria de compactação em relação às bases de tabelas anteriores). As bases de tabela de 6 homens Nalimov ocupam mais de 1 TB de espaço de memória, enquanto as bases Syzygy usam menos de 200 GB.

Os diferentes nomes na frente de 'tablebase', por exemplo, Syzygy e Nalimov, referem-se a nada mais que métodos de compactação. Para todos os fins práticos, não há absolutamente nenhuma diferença entre o conteúdo das bases de tabela Syzygy e Nalimov; um computador que use qualquer um deles jogará com a mesma força (perfeito!). Sua única diferença é o espaço de memória que eles ocupam.

(A possível diferença no conteúdo, se houver, é sutil: primeiro, toda posição legal na base de tabela tem uma avaliação anexada a ela (empate / vitória / perda em jogadas X). No entanto, algumas posições podem conter uma sequência de jogadas para companheiro que requer quebrar a regra dos 50 movimentos; as avaliações dessas posições nas bases de tabela podem ser alteradas para acomodar isso, por exemplo, L / D / D / "vencer, mas quebrar a regra dos 50 movimentos", mas em qualquer jogo prático, você são praticamente garantidos de que você nunca verá essa diferença.)


3
Há uma diferença entre o conteúdo de diferentes bases de tabela. Alguns contam a distância para acasalar e, assim, ajudam o jogador vencedor a encontrar o companheiro mais curto, outros contam a distância para redução e ajudam o jogador vencedor a encontrar a maneira mais curta de reduzir o número de peças no tabuleiro o mais rápido possível (enquanto mantém uma vitória) posição), etc. Isso obviamente não afeta o resultado do jogo, exceto em casos raros em que faz diferença se uma base de tabela não responder corretamente à regra dos 50 movimentos.
Jik

3
Por exemplo, as bases de tabela Nalimov usam profundidade para acoplar e as bases de tabela Syzygy usam distância para zerar a contagem de regras de 50 movimentos como métrica.
Jik

Desculpe, estou corrigido. Na verdade, eu não tinha certeza de mim mesmo e pretendia apenas dizer que não há diferença uma vez que as bases da tabela são usadas, mas esqueci de editar a primeira parte dessa frase, e é por isso que a segunda parte não parece seguir obviamente a primeira ( porque não faz). De qualquer maneira, no caso do usuário final, para todos os efeitos práticos, a única diferença é a compactação.
Ken Wei

2
Além disso, pode haver uma diferença no tempo necessário para procurar uma posição.
Niklas
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.