Sobre o xadrez - História, regras e como o computador joga

Uma breve história

O xadrez nasceu na Índia por volta do século VI como chaturanga, passou à Pérsia como shatranj e chegou à Europa através do mundo árabe por volta do ano 1000. No final do século XV a dama e o bispo ganharam os seus movimentos longos, e o jogo tornou-se o xadrez moderno e rápido de hoje. O primeiro campeão do mundo oficial, Wilhelm Steinitz, foi coroado em 1886.

O tabuleiro e as peças

O tabuleiro tem 64 casas em oito filas e oito colunas, com uma casa clara no canto direito de cada jogador. Cada lado começa com um rei, uma dama, duas torres, dois bispos, dois cavalos e oito peões. As brancas jogam sempre primeiro.

Como se movem as peças

O rei move-se uma casa em qualquer direção. A dama move-se qualquer distância numa fila, coluna ou diagonal, a torre em filas e colunas, e o bispo em diagonais. O cavalo salta duas casas numa direção e uma para o lado, e é a única peça que pode saltar por cima das outras. Um peão avança uma casa, ou duas a partir da casa inicial, e captura uma casa na diagonal para a frente.

Xeque, xeque-mate e empates

Um rei atacado está em xeque, e o jogador tem de o tirar do xeque imediatamente. Se for impossível, é xeque-mate e a partida acaba. Se o jogador a jogar não tem lances legais mas não está em xeque, é afogamento, um empate. A partida também empata por tripla repetição, pela regra dos cinquenta lances e quando nenhum lado consegue dar mate.

Como o computador joga

No Fácil e no Médio, o computador usa uma pesquisa minimax com poda alfa-beta até uma profundidade fixa: um lance no Fácil e dois no Médio. No Difícil e no Especialista, parte de um pequeno livro de aberturas e depois pensa durante um tempo definido, até um segundo no Difícil e dois e meio no Especialista, procurando um lance mais fundo em cada ronda. Uma tabela de transposição lembra as posições já avaliadas, uma pesquisa de quiescência joga as capturas até ao fim para nunca parar a meio de uma troca, e os lances mais promissores são tentados primeiro para que a poda alfa-beta descarte mais. Os lances que dificilmente importam são pesquisados com menos profundidade ou ignorados, por isso vê muito mais longe no mesmo tempo. Avalia as posições pelo material e por tabelas peça-casa que passam do meio-jogo para o final, e recompensa as peças ativas, a pressão sobre o rei adversário, o par de bispos, os peões passados e uma barreira de peões à frente do rei.

Perguntas frequentes

Quem inventou o xadrez?

Ninguém em particular. O xadrez nasceu do jogo indiano chaturanga por volta do século VI e foi mudando ao longo dos séculos; as regras modernas fixaram-se na Europa por volta de 1500.

Qual é o melhor primeiro lance?

Não há um único melhor lance. 1.e4 e 1.d4 são os mais populares, porque colocam um peão no centro e libertam a dama e um bispo.

O xadrez está resolvido?

Não. O xadrez tem posições demais para as explorar todas. Só está resolvido para finais com até sete peças, guardados em tablebases.

Porque é que o computador às vezes faz lances estranhos?

No Fácil e no Médio vê apenas um ou dois lances à frente, por isso escapam-lhe planos mais longos e armadilhas, o que o mantém vencível. O Difícil e o Especialista veem muito mais longe, mas só pensam um ou dois segundos e avaliam as posições com regras simples, por isso de vez em quando ainda escolhem um lance que um jogador forte não faria.