Tablebase

De GDCX
Edição feita às 14h05min de 4 de outubro de 2014 por Beco (Discussão | contribs)

(dif) ← Edição anterior | Revisão atual (dif) | Versão posterior → (dif)
Ir para: navegação, pesquisa

Tabelas de finais

Do inglês //tablebases//, é um banco de dados de posições de xadrez calculadas retrospectivamente, desenvolvida para apontar o //lance perfeito// de cada posição na base. Atualmente as tabelas de finais estão limitadas a 6 ou menos peças, com alguns experimentos sendo desenvolvidos para 7 peças.

As tabelas de finais são encontradas em dois formatos:

  • Distância para o mate: desenvolvida por Eugene Nalimov e Steven J. Edward.
  • Distância para a conversão: desenvolvida por Ken Thompson.

Nalimov Tablebase

São as mais populares por causa de sua eficiênica, por serem de livre distribuição, comprimidas e mais completas (ignorando apenas posições com permissão para roque, o que é difícil de ocorrer em finais de partidas). As tabelas atuais tem um tamanho na faixa de 8Gb, comprimidas, ou até 30Gb descomprimidas.

Para se ter uma idéia do tamanho, veja uma estimativa na tabela abaixo:

||Peças || Tamanho da Tabela Nalimov|| DVDs Dual Layer (9GB) || || 3 peças || 80 Kilobytes || || || 3+4 peças || 30 Megabytes || || || 3+4+5 peças || 7 Gigabytes || 1 DVD || || 3+4+5+6 peças || 1,2 Terabytes || 137 DVDs || || 3+[...]+7 peças || 400 Terabytes (estimado) || 50.000 DVDs || || 3+[...]+8 peças || 110 Pentabytes (estimado) || 13.000.000 DVDs ||

Essas tabelas podem ser baixadas de vários sites, como por exemplo:

Ou ainda, podem ser consultada //online// bastando para isso a posição FEN a ser consultada.

Alguns sites que oferecem o serviço de consulta gratuita são:

http://lokasoft.nl/tbweb.htm http://www.logicalchess.com/resources/tablebase/egtb/nojs.html http://www.shredderchess.de/online-schach/online-datenbanken/endspiel-datenbank.html

DTC Tablebase

As tabelas de Ken Thompson ficaram conhecidas como DTC tablebase (Depth to Conversion), i.e., as tabelas mostram a distância entre a posição atual e uma mudança de tabela que ocorre quando há uma captura (sai da tabela de 5 peças e entra na tabela de 4 peças, por exemplo), uma promoção (sai da tabela com 1 peão e entra na tabela com 1 dama, por exemplo), ou xeque-mate.

Curiosidades

A mais longa manobra forçada de xeque-mate descoberta com 6 peças (KRN x KNN) demora 262 movimentos. Uma vez que a regra de 50 lances sem captura, movimento de peão ou roque impede o jogo de continuar, considerando-o empatado, quem estiver de posse dessa posição se sentirá prejudicado. A posição FEN é dada por: "6N1/5KR1/2n5/8/8/8/2n5/1k6 w - - 0 1".

Arquivo:Mate-em-262.JPG //Mate em 262 lances. Record com 6 peças.//

Nesta posição, o único lance vencedor para as brancas é 1.Ke6!!. Como disse Helmut Conrady, citado no artigo da Chessbase, "Somente a deusa Caissa sabe porque nessa posição sem qualquer contato inimigo ou ameaças diretas é exatamente esse único movimento que deve ser jogado." Qualquer outro lance branco leva a um empate. E para as pretas, a melhor resposta é 1...N6b4!. Qualquer outra resposta implica em levar mate mais cedo em pelo menos 143 movimentos, por exemplo, se 1... Kc1 então o xeque-mate vem em 119 lances.

Esse record foi batido em maio/2006, por Marc Bourzutschky e Yakov Konoval, com a geração de 7 peças com métrica DTZ, para as peças KQN x KRBN , com 517 lances para conversão (para 6 peças), ou 526 lances para o mate. A posição FEN é: "8/1r6/8/6n1/5k2/1b6/3K3N/7Q b - - 0 1". Veja o mate completo aqui.

Arquivo:Mate-em-526.JPG //Mate em 526 lances. Record com 7 peças.//


Glossário

  • EGT: End game tablebase, tabelas de finais.
  • TBGEN: tablebase generator, programa usado para gerar tabelas de finais
  • GTBGEN: generalized TBGEN, programa que gera tabelas de finais para vários tipos de jogos além de xadrez clássico.
  • Métricas: como a tabela informa o resultado de uma posição. Pode ser DTC, DTZ, DTZ50, DTM.
  • DTC: Depth to Conversion, i.e., distância para a mudança de força no tabuleiro e/ou xeque-mate.
  • DTZ: Depth to Zeroing, i.e., distância até o movimento ou promoção de um peão. Zera o contador da regra de empate em 50 lances.
  • DTZ50: o mesmo que DTZ, mas reconhece o empate pela regra de 50 lances, diminuindo assim o tamanho das tabelas.

//Artigo a ser completado//


Referências:

[de xadrez] [de Matemática] [six-piece endgame]