0

Como funcionam os computadores de xadrez | Como as coisas funcionam

O atual estado da arte em xadrez de computador é bastante complexo, mas tudo envolve computação cega que é muito simples no núcleo.

Digamos que você comece com um tabuleiro de xadrez configurado para o início do jogo. Cada jogador possui 16 peças. Digamos que o branco comece. Branco tem 20 movimentos possíveis:

Propaganda

  • O jogador branco pode mover qualquer peão para frente em uma ou duas posições.
  • O jogador branco pode mover qualquer cavalo de duas maneiras diferentes.

O jogador branco escolhe um desses 20 movimentos e o executa.

Para o jogador negro, as opções são as mesmas: 20 jogadas possíveis. Então, o preto escolhe um movimento.

Agora o branco pode se mover novamente. Este próximo movimento depende do primeiro movimento que o branco escolheu fazer, mas existem cerca de 20 movimentos que o branco pode fazer dada a posição atual do tabuleiro, e então o preto tem 20 ou mais movimentos que pode fazer, e assim por diante.

É assim que um computador vê o xadrez. Ele pensa sobre isso em um mundo de “todos os movimentos possíveis” e faz um grande árvore para todos esses movimentos, como este:

Nesta árvore, existem 20 movimentos possíveis para as brancas. Existem 20 * 20 = 400 movimentos possíveis para o preto, dependendo do que o branco faz. Então, há 400 * 20 = 8.000 para o branco. Então, há 8.000 * 20 = 160.000 para preto e assim por diante. Se você desenvolvesse totalmente a árvore inteira para todos os movimentos de xadrez possíveis, o número total de posições do tabuleiro seria de cerca de 1.000.000.000.000.000.000.000.000,

000.000.000.000.000.000.000.000.000.000.000.000.000.000.000,

000.000.000.000.000.000.000.000.000.000.000.000.000.000.000,

000.000.000.000, ou 10120, dê ou receba alguns. É um número muito grande. Por exemplo, houve apenas 1026 nanossegundos desde o Grande explosão. Acredita-se que haja apenas 1075átomos em todo o universo. Quando você considera que a Via Láctea contém bilhões de sóis e existem bilhões de galáxias, você pode ver que isso é um monte de átomos. Esse número é diminuído pelo número de jogadas de xadrez possíveis. O xadrez é um jogo bastante complexo!

Nenhum computador vai calcular a árvore inteira. O que um computador de xadrez tenta fazer é gerar a árvore da posição do tabuleiro em cinco, dez ou vinte jogadas no futuro. Supondo que haja cerca de 20 movimentos possíveis para qualquer posição do tabuleiro, uma árvore de cinco níveis contém 3.200.000 posições do tabuleiro. Uma árvore de 10 níveis contém cerca de 10.000.000.000.000 (10 trilhões) de posições. A profundidade da árvore que um computador pode calcular é controlada pela velocidade do computador que está jogando. Os computadores de xadrez mais rápidos podem gerar e avaliar milhões de posições do tabuleiro por segundo.

Depois de gerar a árvore, o computador precisa “avaliar as posições do tabuleiro”. Ou seja, o computador deve olhar as peças do tabuleiro e decidir se aquela disposição das peças é “boa” ou “ruim”. A maneira como isso é feito é usando um função de avaliação. A função mais simples possível pode apenas contar o número de peças que cada lado possui. Se o computador estiver jogando com as brancas e uma determinada posição do tabuleiro tiver 11 peças brancas e nove pretas, a função de avaliação mais simples pode ser:

Obviamente, para o xadrez, essa fórmula é maneira muito simples, porque algumas peças são mais valiosas do que outras. Portanto, a fórmula pode aplicar um peso a cada tipo de peça. Conforme o programador pensa sobre isso, ele ou ela torna a função de avaliação cada vez mais complicada, adicionando coisas como posição do tabuleiro, controle do centro, vulnerabilidade do rei para xeque, vulnerabilidade da rainha do oponente e muitos outros parâmetros. Não importa o quão complicada seja a função, no entanto, ela é condensada em um único número que representa a “bondade” da posição do conselho.

reverent-aryabhata

Deixe uma resposta

O seu endereço de email não será publicado. Campos obrigatórios marcados com *