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?
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?
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.)