Unixtopia

main/ artigos/

Xadrez

É um jogo de tabuleiro antigo para dois jogadores, o mais famoso e popular entre todos da história. Em termos de videogame, poderíamos chamá-lo de estratégia baseada em turnos, em matemáticos, é um jogo de soma zero, de informação completa, sem elemento de aleatoriedade, que simula uma batalha de dois exércitos em um tabuleiro 8x8 com diferentes peças de batalha chamadas de peças, homens, pedras ou juicers. O xadrez também é chamado de Jogo do Rei, tem uma comunidade competitiva mundial e é considerado um esporte intelectual, mas também tem sido um tópico de pesquisa e programação, muitos mecanismos de xadrez, IAs e frontends estão sendo ativamente desenvolvidos. O xadrez é semelhante a jogos como shogi, xiangqi e damas. Como o número estimado de jogos de xadrez é maior que o googol, é improvável que seja resolvido, embora a complexidade do jogo em número de possibilidades seja astronômica, entre seus primos shogi, go e xiangqi, ele é considerado um dos mais simples, o tabuleiro é relativamente pequeno e o jogo tende a simplificar conforme avança, pois não há regras para fazer os homens voltarem ao jogo.

{ Há um bom filme indie preto e branco chamado Computer Chess sobre programadores de xadrez dos anos 80, estrelando programadores e jogadores de xadrez de verdade. ~Mr. Unix }

Na SMR, consideramos o xadrez um dos melhores jogos pelos seguintes motivos:

Muitos veem o go como um jogo ainda mais bonito, mais minimalista, porém mais difícil, com uma experiência única. Onde jogar xadrez online? Existem servidores como chess em chess.com ou chess24 em chess24.com, mas são proprietários, então não os use. Para nós, um possível é o [Lichess](https://lichess.org) que não só é FOSS, mas gratuito, ele permite que os usuários executem bots em contas especiais, o que é uma maneira incrível de testar mecanismos contra pessoas e outros mecanismos, mas requer JavaScript. Outro servidor fácil de usar é o freechess.org em www.freechess.org, neste você pode jogar via telnet, telnet freechess.org 5000, ou com clientes gráficos como o pychess. Servidores online geralmente classificam jogadores com Elo ou Glicko assim como a FIDE, às vezes há oponentes de computador disponíveis, quebra-cabeças de xadrez, variantes, ferramentas de análise. Xadrez como um jogo não é e não pode ser protegido por direitos autorais, mas jogos de xadrez, movimentos jogados em uma partida, podem ser protegidos por direitos autorais? Há um consenso e precedência bastante fortes que dizem que esse não é o caso, embora adoradores de capital tentem jogar a carta da propriedade intelectual de vez em quando, os organizadores do torneio de 2016 tentaram impedir que sites de xadrez transmitissem os movimentos da partida sob proteção de segredo comercial, sem sucesso. Xadrez e QI: há um debate sobre quanto peso inteligência geral e especializada, QI, memória e prática pura têm para se tornar bom em xadrez. Uma fórmula popular afirma que o maior Elo atingível = 1000 + 10 * QI, embora sua precisão e validade sejam altamente questionáveis.

Isso é provavelmente muito semelhante ao aprendizado de idiomas, obviamente, algum tipo de inteligência ou talento é necessário para se destacar, no entanto, o xadrez é extremamente semelhante a qualquer outro esporte, pois colocar enormes quantidades de tempo e esforço na prática, de preferência desde jovem, é o que realmente o torna bom, sem prática, mesmo o maior gênio do mundo será facilmente derrotado por um amador, e até mesmo um homem relativamente burro pode aprender xadrez muito bem sob condições certas, assim como qualquer idiota pode aprender ao menos um idioma bem, muitos jogadores de xadrez de alto nível admitem que eram péssimos em matemática e odiavam. À medida que alguém começa a jogar xadrez, ele parece descobrir cada vez mais que é realmente tudo sobre estudar e praticar mais do que qualquer outra coisa, pelo menos até os níveis mais altos de mestre, onde o gênio dá ao jogador o pequeno empurrão necessário para a vitória, no nível de grande mestre, a inteligência parece começar a importar mais. A inteligência talvez seja mais um acelerador de aprendizado, não um limite rígido sobre o que pode ser alcançado, no entanto, apenas se divertir e gostar de xadrez, o que pode ser dado apenas pela educação, pode ter efeitos aceleradores semelhantes no aprendizado. O básico pode ser aprendido por literalmente qualquer um, então é só aprender toneladas de conceitos e princípios, e automatizá-los, sejam padrões táticos, garfos, pinos, verificação dupla, verificações de descoberta, sacrifícios, mates sufocados, bons hábitos, princípios posicionais, estrutura de peões, segurança do rei, controle de casas, atividade de peças, teoria de abertura, isso sozinho leva muitos anos e nunca pode acabar, padrões de final de jogo acasalamento, gerenciamento de tempo.

{ Acho que ouvi algumas pesquisas sugerindo que não é tanto a parte espacial ou visual do cérebro que é responsável por jogar xadrez, mas sim a linguagem. Realmente parece que aprender xadrez pode ser mais parecido com aprender uma língua estrangeira, leva quase o mesmo tempo para se tornar fluente no xadrez e a chave para ser bom nisso é começar na juventude. A relação entre xadrez e inteligência é provavelmente parecida com a de aprendizado de linguagem e inteligência. ~Mr. Unix }

Fun fact históric, o xadrez costumava ser jogado por telégrafo, o primeiro jogo desse tipo provavelmente ocorreu em 1844. Como jogar xadrez consigo mesmo? Se você não tem computador ou humanos para jogar, você pode tentar jogar contra si mesmo, mas jogar uma única partida contra si mesmo não funciona realmente, você sabe o que o oponente está tentando fazer, não que não seja interessante, mas é mais uma busca por estratégias gerais em situações específicas do que realmente jogar uma partida. Uma maneira de contornar isso pode ser jogar muitas partidas ao mesmo tempo, você pode usar vários tabuleiros, mas também apenas anotar posições no papel, pois provavelmente não conseguirá montar 100 tabuleiros, todos os dias você pode fazer um movimento em algumas partidas selecionadas, randomize a ordem e as partidas que você joga com rolagens de dados. O número de partidas junto com a ordem aleatória deve dificultar que você se lembre do que o oponente, você, estava pensando na vez dele. Claro que você pode registrar as partidas anotando os movimentos, mas você pode querer cobrir os movimentos, nesse caso, você terá que manter todas as posições anotadas, até que a partida termine, para que você não possa trapacear olhando o histórico da partida enquanto joga. Se esse método não funcionar para você porque você consegue acompanhar todos os jogos, pelo ao você ficou bom no xadrez.

Xadrez em geral

O xadrez evoluiu de antigos jogos de tabuleiro na Índia, mais notavelmente Chaturanga, por volta do século VI, algumas fontes dizem que em jogos predecessores de xadrez os dados eram usados para determinar qual homem um jogador tinha permissão para mover, mas que uma vez que os dados foram banidos por causa de jogos de risco, nós tivemos a variante sem qualquer elemento de chance. Hoje o jogo é governado internacionalmente pela FIDE, que assumiu o papel de uma autoridade que define as regras oficiais: as regras da FIDE são consideradas as regras padrão do xadrez. A FIDE também organiza torneios, promove o jogo e mantém uma lista de jogadores registrados cujo desempenho ela classifica com o chamado sistema Elo, com base no desempenho, ela também concede títulos como Grande Mestre, Mestre Internacional ou Mestre Candidato. Um jogo de xadrez é tão interessante em si mesmo que o xadrez geralmente não é jogado por dinheiro como muitos outros jogos. O domínio do xadrez é dividido em duas áreas principais, também é comum dividir jogadores fortes nessas duas categorias, dependendo de onde está sua principal força:

Um único jogo de xadrez é visto como consistindo de três estágios, a abertura, o início, movimentos teóricos do livro, desenvolvimento de homens, meio-jogo: visto como o núcleo puro do jogo e final do jogo: final em que apenas relativamente poucos homens permanecem no tabuleiro. Não há uma fronteira clara entre esses estágios e eles às vezes são definidos de forma diferente, cada estágio joga de forma um pouco diferente e pode exigir habilidades e estratégias diferentes; por exemplo, no final do jogo, o rei se torna um homem ativo, enquanto na abertura e no meio do jogo ele tenta ficar escondido e seguro. O estudo das aberturas de xadrez é chamado de teoria de abertura. Jogar o estágio de abertura é especial por ser baseado na memorização dessa teoria, centenas ou mesmo milhares de linhas de abertura existentes que foram estudadas e analisadas por computadores, em vez de realizar cálculos mentais lógicos. Alguns veem isso como uma fraqueza do xadrez que faz os jogadores gastarem energia extrema na memorização pura. Um dos melhores e mais famosos jogadores, Bobby Fischer, era dessa opinião e criou uma variante de xadrez com posição inicial aleatória que impede essa memorização, o chamado xadrez 960. A classificação Elo é um sistema matemático de classificação numérica do desempenho dos jogadores, é usado em muitos esportes, não apenas no xadrez. Elo basicamente atribui aos jogadores um número de classificação que diz o quão habilidoso o jogador é. Dado dois jogadores com classificação Elo, é possível calcular a probabilidade do resultado do jogo. A FIDE definiu os parâmetros para que a classificação seja aproximadamente esta: < 1000: iniciante, 1000-2000: intermediário, 2000-3000: mestre, atualmente, os melhores classificam perto de 3000. Sistemas mais avançados também foram criados, como o Glicko, mas estes são frequentemente bastante bloateds e complicados, então Elo continua sendo o sistema de classificação mais comumente usado. Outras maneiras de determinar as habilidades do jogador também existem, a chamada precisão, que diz o quão próximo alguém jogou da jogada perfeita de acordo com algum mecanismo forte como o Stockfish. A vantagem aqui é que para classificar um jogador não precisamos de muitos dados como com Elo, que precisa ver muitos jogos do jogador contra outros jogadores já classificados, pode ser o suficiente deixar o jogador jogar alguns jogos contra um computador para determinar sua habilidade.

Uma desvantagem está em como calcular exatamente a precisão, porque é um pouco complicado por outros fatores, em muitas situações, encontrar o melhor movimento é trivial, como retomar uma rainha em uma troca de rainhas, enquanto em outras é muito mais difícil, ou o fato de que os humanos muitas vezes querem jogar o movimento matematicamente melhor, mas sim um pouco mais fraco, mas mais confortável, então até mesmo grandes mestres escolhem um movimento mais fraco, embora saibam teoricamente o melhor movimento. As regras do xadrez são simples, fáceis de aprender e difíceis de dominar, e podem ser encontradas em qualquer lugar na Internet. O jogo é jogado em um tabuleiro 8x8 por dois jogadores, um com homems brancos e outro com homens pretos. Cada homem tem uma maneira de se mover e capturar homens inimigos, os bispos se movem na diagonal enquanto os peões se movem uma casa para frente e tomam na diagonal. O objetivo é dar xeque-mate no rei do oponente, ou seja, fazer o rei ser atacado por um homem sem dar a ele nenhuma maneira de escapar desse ataque. Existem regras menos conhecidas que novatos ignoram, o en-passant ou a regra dos 50 movimentos que declara empate se não houver nenhum movimento significativo por 50 movimentos. No competitivo, o relógio é usado para dar a cada jogador um tempo limitado para fazer movimentos: com tempo de movimento ilimitado, os jogos seriam dolorosamente longos e mais um teste de paciência do que de habilidade. O relógio também pode ajudar a equilibrar oponentes desiguais, dando ao jogador mais forte menos tempo para se mover. Com base na quantidade de tempo para se mover, existem vários formatos, mais notavelmente correspondência, mais lento: dias para um movimento, clássico: lento, horas por jogo, rápido: minutos por jogo ou blitz: rápido, alguns segundos por movimento e bullet: unidades de segundos por movimento. Atualmente, o melhor jogador do mundo e de todos os tempos, é claramente Magnus Carlsen, nascido em 1990, com classificação 2800. Ele continua derrotando todos os outros jogadores de ponta sem esforço, ele estava ganhando o campeonato mundial repetidamente antes de desistir do título por tédio.

Durante a covid, o xadrez experimentou um pequeno boom entre normies e canais de xadrez do YouTube ganharam popularidade considerável. Isso deu origem a memes como a abertura de nuvem de bong popularizada pelo Hikaru Nakamura, é uma abertura intencionalmente ruim que supostamente provoca o oponente, já foi jogada até em torneios sérios. Jogo de olhos vendado: é bastante impressionante que jogadores muito bons consigam jogar completamente de olhos vendados, sem nenhum tabuleiro de xadrez real, e alguns podem até jogar muitas partidas simultaneamente dessa forma. Isso não é fácil de fazer e jogar de olhos vendados naturalmente diminui um pouco a força da pessoa. Mas não é o caso de que apenas um gênio excepcional poderia jogar dessa forma, provavelmente qualquer um pode aprender, é apenas questão de treinamento. Provavelmente todos os mestres, acima do FIDE ELO 2000, podem jogar de olhos vendados. Dizem que a habilidade vem naturalmente apenas jogando inúmeras partidas. Como aprender a jogar de olhos vendados então? Apenas jogue muito xadrez, isso virá naturalmente, esse é o conselho provavelmente mais frequentemente dado. No entanto, se você deseja especificamente aprender a jogar de olhos vendados, você pode se concentrar nisso, treinando de olhos vendados contra um computador muito fraco. Alguns tabuleiros de xadrez de software oferecem um modo no qual é possível ver a posição e a cor de todos os homens, mas não qual tipo eles são. Sobre o jogo perfeito: como dito, é improvável que o xadrez seja resolvido, então não se sabe se o xadrez é um empate forçado teórico ou uma vitória forçada para as brancas, oi mesmo uma vitória para as pretas, muitos finais de jogo simplificados e algumas variantes de xadrez mais simples já foram resolvidos. Mesmo que o xadrez tenha sido resolvido, é importante perceber que o jogo perfeito pode ser inadequado para humanos e mesmo que o xadrez tenha sido resolvido, pode não ter efeito significativo no jogo jogado por humanos. Imagine o seguinte, temos uma posição de xadrez na qual estamos decidindo entre o movimento A e o movimento B. Sabemos que jogar A leva a uma posição muito boa na qual as brancas têm grande vantagem e jogo fácil, muitos movimentos bons óbvios, se as pretas jogarem perfeitamente, elas podem garantir um empate aqui. Também sabemos que se jogarmos B e depois jogarmos perfeitamente pelos próximos 100 movimentos, venceremos com certeza matemática, mas se fizermos apenas um movimento incorreto durante esses 100 movimentos, chegaremos a uma posição decisivamente perdedora. Enquanto o computador jogará o movimento B aqui porque tem certeza de que pode jogar perfeitamente, provavelmente é melhor jogar A para o humano porque o humano tem grande probabilidade de cometer erros, mesmo um mestre. Por essa razão, os humanos podem escolher voluntariamente jogar movimentos matematicamente piores, é porque um movimento um pouco pior pode levar a um jogo mais seguro e confortável para um humano. Quase não há negros no xadrez, o mais forte parece ser Pontus Carlsson, que está em 1618º lugar no mund, até mulheres parecem ser melhores no xadrez do que negros. Mas e as mulheres negras? Parece que não houve nenhuma mestra negra. A web está burra sobre esses fatos, mas parece haver uma grande excitação sobre uma mulher negra, chamada Rochelle Ballantyne, que com quase 30 anos tem suado por uma década para alcançar o menor posto de mestre, aquele que os garotos brancos opressores e desagradáveis conseguem com 10 anos de idade, e talvez ela conseguirá, ela parece ter superado a classificação de 2000 com todo seu esforço e apoio da Terra, algo que milhares de amadores na rede fazem casualmente todos os dias sem nem mesmo se esforçar muito. Mas é claro, é por causa da opressão masculina branca.

{ Anti-disclaimer: vamos lembrar que amamos todas as pessoas, não importa a cor da pele ou gênero. Estamos simplesmente afirmando fatos sobre a natureza, que não respeitam o politicamente correto. ~Mr. Unix }

Xadrez e computadores

Em www.lkessler.com/brutefor.shtml está um artigo adorável sobre memórias de alguém sobre seu antigo programa competitivo de xadrez. O xadrez é de algum interesse para cientistas da computação e programadores, os computadores não apenas ajudam as pessoas a jogar xadrez, treinar suas habilidades, analisar posições e realizar pesquisas de jogos, mas também permitem análises matemáticas do xadrez como tal e fornecem uma plataforma para coisas como IA. O software de xadrez geralmente é separado em bibliotecas, mecanismos de xadrez e frontends. O mecanismo de xadrez é tipicamente um programa CLI, mas também fazer outras coisas, como avaliar posições arbitrárias, sugerir melhores movimentos, salvar e carregar jogos, comumente o mecanismo tem algum tipo de interface CLI personalizada, flags ou comandos interativos que ele entende, além de um suporte de algum protocolo de comunicação de texto padronizado, mais notavelmente XBoard, KISS e antigo, ou UCI, novo e bloated. Também há suporte para formatos padronizados, como FEN, maneira de codificar uma posição de xadrez como uma sequência de texto, PGN, maneira de codificar jogos como sequências de texto. Frontends, por outro lado, são geralmente programas GUI, neste caso também chamados de boards, que ajudam as pessoas a interagir com o mecanismo subjacente, no entanto, também pode haver programas não GUI semelhantes deste tipo, por exemplo, aqueles que executam automaticamente torneios de vários mecanismos. Os computadores já superaram os melhores humanos em sua força de jogo, não podemos calcular exatamente o Elo de um mecanismo, pois depende do hardware usado, mas geralmente o mais forte teria uma classificação acima de 3000 FIDE. Em 2023, o mecanismo de xadrez mais forte é amplamente aceito como o mecanismo FOSS Stockfish, com outros mecanismos fortes sendo, como Leela Chess Zero, FOSS, AlphaZero, proprietário, ou Komodo Dragon, proprietário. O GNU Chess é um mecanismo de software livre do GNU. Existem campeonatos mundiais para mecanismos de xadrez, como o Top Chess Engine Championship ou o World Computer Chess Championship. O CCRL é uma lista de mecanismos de xadrez junto com suas classificações Elo deduzidas de torneios que eles realizam. Apesar da imensa força dos mecanismos modernos, ainda existem algumas situações artificiais específicas nas quais um humano vence o computador.

O primeiro computador de xadrez que venceu o campeão mundial da época, Gary Kasparov, foi o famoso Deep Blue em 1997. O próprio Alan Turing escreveu um algoritmo de jogo de xadrez, mas na época não havia computadores para executá-lo, então ele o executou manualmente, hoje o algoritmo foi implementado em computadores e há bots executando esse algoritmo no lichess. A força de jogo não é a única medida possível da qualidade do mecanismo de xadrez, é claro há pessoas que tentam fazer os menores programas de xadrez, veja countercomplex e golf. Em 2022, o principal programador dos menores programas de xadrez parece ser do Óscar Toledo em nanochess.org/chess.html. Infelizmente, seus programas são proprietários, embora o source-code seja público. Os programas incluem Toledo Atomchess, 392 instruções x86, Toledo Nanochess, o menor programa de xadrez C do mundo, 1257 caracteres C não vazios e Toledo Javascript chess, menor programa de xadrez Javascript do mundo. Ele venceu o IOCCC. Outro pequeno programa de xadrez é o micro-Max de H. G. Muller em home.hccnet.nl/h.g.muller/max-src2.html, 1433 caracteres C. Outros mecanismos tentam ser fortes enquanto imitam o jogo humano, fazendo movimentos humanos, até mesmo erros, mais notavelmente o Maia, que treina várias redes neurais que jogam como jogadores humanos de diferentes classificações. Visualizar o espaço de estados do xadrez pode ser interessante. Aqui está uma ideia: desenhe o tabuleiro com todos os quadrados pretos, exceto aqueles com homens que podem ser movidos, pinte-os de branco. Agora substitua cada quadrado por uma imagem similar, os pretos permanecerão pretos, os brancos serão substituídos por tabuleiros onde somente o quadrado para o qual o homem em questão pode ser movido será colorido de branco. E assim por diante até certa profundidade. Claro que a imagem ficará muito grande rapidamente e também será bem preta, então algum tipo de melhoria pode ser empregada: por exemplo, faça o quadrado preto o menor possível. Também pode ser adicionada uma fantasia adicional, talvez não redesenhe os quadrados, mas continue a clareá-los ou algo assim. Qualquer jogo de xadrez jogado pode então ser visualizado como um zoom nesta imagem grande. Este tipo de visualização também pode ser aplicado a qualquer outro jogo que seja jogado em um tabuleiro clicando em quadrados.


Impulsionado por nada. Todo conteúdo é disponível sob CC0 1.0 domínio público. Envie comentários e correções para Mr. Unix em victor_hermian@disroot.org.